Code 1：顺序表

目录

1.引入头文件

2.宏定义

3.存储结构定义

4.函数定义

4.1 构造空表

4.2 插入操作

4.3 删除操作

4.4 遍历操作

4.5 查找操作

4.6 compare函数

4.7 定位操作

4.8 求表长

4.9 归并操作1.0

4.10 归并操作2.0

4.12 归并操作3.0

5.主函数

6.运行结果

---

1.引入头文件

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

2.宏定义

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

3.存储结构定义

typedef struct{
    int *elem;
    int length;
    int listsize;
}SqList;

4.函数定义

4.1 构造空表

//构造空表
void InitList_Sq(SqList &L){
    L.elem = (int*)malloc(LIST_INIT_SIZE*sizeof(int));
    if(!L.elem)
        exit(OVERFLOW);
    L.length = 0;
    L.listsize = LIST_INIT_SIZE;
}

4.2 插入操作