常规链表建立
列举常见的顺序表功能实现函数，进行编程练习
-
常规顺序表（sequeue）建立
-
定义一个顺序表的大小，结构体中采用数组而不是另一个堆内存空间表示存储的数据信息。
typedef int data_t; // 定义顺序表中数据元素的数据类型 #define N 20 // 定义顺序表的容量 typedef struct { data_t data[N]; // 用数组作为顺序表存储空间 int last; // last表示有效元素的下标（类比于数组下标） }sqlist, *sqlink; -
编程实现各种功能函数：
-
创建顺序表
sqlink list_create() { sqlink L; L = (sqlink)malloc(sizeof(sqlist));//实现内容的空间申请，结合后续初始化；此处可以采用calloc函数进行优化处理。 if (L == NULL)//判断内存是否申请成功 { printf("list malloc failed!\n"); return L; } memset(L, 0, sizeof(sqlist)); L->last = -1;//当顺序表内容没任何值时，应该从-1算起；如果从0开始算，则表示一开始就有一个值。 return L; } -
清空顺序表
判断函数是否成功时，返回值可以用整型int，或者布尔型bool表达。此处空表直接返回，不予清空。0代表成功，-1代表失败
int list_clear(sqlink L) { if (L == NULL) return -1; memset(L, 0, sizeof(sqlist)); L->last = -1; return 0; } -
释放顺序表申请的堆空间
int list_free(sqlink L) { if (NULL == L) return -1; free(L); L = NULL; return 0; } -
删除顺序表中指定位置的数据
int list_delete(sqlink L, int pos) { if (-1 == L->last) { printf("list is empty"); return -1; } if (pos < 0 || pos >= L->last)// 检查该指定位置是否合法 { printf("The list is invalid\n"); return -1; } int i = 0; for (i = pos; i <= L->last; i++)// 删除指定成员，即将该处后续元素依次往前覆盖 { L->data[i] = L->data[i + 1]; } L->last--;//最后更新last的值 return 0; } -
检查顺序表是否为空表
int list_empty(sqlink L) { if (L->last == -1)//当为空表时，下标last为-1 return -1; else return 0; } -
测量顺序表的长度
int list_length(sqlink L) { if (L->last == -1)//当为空表时，下标last为-1，否则就有长度 return -1; else return (L->last + 1); } -
定位指定值在该顺序表的位置
int list_locate(sqlink L, data_t value) { int i; for (i = 0; i < L->last; i++) { if (L->data[i] == value)//利用便利，检测指定值在该顺序表的位置并返回 return i; } return -1; } -
指定位置插入某个指定的值
int list_insert(sqlink L, data_t value, int pos) { int i; if (L->last == N - 1)//判断空表 { printf("The list is full\n"); return -1; } if (pos < 0 || pos > L->last + 1)// 检查该指定位置是否合法 { printf("Pos is invalid\n"); return -1; } for (i = L->last; i >= pos; i--)//将指定位置处，后续的值都往后腾出一个位置，用来放指定的值。 { L->data[i + 1] = L->data[i]; } L->data[pos] = value; L->last++; return 0; } -
顺序表内容展示
int list_show(sqlink L) { int i; if (L == NULL) return -1; if (L->last == -1)//空表就无需展示 printf("list is empty.\n"); for (i = 0; i <= L->last; i++)//利用for循环打印每个元素 printf("%d ", L->data[i]); puts("");//遍历完成，输出回车以和别的函数区分 return 0; } -
合并两个元素类型相同顺序表
int list_merge(sqlink L1, sqlink L2)//合并L1 和L2 顺序表，并消除相同元素 { int i = 0; int ret; while (i <= L2->last) { ret = list_locate(L1, L2->data[i]);// ret 为-1时，即L2->data[i]在L1无重复元素，直接从尾部插入。 if (ret == -1) list_insert(L1, L2->data[i], L1->last + 1); i++; } return 0; } -
删除单个顺序表中相同的元素
int list_purge(sqlink L) { int i = 1; int j; if (L->last == 0)//判断顺序表是否仅一个元素 return 0; while (i <= L->last) { j = i - 1; while (j >= 0) { if (L->data[i] == L->data[j])//存在相同元素时，进行删除操作 { list_delete(L, i); break; } else j--; if (j < 0)//内部遍历完成后，进行外部遍历，保证每个元素都进行对比 i++; } } }
-
-
-
常规顺序表功能调试
为了方便进行测试各个功能函数，本文将为每个测试都单独写成了一个函数，仅需进行单独调用即可进行测试，思路较为清晰。
-
函数主体如下，每次进行测试时，取消对应函数注释即可，并且尤其注意，如果是模块化编程，需要在主函数前进行函数声明。
int main(int argc, const char *argv[]) { //void test_delete(); //void test_merge(); test_purge(); return 0; } -
各测试函数如下，符合模块化编程思想：
-
插入功能，及单顺序表合并测试
-
void test_purge() { sqlink L; L = list_create(); list_insert(L, 10, 0); list_insert(L, 20, 0); list_insert(L, 30, 0); list_insert(L, 20, 0); list_insert(L, 30, 0); list_show(L); list_purge(L); list_show(L); } -
删除测试
-
void test_delete() { sqlink L; L = list_create(); list_insert(L, 10, 0); list_insert(L, 20, 0); list_insert(L, 30, 0); list_insert(L, 40, 0); list_insert(L, 50, 0); list_show(L); list_delete(L, 15); list_show(L); } -
双顺序表合并测试
-
void test_merge() { sqlink L1, L2; L1 = list_create(); L2 = list_create(); list_insert(L1, 10, 0); list_insert(L1, 20, 0); list_insert(L1, 30, 0); list_insert(L1, 40, 0); list_insert(L1, 50, 0); list_insert(L2, 30, 0); list_insert(L2, 40, 0); list_insert(L2, 60, 0); list_insert(L2, 70, 0); list_insert(L2, 80, 0); list_show(L1); list_show(L2); list_merge(L1, L2); list_show(L1); }
-
-