重庆建设集团网站,企业建设流程,网站备案购买,平面设计素材大全目录 一、动态顺序表结构定义 二、动态顺序表初始化 三、动态顺序表打印 四、动态顺序表尾插 五、封装扩容函数 六、动态顺序表头插 七、动态顺序表的尾删 八、动态顺序表的头删 九、动态顺序表任意位置插入 十、动态顺序表任意位置删除 十一、动态顺序表销毁 十二、…目录 一、动态顺序表结构定义 二、动态顺序表初始化 三、动态顺序表打印 四、动态顺序表尾插 五、封装扩容函数 六、动态顺序表头插 七、动态顺序表的尾删 八、动态顺序表的头删 九、动态顺序表任意位置插入 十、动态顺序表任意位置删除 十一、动态顺序表销毁 十二、测试代码 一、动态顺序表结构定义 //数组顺序表的结构定义 typedef int SLDataType;typedef struct SeqList {SLDataType* a;int size;//有效数据int capacity;//空间容量 }SL; 二、动态顺序表初始化 //动态顺序表的初始化 void SLInit(SL* psl) {assert(psl);psl-a NULL;psl-size 0;psl-capacity 0; } 三、动态顺序表打印 //动态顺序表的打印 void SLPrint(SL psl) {for (int i 0; i psl.size; i){printf(%d , psl.a[i]);}printf(\n); } 四、动态顺序表尾插 //动态顺序表的尾插 void SLPushBack(SL* psl, SLDataType x) {assert(psl);if (psl-size psl-capacity){//SLDataType* p (SLDataType*)realloc(psl-a, psl-capacity 0 ? 4 : 2 * psl-capacity * sizeof(SLDataType));int newcapacity psl-capacity 0 ? 4 : psl-capacity * 2;SLDataType* p (SLDataType*)realloc(psl-a, newcapacity * sizeof(SLDataType));if (p NULL){perror(realloc fail);exit(-1);}else{psl-a p;psl-capacity newcapacity;}}psl-a[psl-size] x; } 五、封装扩容函数 //封装扩容函数 void checkcapacity(SL* psl) {assert(psl);if (psl-size psl-capacity){int newcapacity psl-capacity 0 ? 4 : 2 * psl-capacity;SL* p (SLDataType*)realloc(psl-a, newcapacity * sizeof(SLDataType));if (p NULL){perror(realloc fail);exit(-1);}else{psl-a p;psl-capacity newcapacity;}} } 六、动态顺序表头插 //动态顺序表头插 void SLPushFront(SL* psl, SLDataType x) {assert(psl);checkcapacity(psl);for (int i psl-size; i 0; i--){psl-a[i] psl-a[i - 1];}psl-a[0] x;psl-size; }七、动态顺序表的尾删 //动态顺序表的尾删 void SLPopBack(SL* psl) {assert(psl);assert(psl-size 0);psl-size--; } 八、动态顺序表的头删 //动态顺序表的头删 void SLPopFront(SL* psl) {assert(psl);assert(psl-size 0);for (int i 0; i psl-size - 1; i){psl-a[i] psl-a[i 1];}psl-size--; } 九、动态顺序表任意位置插入 //动态顺序表任意位置插入 void SLInsert(SL* psl, int pos, SLDataType x) {assert(psl);assert(pos 1 pos psl-size);checkcapacity(psl);for (int i psl-size; i pos - 1; i--){psl-a[i] psl-a[i - 1];}psl-a[pos - 1] x;psl-size; }十、动态顺序表任意位置删除 //动态顺序表任意位置删除 void SLErase(SL* psl, int pos) {assert(psl);assert(pos 1 pos psl-size);for (int i pos - 1; i psl-size - 1; i){psl-a[i] psl-a[i 1];}psl-size--; } 十一、动态顺序表销毁 //动态顺序表销毁 void SLDestroy(SL* psl) {assert(psl);if (psl-a ! NULL){free(psl-a);psl-a NULL;psl-capacity 0;psl-size 0;} }十二、测试代码 void test01() {//定义动态顺序表SL psl;//初始化动态顺序表SLInit(psl);//尾插SLPushBack(psl, 1);SLPushBack(psl, 2);SLPushBack(psl, 3);SLPushBack(psl, 4);SLPushBack(psl, 5);//打印SLPrint(psl);//头插SLPushFront(psl, 1);SLPushFront(psl, 2);SLPushFront(psl, 3);SLPushFront(psl, 4);SLPushFront(psl, 5);//打印SLPrint(psl);//尾删SLPopBack(psl);SLPopBack(psl);SLPopBack(psl);//打印SLPrint(psl);//头删SLPopFront(psl);SLPopFront(psl);SLPopFront(psl);//打印SLPrint(psl);//任意位置插入SLInsert(psl, 2, 10);SLInsert(psl, 2, 11);SLInsert(psl, 2, 12);//打印SLPrint(psl);//任意位置删除SLErase(psl, 2);SLErase(psl, 2);SLErase(psl, 2);//打印SLPrint(psl);//销毁SLDestroy(psl); }int main() {test01();return 0; }