在顺序存储结构实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。
运行示例：
请输入线性表La的长度：
请输入线性表La中的元素（共5个） *** 此时线性表La中的元素 *** *** 插入数据 ***
请输入要插入的位置：
请输入要插入的元素：
*** 此时线性表La中的元素 *** *** 删除数据 ***
请输入要删除元素的位置：
*** 此时线性表La中的元素 *** *** 查找数据 ***请输入要查找的元素：
顺序表中没有3这个元素！
*** 顺序表逆置 ***
*** 此时线性表La中的元素 *** *** 初始化线性表Lb ***
请输入线性表Lb的长度：
请输入线性表Lb中的元素（共5个） *** 此时线性表Lb中的元素 *** *** 合并线性表La 和 Lb ***
*** 此时线性表Lc中的元素 ***
//#########################################################
// 顺序表上的基本操作实现
// 初始化、创建、插入、删除、查找、遍历、逆置、合并
//#########################################################
#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h> #define MAX_SIZE 100 typedef int ElemType; //定义结构体SeqList
typedef struct
{
ElemType list[MAX_SIZE];
int size;
} SeqList; //初始化顺序表
void ListInit(SeqList *L)
{
//定义初始元素的个数
L->size = ;
} //插入数据元素
void ListInsert(SeqList *L, int i, ElemType e)
{
int j;
if (L->size >= MAX_SIZE)
{
printf("顺序表已满，无法插入！\n");
}
else if (i < || i > L->size)
{
printf("i must be 0 - %d\n", L->size);
}
else
{
for (j = L->size; j > i - ; j--)
{
L->list[j] = L->list[j - ];
}
L->list[i - ] = e;
L->size++;
}
} //删除数据元素
void ListDelete(SeqList *L, int i)
{
int j = ;
if (L->size <= )
{
printf("顺序表中已空！\n");
}
else if (i < || i > L->size)
{
printf("i must be 0 - %d\n", L->size);
}
else
{
for (j = i; j <= L->size - ; j++)
{
L->list[j - ] = L->list[j];
}
L->size--;
}
} //查找数据元素
void ListSearch(SeqList *L, ElemType e)
{
int i;
for (i = ; i < L->size; i++)
{
if (L->list[i] == e)
{
printf("%d在顺序表中第%d个位置\n", e, i + );
return;
}
}
printf("顺序表中没有%d这个元素！\n", e);
} //显示元素
void ListDisplay(SeqList *L)
{
int i;
for (i = ; i < L->size; i++)
{
printf("%d\t", L->list[i]);
}
printf("\n");
} //逆置顺序表
void ListReverse(SeqList *L)
{
int i;
ElemType temp;
for (i = ; i < (L->size / ); i++)
{
temp = L->list[i];
L->list[i] = L->list[L->size - i - ];
L->list[L->size - i - ] = temp;
}
} //合并数据表
void ListMerge(SeqList *L1, SeqList *L2, SeqList *L3)
{
int i = , j = , k = ;
while (i < L1->size&&j < L2->size)
{
if (L1->list[i] < L2->list[j])
{
L3->list[k] = L1->list[i];
i++;
k++;
}
else
{
L3->list[k] = L2->list[j];
j++;
k++;
}
}
while (i < L1->size)
{
L3->list[k++] = L1->list[i++];
}
while (j < L2->size)
{
L3->list[k++] = L1->list[j++];
}
L3->size = k;
} int main()
{
SeqList La, Lb, Lc;
int i, e;
int m, n; printf("*** 初始化线性表La ***\n");
ListInit(&La);
printf("请输入线性表La的长度：");
scanf("%d", &m);
La.size = m;
printf("请输入线性表La中的元素（共%d个）\n", m);
for (i = ; i < m; i++)
{
scanf("%d", &La.list[i]);
}
printf("*** 此时线性表La中的元素 ***\n");
ListDisplay(&La); printf("*** 插入数据 ***\n");
printf("请输入要插入的位置：");
scanf("%d", &i);
printf("请输入要插入的元素：");
scanf("%d", &e);
ListInsert(&La, i, e);
printf("*** 此时线性表La中的元素 ***\n");
ListDisplay(&La); printf("*** 删除数据 ***\n");
printf("请输入要删除元素的位置：");
scanf("%d", &i);
ListDelete(&La, i);
printf("*** 此时线性表La中的元素 ***\n");
ListDisplay(&La); printf("*** 查找数据 ***");
printf("请输入要查找的元素：");
scanf("%d", &e);
ListSearch(&La, e); printf("*** 顺序表逆置 ***\n");
ListReverse(&La);
printf("*** 此时线性表La中的元素 ***\n");
ListDisplay(&La); printf("*** 初始化线性表Lb ***\n");
ListInit(&Lb);
printf("请输入线性表Lb的长度：");
scanf("%d", &n);
Lb.size = n;
printf("请输入线性表Lb中的元素（共%d个）\n", n);
for (i = ; i < n; i++)
{
scanf("%d", &Lb.list[i]);
}
printf("*** 此时线性表Lb中的元素 ***\n");
ListDisplay(&Lb); printf("*** 合并线性表La 和 Lb ***\n");
ListInit(&Lc);
ListMerge(&La, &Lb, &Lc);
printf("*** 此时线性表Lc中的元素 ***\n");
ListDisplay(&Lc); scanf("%d", &e); }