结构体的定义

//顺序线性表的结构体
typedef struct List {ElemType * dataList;  //数据地址int listLength;  //数据表长度int listSize; //当前分配的存储容量
}List;

状态码的定义

#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define ElemType int //自定义数据类型typedef int Status; //定义状态码类型#define OK 1 //完成
#define OVERFLOW 0 //失败
#define ERROR 0 //错误

初始化

//初始化
Status InitList(List* L) {L->dataList = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));if (!L->dataList) {printf("初始化失败！\n");exit(OVERFLOW);  //终止函数，exit(0)代表正常退出，exit(1)/exit(-1)代表异常退出}L->listLength = 0;L->listSize = LIST_INIT_SIZE;printf("初始化成功！\n");return OK;
}

表尾插入新元素

//表尾插入新元素
void ListPushBack(List* L, ElemType e) {if (L->listLength >= L->listSize) {  //当前存储空间已满，增加分配int* newbase = (ElemType*)realloc(L->dataList, (L->listSize + LISTINCREMENT) * sizeof(ElemType));/** malloc函数是对没有分配过的内存块直接进行分配，需要使用free（）来释放内存块* realloc函数是对已经分配好的内存块重新进行分配，不需要使用free（）来释放内存块*/if (!newbase) exit(OVERFLOW);L->dataList = newbase;L->listSize += LISTINCREMENT;}L->dataList[L->listLength] = e;L->listLength++;printf("元素%d已经添加至表尾\n",e);
}

删除

//删除第i个元素
Status ListDelete(List* L, int i) {//在顺序表中删除第i个元素if (i<1 || i > L->listLength) //i值不合法return ERROR;int p = L->listLength;int q ;for (i; i <= p; i++) {q = i - 1;L->dataList[q] = L->dataList[i];}L->listLength--;printf("删除成功\n");return OK;
}

插入

//在第i个位置插入一个新元素e
Status ListInsert(List* L, int i, ElemType e) {//i的合法值是1<=i<=listLengthif (i<1 || i > L->listLength) {  //i值不合法printf("i值不合法\n");return ERROR;}if (L->listLength >= L->listSize) {  //当前存储空间已满，增加分配int* newbase = (ElemType*)realloc(L->dataList, (L->listSize + LISTINCREMENT) * sizeof(ElemType));/** malloc函数是对没有分配过的内存块直接进行分配，需要使用free（）来释放内存块* realloc函数是对已经分配好的内存块重新进行分配，不需要使用free（）来释放内存块*/if (!newbase) exit(OVERFLOW);L->dataList = newbase;L->listSize += LISTINCREMENT;}ElemType *q;q= &(L->dataList[i - 1]);  //插入位置ElemType* p;for (p = &(L->dataList[L->listLength - 1]); p >= q; --p) { //插入位置及以后的元素后移*(p + 1) = *p;}*q = e;L->listLength++;printf("已成功插入值\n");return OK;
}

在顺序表中查找第一个与e相匹配的值

//在顺序表中查找第一个与e相匹配的值
Status LocateElem(List* L, ElemType e) {int i = 0;ElemType *p;p = L->dataList;while (i<L->listLength && p[i]!=e)//&& !compare(*p++,e){i++;}if (i < L->listLength) {printf("与%d相匹配的第一个序号是%d\n", e, i+1);return i;}else{printf("未匹配\n");return 0;}
}

打印顺序表

//顺序打印顺序表
Status ListPrint(List* L) {for (int i = 0; i < L->listLength; i++) {printf("%d\t", L->dataList[i]);}printf("\n");return OK;
}

合并顺序表

//顺序表的合并
void MergeList(List La, List Lb, List *Lc) {//已知顺序线性表La和Lb按非递减排序//归并La和Lb到Lc，并按非递减排序ElemType *pa,*pb,*pc;pa = La.dataList;pb = Lb.dataList;Lc->listSize = Lc->listLength = La.listLength + Lb.listLength;pc = Lc->dataList = (ElemType*)malloc(Lc->listSize * sizeof(ElemType));if (!Lc->dataList) {exit(OVERFLOW);}int* pa_last, * pb_last;pa_last = La.dataList + La.listLength - 1;pb_last = Lb.dataList + Lb.listLength - 1;while (pa<=pa_last&&pb<=pb_last){if (*pa <= *pb) {*pc++ = *pa++;}else {*pc++ = *pb++;}}while (pa<=pa_last){*pc++ = *pa++;}while (pb<=pb_last){*pc++ = *pb++;}
}

完整代码

#include <stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define ElemType int //自定义数据类型typedef int Status; //定义状态码类型#define OK 1 //完成
#define OVERFLOW 0 //失败
#define ERROR 0 //错误//顺序线性表的结构体
typedef struct List {ElemType * dataList;  //数据地址int listLength;  //数据表长度int listSize; //当前分配的存储容量
}List;//初始化
Status InitList(List* L) {L->dataList = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));if (!L->dataList) {printf("初始化失败！\n");exit(OVERFLOW);  //终止函数，exit(0)代表正常退出，exit(1)/exit(-1)代表异常退出}L->listLength = 0;L->listSize = LIST_INIT_SIZE;printf("初始化成功！\n");return OK;
}//在第i个位置插入一个新元素e
Status ListInsert(List* L, int i, ElemType e) {//i的合法值是1<=i<=listLengthif (i<1 || i > L->listLength) {  //i值不合法printf("i值不合法\n");return ERROR;}if (L->listLength >= L->listSize) {  //当前存储空间已满，增加分配int* newbase = (ElemType*)realloc(L->dataList, (L->listSize + LISTINCREMENT) * sizeof(ElemType));/** malloc函数是对没有分配过的内存块直接进行分配，需要使用free（）来释放内存块* realloc函数是对已经分配好的内存块重新进行分配，不需要使用free（）来释放内存块*/if (!newbase) exit(OVERFLOW);L->dataList = newbase;L->listSize += LISTINCREMENT;}ElemType *q;q= &(L->dataList[i - 1]);  //插入位置ElemType* p;for (p = &(L->dataList[L->listLength - 1]); p >= q; --p) { //插入位置及以后的元素后移*(p + 1) = *p;}*q = e;L->listLength++;printf("已成功插入值\n");return OK;
}//删除第i个元素
Status ListDelete(List* L, int i) {//在顺序表中删除第i个元素if (i<1 || i > L->listLength) //i值不合法return ERROR;int p = L->listLength;int q ;for (i; i <= p; i++) {q = i - 1;L->dataList[q] = L->dataList[i];}L->listLength--;printf("删除成功\n");return OK;
}//在顺序表中查找第一个与e相匹配的值
Status LocateElem(List* L, ElemType e) {int i = 0;ElemType *p;p = L->dataList;while (i<L->listLength && p[i]!=e)//&& !compare(*p++,e){i++;}if (i < L->listLength) {printf("与%d相匹配的第一个序号是%d\n", e, i+1);return i;}else{printf("未匹配\n");return 0;}
}//顺序打印顺序表
Status ListPrint(List* L) {for (int i = 0; i < L->listLength; i++) {printf("%d\t", L->dataList[i]);}printf("\n");return OK;
}//表尾插入新元素
void ListPushBack(List* L, ElemType e) {if (L->listLength >= L->listSize) {  //当前存储空间已满，增加分配int* newbase = (ElemType*)realloc(L->dataList, (L->listSize + LISTINCREMENT) * sizeof(ElemType));/** malloc函数是对没有分配过的内存块直接进行分配，需要使用free（）来释放内存块* realloc函数是对已经分配好的内存块重新进行分配，不需要使用free（）来释放内存块*/if (!newbase) exit(OVERFLOW);L->dataList = newbase;L->listSize += LISTINCREMENT;}L->dataList[L->listLength] = e;L->listLength++;printf("元素%d已经添加至表尾\n",e);
}//顺序表的合并
void MergeList(List La, List Lb, List *Lc) {//已知顺序线性表La和Lb按非递减排序//归并La和Lb到Lc，并按非递减排序ElemType *pa,*pb,*pc;pa = La.dataList;pb = Lb.dataList;Lc->listSize = Lc->listLength = La.listLength + Lb.listLength;pc = Lc->dataList = (ElemType*)malloc(Lc->listSize * sizeof(ElemType));if (!Lc->dataList) {exit(OVERFLOW);}int* pa_last, * pb_last;pa_last = La.dataList + La.listLength - 1;pb_last = Lb.dataList + Lb.listLength - 1;while (pa<=pa_last&&pb<=pb_last){if (*pa <= *pb) {*pc++ = *pa++;}else {*pc++ = *pb++;}}while (pa<=pa_last){*pc++ = *pa++;}while (pb<=pb_last){*pc++ = *pb++;}
}void main() {List L;InitList(&L);ListPushBack(&L, 1);ListPushBack(&L, 2);ListPushBack(&L, 3);ListPushBack(&L, 4);ListPushBack(&L, 5);ListPushBack(&L, 6);ListPushBack(&L, 7);ListPrint(&L);ListInsert(&L, 1, 1);ListInsert(&L, 3, 2);ListInsert(&L, 9, 7);ListPrint(&L);ListDelete(&L, 3);ListPrint(&L);LocateElem(&L, 6 );
}

运行结果

合并顺序表演示

void main() {List La;List Lb;List Lc;InitList(&La);ListPushBack(&La, 1);ListPushBack(&La, 2);ListPushBack(&La, 3);ListPushBack(&La, 4);ListPushBack(&La, 5);ListPushBack(&La, 6);ListPushBack(&La, 7);ListPrint(&La);InitList(&Lb);ListPushBack(&Lb, 2);ListPushBack(&Lb, 4);ListPushBack(&Lb, 6);ListPushBack(&Lb, 8);ListPushBack(&Lb, 10);ListPrint(&Lb);MergeList(La, Lb, &Lc);ListPrint(&Lc);
}