實(shí)現(xiàn)動態(tài)順序表

SeqList.h

#pragma?once #include<stdio.h> #include<string.h> #include<assert.h> #include<malloc.h>typedef?int?DataType; typedef?struct?SeqList { DataType*?arry; size_t?size; size_t?capacity; }SeqList;void?check(SeqList*Seq);//判斷指針是否有效，并動態(tài)開辟內(nèi)存 void?InitSeqList(SeqList*Seq);//初始化結(jié)構(gòu)體 void?PrintSeqList(SeqList*Seq);//輸出函數(shù) void?PushBack(SeqList*Seq,?DataType?x);//后插 void?PopBack(SeqList*Seq);//后刪 int?Find(SeqList*Seq,?DataType?x);//查找數(shù)據(jù) void?Erase(SeqList*Seq,?size_t?pos);//清除第幾個數(shù)據(jù) void?Remove(SeqList*Seq,?DataType?x);//刪除第一個數(shù)據(jù)x void?Removeall(SeqList*Seq,?DataType?x);//刪除所有的x void?Modify(SeqList*Seq,?size_t?pos,?DataType?x);//把第pos個數(shù)據(jù)修改成x void?Insert(SeqList*Seq,?size_t?pos,?DataType?x);//把第pos個數(shù)據(jù)插入xvoid?check(SeqList*Seq) { assert(Seq); if?(Seq->size?>=?Seq->capacity) { DataType*tmp; Seq->capacity?*=?2; tmp?=?(DataType*)malloc(sizeof(DataType)*(Seq->capacity)); memcpy(tmp,?Seq->arry,?sizeof(DataType)*(Seq->size)); free(Seq->arry); Seq->arry?=?tmp; } } void?InitSeqList(SeqList*Seq) { assert(Seq); Seq->capacity?=?2; Seq->arry?=?(DataType*)malloc(sizeof(DataType)*Seq->capacity); Seq->size?=?0; }void?PrintSeqList(SeqList*Seq) { int?i?=?0; for?(i?=?0;?i?<?(int)Seq->size;?i++) { printf("%d\n",?Seq->arry[i]); } } void?PushBack(SeqList*Seq,?DataType?x) { check(Seq); Seq->arry[Seq->size++]?=?x; }void?PopBack(SeqList*Seq) { assert(Seq); if?(Seq->size?==?0) { printf("順序表已空！\n"); return; } --(Seq->size); }void?PushFront(SeqList*Seq,?DataType?x) { check(Seq); int?i?=?Seq->size?-?1; for?(;?i?>=?0;?i--) { Seq->arry[i?+?1]?=?Seq->arry[i]; } Seq->arry[0]?=?x; ++Seq->size; } void?PopFront(SeqList*Seq) { assert(Seq); int?i?=?0; if?(Seq->size?==?0) { printf("順序表已空！\n"); return; } for?(;?i?<=?(int)Seq->size;?i++) { Seq->arry[i]?=?Seq->arry[i?+?1]; } --Seq->size; }void?Remove(SeqList*Seq,?DataType?x) { assert(Seq); int?i?=?0; for?(;?i?<?(int)Seq->size;?i++) { if?(Seq->arry[i]?==?x) { Seq->arry[i]?=?Seq->arry[i?+?1]; } } --Seq->size; }void?Removeall(SeqList*Seq,?DataType?x) { assert(Seq); int?firstIndex?=?0; int?secondIndex?=?0; int?count?=?0; while?(secondIndex?<=?(int)Seq->size) { if?(Seq->arry[secondIndex]?==?x) { count++; } else { Seq->arry[firstIndex]?=?Seq->arry[secondIndex]; firstIndex++; } secondIndex++; } Seq->size?-=?count; }int?Find(SeqList*Seq,?DataType?x) { assert(Seq); int?i?=?0; for?(;?i?<?(int)Seq->size;?i++) { if?(Seq->arry[i]?==?x) { return?Seq->arry[i]; } else { return?-1; } } return?0; }void?Erase(SeqList*Seq,?size_t?pos) { assert(Seq); int?i?=?pos?-?1; for?(;?i?<?(int)Seq->size?-?1;?i++) { Seq->arry[i]?=?Seq->arry[i?+?1]; } --Seq->size; }void?Modify(SeqList*Seq,?size_t?pos,?DataType?x) { check(Seq); int?i?=?0; for?(;?i?<?(int)Seq->size?-?1;?i++) { if?(i?==?pos) { Seq->arry[i]?=?x; } } }void?Insert(SeqList*Seq,?size_t?pos,?DataType?x) { check(Seq); int?i?=?Seq->size?-?1; for?(;?i?>=?(int)pos;?i--) { Seq->arry[i?+?1]?=?Seq->arry[i]; } Seq->arry[pos]?=?x; Seq->size++; }Test.c #include<stdio.h> #include"SeqList.h" SeqList?Seq; /*void?test() { PushBack(&Seq,?1); PushBack(&Seq,?2); PushBack(&Seq,?3); PushBack(&Seq,?4); PopBack(&Seq); PrintSeqList(&Seq); }*/ void?test1() { PushFront(&Seq,?1); PushFront(&Seq,?2); PushFront(&Seq,?2); PushFront(&Seq,?3); PushFront(&Seq,?4);//Remove(&Seq,?2); //?Removeall(&Seq,?2); //??Erase(&Seq,?1);Modify(&Seq,?3,?5); //Insert(&Seq,?4,?6); PrintSeqList(&Seq); } int?main(void) { InitSeqList(&Seq); test1(); system("pause"); return?0; }

轉(zhuǎn)載于:https://blog.51cto.com/zhangxinbei/1768065

總結(jié)

以上是生活随笔為你收集整理的实现动态顺序表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。