顺序表的常用操作实现及测试：
- 初始化并建立顺序表
- 顺序表初始值输入
- 按位置插入
- 按位置删除
- 按值查询
- 按位置修改
- 去除顺序表重复元素
- 顺序表排序
- 顺序表遍历及输出
- 合并两个有序顺序表
代码（C语言）：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#define INITSIZE 100 //顺序表初始容量
#define INCREMENT 10 //顺序表动态增量
typedef int ElemType; //顺序表元素类型
typedef struct //顺序表结构体
{
ElemType* elem;
int length;
int listsize;
}SqList;
int InitSqList(SqList* L); //初始化
void InputSqList(SqList* L); //输入
void PrintSqList(SqList L); //遍历并输出
int InsertSqList(SqList* L, int i, ElemType e); //插入
int DeleteSqList(SqList* L, int i, ElemType* e); //删除
int LocateSqList(SqList L, ElemType e); //按值查找
int ModifySqList(SqList* L, int i, ElemType e); //按位置修改
void DuplicateRemoveSqList(SqList* L); //去重
void SortSqList(SqList* L); //排序
int MergeSqList(SqList LA, SqList LB, SqList* L); //合并两个有序顺序表
void test01(); //测试1
void test02(); //测试2
void test03(); //测试3
void menu(); //主菜单
int main(void)
{
menu();
return 0;
}
int InitSqList(SqList* L)
{
L->elem = (ElemType*)malloc(INITSIZE * sizeof(ElemType));
if (!L->elem) return 0;
L->length = 0;
L->listsize = INITSIZE;
return 1;
}
void InputSqList(SqList* L)
{
int i = 0, n = 0;
printf("请输入该线性表的元素个数：n=");
scanf("%d", &n);
while (n > L->listsize)
{
printf("超过了线性表的初始存储空间，请重新输入：n");
scanf("%d", &n);
}
L->length = n;
printf("请依次输入该线性表各元素的值：");
for (i = 0; i < n; i++) scanf("%d", &L->elem[i]);
}
void PrintSqList(SqList L)
{
int i = 0;
printf("该线性表的元素依次为：");
for (i = 0; i < L.length; i++) printf("%d ", L.elem[i]);
printf("n");
}
int InsertSqList(SqList* L, int i, ElemType e)
{
int j = 0;
if (i<1 || i>L->length + 1) return 0; //插入位置合法性校验
if (L->length >= L->listsize)
{
ElemType* newbase = (ElemType*)realloc(L->elem, (L->listsize + INCREMENT) * sizeof(ElemType));
if (!newbase) return 0;
L->elem = newbase;
L->listsize += INCREMENT;
}
for (j = L->length - 1; j >= i - 1; j--)
{
L->elem[j + 1] = L->elem[j];
}
L->elem[i - 1] = e;
++(L->length);
return 1;
}
int DeleteSqList(SqList* L, int i, ElemType* e)
{
int j = 0;
if (i<1 || i>L->length) return 0; //删除位置合法性校验
*e = L->elem[i - 1];
for (j = i; j < L->length; j++)
{
L->elem[j - 1] = L->elem[j];
}
--(L->length);
return 1;
}
int LocateSqList(SqList L, ElemType e)
{
int i = 0;
while (i < L.length && L.elem[i] != e) i++;
if (L.elem[i] == e) return i + 1;
else return 0;
}
int ModifySqList(SqList* L, int i, ElemType e)
{
if (i<1 || i>L->length) return 0; //修改位置合法性校验
L->elem[i - 1] = e;
return 1;
}
void DuplicateRemoveSqList(SqList* L)
{
int i = 0, j = 0;
ElemType e;
for (j = 1; j < L->length; j++)
{
for (i = 0; i < j; i++)
{
if (L->elem[i] == L->elem[j])
{
DeleteSqList(L, i + 1, &e);
j--;
}
}
}
}
void SortSqList(SqList* L)
{
int i = 0, j = 0;
for (j = 0; j < L->length - 1; j++)
{
int flag = 0;
for (i = 0; i < L->length - 1 - j; i++)
{
if (L->elem[i] > L->elem[i + 1])
{
ElemType temp = L->elem[i];
L->elem[i] = L->elem[i + 1];
L->elem[i + 1] = temp;
flag = 1;
}
}
if (flag == 0) break;
}
}
int MergeSqList(SqList LA, SqList LB, SqList* L)
{
int i = 0, j = 0, k = 0;
L->listsize = LA.length + LB.length;
L->elem = (ElemType*)malloc(L->listsize * sizeof(ElemType));
if (!L->elem) return 0;
while (i < LA.length && j < LB.length)
{
if (LA.elem[i] <= LB.elem[j]) L->elem[k++] = LA.elem[i++];
else L->elem[k++] = LB.elem[j++];
}
while (i < LA.length) L->elem[k++] = LA.elem[i++];
while (j < LB.length) L->elem[k++] = LB.elem[j++];
L->length = k;
return 1;
}
void test01()
{
SqList L;
int i = 0, status = 0;
ElemType e;
InitSqList(&L); //初始化顺序表测试
printf("顺序表L初始化成功！n");
InputSqList(&L);
printf("输入待插入元素的值：");
scanf("%d", &e);
printf("输入插入位置：");
scanf("%d", &i);
status = InsertSqList(&L, i, e); //插入测试
if (status) PrintSqList(L); //输出顺序表L
else printf("位置不合法，插入失败！n");
printf("输入待删除元素的位置：");
scanf("%d", &i);
status = DeleteSqList(&L, i, &e); //删除测试
if (status)
{
printf("删除元素的值为：%dn删除后：", e);
PrintSqList(L); //输出顺序表L
}
else printf("位置不合法，删除失败！n");
printf("输入待查找元素的值：");
scanf("%d", &e);
int position = LocateSqList(L, e); //按值查找测试
if (position == 0) printf("该顺序表中不存在该元素！n");
else printf("该元素位置为：第%d个元素n", position);
printf("输入待修改元素的位置：");
scanf("%d", &i);
printf("输入修改后的值：");
scanf("%d", &e);
status = ModifySqList(&L, i, e); //按位置修改测试
if (status)
{
printf("修改后，");
PrintSqList(L); //输出顺序表L
}
else printf("位置不合法，修改失败！n");
system("pause");
}
void test02()
{
SqList L;
InitSqList(&L); //初始化
printf("顺序表L初始化成功！n");
InputSqList(&L); //输入顺序表L
PrintSqList(L); //输出顺序表L
DuplicateRemoveSqList(&L); //去重
printf("去除重复元素后：");
PrintSqList(L); //输出顺序表L
system("pause");
}
void test03()
{
SqList L1, L2, L;
InitSqList(&L); //初始化L1
InitSqList(&L1); //初始化L
printf("顺序表L1初始化成功！n");
InputSqList(&L1); //输入顺序表L1
SortSqList(&L1); //对L1排序
InitSqList(&L2); //初始化L2
printf("顺序表L2初始化成功！n");
InputSqList(&L2); //输入顺序表L2
SortSqList(&L2); //对L2排序
printf("将L1和L2合并为新的递增顺序表L：n");
MergeSqList(L1, L2, &L);
PrintSqList(L); //输出顺序表L
system("pause");
}
void menu()
{
system("cls");
int sel = 0;
printf("1：建立顺序表，在顺序表上实现插入、删除、查找、修改、输出等操作n");
printf("2：去除顺序表中的重复元素n");
printf("3：对两个顺序表进行排序及合并操作n");
printf("4：退出n");
printf("输入你的选择：");
scanf("%d", &sel);
while (sel < 1 || sel>4)
{
printf("输入的选择不合法，请重新输入：");
scanf("%d", &sel);
}
switch (sel)
{
case 1:
test01();
menu();
break;
case 2:
test02();
menu();
break;
case 3:
test03();
menu();
break;
case 4:
exit(0);
default:
break;
}
system("pause");
}
执行结果：
测试1：
测试2：
测试3：
