main函数:
#include <stdio.h>#include "./seq.h"int main(int argc, const char *argv[]){SeqList* list = create_seqList();insert_seqList(list,10);insert_seqList(list,100);insert_seqList(list,12);insert_seqList(list,23);show_seqList(list);int res;res=delete_seqList(list);printf("%d\n",res); insert_byid_seqList(list,66,1);show_seqList(list);int n=delete_byid_seqList(list,2);printf("被删除的数据为%d\n",n);show_seqList(list);updata_byid(list,1);show_seqList(list);int x=search_byid(list,1);printf("查找的数据为%d\n",x);int idx=selectidx_bydata_seqList(list,10);printf("%d\n",idx);return 0;}
函数部分:
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include "./seq.h" 4 5 /* 6 * function: 创建顺序表 7 * @param[ in] 8 * @param[out] 9 * @return 10 */ 11 //创建顺序表 12 SeqList* create_seqList() 13 { 14 SeqList *list=(SeqList *)malloc(sizeof(SeqList));//申请对空间在函数结束后不会被销毁 15 if(NULL == list)//定义顺序表是否为空 16 { 17 return NULL; 18 } 19 list->pos=0;//初始化记录下标位置为0 20 21 return list; 22 } 23 //在顺序表尾部插入数据 24 void insert_seqList(SeqList * list,datatype num) 25 { 26 if(list->pos >= N) //判断顺序表是否满了 27 { 28 printf("顺序表已满,插入失败!\n"); 29 return; 30 } 31 list->data[list->pos] = num;//将要插入的数据给到末尾为的pos下标 32 (list->pos)++; //将pos后移 33 printf("插入成功!\n"); 34 return; 35 } 36 //根据下标插入数据 37 void insert_byid_seqList(SeqList *list,datatype num,int n)//n为需要插入数据的下标 38 { 39 int i; 40 if(n<0||n>list->pos) 41 { 42 printf("插入的位置非法!\n"); 43 } 44 45 if(n>list->pos || list->pos>=N) 46 { 47 printf("顺序表已满,插入失败!\n"); 48 return; 49 } 50 for(i=list->pos;i>n;i--)//先将顺序表中的数据后移 51 { 52 list->data[i]=list->data[i-1]; 53 } 54 list->data[n] = num; //将目标数据赋给目标下标 55 (list->pos)++; //将pos的值+1 56 printf("插入成功!\n"); 57 58 } 59 //根据下标删除数据 60 datatype delete_byid_seqList(SeqList* list,int x) 61 { 62 int i; 63 datatype num;//先定义一个变量用来存储要被删除的数据,以免被覆盖 64 if(x<0 || x>=list->pos) 65 { 66 printf("删除失败!\n"); 67 } 68 num=list->data[x]; 69 for(i=x;i<list->pos-1;i++)//先找到要删除的下标位置,将后面的数据往前移 70 { 71 list->data[i]=list->data[i+1]; 72 } 73 list->pos--;//数据被删除了,所以要将pos-1 74 75 return num; 76 } 77 //在顺序表尾部删除数据 78 datatype delete_seqList(SeqList* list) 79 { 80 if(list->pos<=0) 81 { 82 printf("顺序表中没有数据,删除失败!\n"); 83 } 84 list->pos--; 85 return list->data[list->pos]; 86 } 87 //根据下标修改数据 88 void updata_byid(SeqList* list,int x) 89 { 90 if(x>=list->pos||x<0) 91 { 92 printf("该下标非法,修改失败!\n"); 93 return; 94 } 95 printf("请输入数据>>>\n"); 96 scanf("%d",&list->data[x]); 97 return; 98 } 99 datatype search_byid(SeqList* list,int x)
100 {
101 if(x>=list->pos||x<0)
102 {
103 printf("该下标越界!\n");
104 }
105 return list->data[x];
106 }
107 /*
108 * function:
109 * @param [ in]
110 * @param [out]
111 * @return
112 */
113 //遍历顺序表
114 void show_seqList(SeqList* list)
115 {
116 int i;
117 if(0==list->pos)
118 {
119 printf("顺序表中没有数据!\n");
120 }
121 for(i=0;i<list->pos;i++)
122 {
123 printf("%d ",list->data[i]);
124 }
125 putchar(10);
126 return;
127 }
128 void selectdata_seqList(SeqList* list,datatype oldNum,datatype newNum)
129 {
130 int i=0;
131 for(i=0;i<list->pos;i++)
132 {
133 if(list->data[oldNum]==list->data[i])
134 {
135 list->data[newNum]=list->data[oldNum];
136 }
137 }
138 printf("更新完成!\n");
139 return;
140
141 }
142 int selectidx_bydata_seqList(SeqList* list,datatype num)
143 {
144 int i=0;
145 for(i=0;i<list->pos;i++)
146 {
147 if(num==list->data[i])
148 {
149 return i;
150 }
151 }
152 return -1;
153 }
头文件:
#ifndef __FUNC_H__ #define __FUNC_H_ #define N 100 //顺序表的容量 typedef int datatype; typedef struct//由于需要同时返回顺序表及其下标位置,所以定义一个结构体 { datatype data[N]; //定义一个顺序表 int pos; //记录下标位置 }SeqList; SeqList* create_seqList(); void insert_seqList(SeqList* list,datatype num); void show_seqList(SeqList* list); datatype delete_seqList(SeqList* list); void insert_byid_seqList(SeqList *list,datatype num,int n); datatype delete_byid_seqList(SeqList* list,int x); void updata_byid(SeqList* list,int x); datatype search_byid(SeqList* list,int x); int selectidx_bydata_seqList(SeqList* list,datatype num); #endif