#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<string.h> #define MAXSIZE 1000 typedef int DateType; typedef struct SeqList { DateType arr[MAXSIZE]; size_t size; }SeqList; //打印静态顺序表 void PrintSeqList(SeqList *Seq) { assert(Seq); if (Seq->size == 0) { printf("静态顺序表当前为空!\n"); return; } for (int index = 0; index < Seq->size; index++) { printf("%d-> ", Seq->arr[index]); } } //初始化 void init(SeqList *Seq) { assert(Seq); memset(Seq->arr, 0, sizeof(DateType)* MAXSIZE); Seq->size = 0; } //尾插 void PushBack(SeqList *Seq,DateType x) { if (Seq->size >= MAXSIZE) { printf("静态顺序表当前已满,无法插入!\n"); return; } Seq->arr[Seq->size++] = x; } //插入 //void Insert(SeqList *Seq, size_t pos, DateType x) //{ // assert(Seq); // assert(pos < Seq->size); // // if (Seq->size >= MAXSIZE) // { // printf("静态顺序表当前已满,无法插入!\n"); // return; // } // // /*Seq->size++;*/ // for (int index = Seq->size; index > pos;index--) // { // Seq->arr[index] = Seq->arr[index - 1]; // } // Seq->arr[pos] = x; // Seq->size++; //} //查找 int Find(SeqList *Seq,DateType x) { assert(Seq); int index = 0; while (index < Seq->size) { if (x == Seq->arr[index]) return index; index++; } return -1; } void Test2(SeqList *Seq) { init(Seq); PushBack(Seq, 0); PushBack(Seq, 1); PushBack(Seq, 2); PushBack(Seq, 3); PushBack(Seq, 4); PushBack(Seq, 5); PrintSeqList(Seq); printf("\n"); /*Insert(Seq, 2, 20); PrintSeqList(Seq); printf("\n");*/ int ret = Find(Seq, 10); printf("%d\n", ret); } int main() { /*SeqList Seq; Test1(&Seq);*/ SeqList Seq; Seq.size = 0; Test2(&Seq); system("pause"); return 0; }
c语言:【顺序表】静态顺序表的在指定位置插入元素,以及查找指定元素
原创
©著作权归作者所有:来自51CTO博客作者韩静静的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
1.顺序表的实现——C语言
顺序表各种操作的代码实现
顺序表 冒泡排序 算法 随机数 -
顺序表的动态分配(C语言版)
顺序表的动态分配代码实录
顺序表 动态分配 C语言 -
C 语言顺序表
这个顺序表是使用数组来实现的,顺序表的插入、删除、遍历等操作,下面是 c 语
DataStructure 顺序表 #include i++