实验一顺序表和单链表的基本操作的实现.docVIP

实验一 顺序表和单链表的基本操作的实现 一、顺序表 实验内容： 1.编写函数,通过数组,建立一个顺序表。 2.编写函数,实现对该顺序表的遍历。 3.编写函数,在顺序表中进行顺序查找某一元素,查找成功则返回其存储位置i,否则返回错误信息。 4.编写函数,实现在顺序表的第i个位置上插入一个元素e的算法。 5.编写函数,实现删除顺序表中第i个元素的算法。 6.编写函数,实现输入一个元素data,把它插入到有序表中,使顺序表依然有序。 7.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。 实验目的及要求： 1.掌握顺序表的存储结构形式及其描述 2.掌握顺序表的建立、查找、插入和删除操作。 实验程序： #include stdio.h #include stdlib.h #define M 100 //最大限 void creat_list(int a[], int n); //建立顺序表 void datafind_list(int a[],int d); //按值查找元素 void find_list(int a[],int i); //按位查找元素 void in(int a[], int i,int e); //插入接点 void delet(int a[], int i); //删除接点 void print_list(int a[] ); //打印顺序表 int main() {int a[M];int data; int num; int place; int ch; printf(输入数据个数：); scanf(%d,num); creat_list(a, num); print_list(a); while(1) { printf(请选择操作：\n); printf(***************************************************************\n); printf(1.按值查找 2.按位查找 3.插入接点 4.删除接点 \n); printf(***************************************************************\n); scanf(%d,ch); switch(ch) {case 1: printf(Pleae enter the data you want to find:\n); //按值查找 scanf(%d,data); datafind_list(a,data);break; case 2: printf(Pleae enter where you want to find:\n); //按位查找 scanf(%d,place); printf(The place is :%d\n,place); find_list(a, place);break; case 3: printf(Pleae enter where you want to insert:\n); //插入接点 scanf(%d,place); printf(input a data what you want to insert); scanf(%d,data); in(a,place,data); print_list(a); break; case 4: printf(Pleae enter where you want to delet:\n); //删除接点 scanf(%d,place); printf(The place is :%d\n,place); printf(Pleae enter where you want to delet:\n); scanf(%d,place); printf(The place is :%d\n,place); delet(a, place); print_list(a);break; default: printf(输入错误，请重新选择);break;}} return 0;} void creat_list(int a[], int n) //建立顺序表 { int i; int j; int x; printf(输入数据：); sc