顺序表的查找、插入与删除

1. 实验项目的目的和任务

顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：

1) 从键盘输入10个整数，产生顺序表，并输入结点值。

2) 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。

3) 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。

4) 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。

2. 上机实验内容

1. 定义一个整型数组。用于存放顺序表的数据元素

2. 设计一个函数，完成顺序表的建立。

从键盘输入10个整数，产生顺序表，并输入结点值。

3. 设计一个函数，完成顺序表的查找。

从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。

4. 设计一个函数，完成顺序表的插入。

从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。

5. 设计一个函数，完成顺序表的删除。

从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。

6. 设计一个函数，用于顺序显示当前线性表中的所以元素。

3. 主要实验方法

程序主框架已经设计好。见SqList.C文件。请按要求设计各个函数，并完成正确调用。

下面是SqList.C里的内容

#include

#include

#define N 10 //顺序表的最大容量

int length=0; //顺序表的当前元素个数

void main()

{

int List[N];

char ch,exit='N';

do

{

system("CLS");

printf("\t\t********************************************\n");

printf("\t\t* 1.创建一个顺序表 .........(1) *\n");

printf("\t\t* 2.在顺序表中查找元表.........(2) *\n");

printf("\t\t* 3.在顺序表中插入元表.........(3) *\n");

printf("\t\t* 4.在顺序表中删除元表.........(4) *\n"); printf("\t\t* 5.退出 .........(5) *\n"); printf("\t\t********************************************\n");

printf("\n请选择操作代码：");

ch=getchar();

getchar();

switch(ch)

{

case '1':

//请在这里调用创建顺序表的函数,并删除printf函数

printf("创建一个顺序表\n");

break;

case '2':

//请在这里调用查找元素的函数,并删除printf函数

printf("在顺序表中查找元表\n");

break;

case '3':

//请在这里调用插入元素的函数,并删除printf函数

printf("在顺序表中插入元表\n");

break;

case '4':

//请在这里调用删除元素的函数,并删除printf函数

printf("在顺序表中删除元表\n");

break;

case '5':

printf("\n您是否真的要退出程序(Y/N):");

exit=getchar();getchar();

break;

default:

printf("\n无效输入，请重新选择...:");

}

}while(exit!='y'&&exit!='Y');

}