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<stdio.h>
#include<stdlib.h>
#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');
}
答好的程序请发到[email protected] 急用谢了 满意的可再加分