单链表顺序表和二叉树的实验报告.docVIP

实验题目：顺序表的操作 实验日期：2013 11 21 实验要求： 在VC++6.0的运行环境下，编写C或C++语言程序，利用顺序存储的方式来实现下列功能： (1)根据键盘输入数据建立一个顺序表，并且输出该顺序表。 (2)根据屏幕菜单来选择数据的插入、删除以及查找操作。 (3)完成插入或删除数据操作后，把操作后的线性表进行输出。 (4)在完成插入、删除和查找操作后，选择菜单上的0，退出该程序的运行，结束实验内容。 概要设计： 在顺序表的第i个位置上要求插入一个数据元素时候，先将顺序表的第i个位置元素后的所有数据元素按顺序后移一个位置，在插入的地方空出一个位置，然后把要插入的新数据元素插入到该位置，同时将表长加一。 在顺序表中删除表中第i个位置的数据元素的时候，先将该位置的数据元素删除，然后将第i个位置后的其他剩余元素按顺序依次向前移动一个位置，同时将表长减一。 顺序表中查找一个数据元素的值，需要遍历整个顺序表，如要找道该值，则返回该值在顺序表中的位置，否则继续查找。如果遍历整个顺序表都没有找到该值，则要求函数返回-1 详细设计： //建立线性表 void creat_list(SqList *L) { int i; printf(请输入线性表的长度：); scanf(%d,L-length); for(i=0;iL-length;i++) { printf(数据元素%d=,i); scanf(%d,(L-a[i]));} } //输出线性表 void out_list(SqList L) { int i; for(i=0;i=L.length-1;i++) { printf(%10d,L.a[i]); } } //在的第i个位置插入数e int insert_sq(SqList *L,int i,ElemType e) { int j; if(i1||iL-length) return 0; for(j=L-length;j=i;j--) L-a[j]=L-a[j-1]; L-a[i-1]=e; L-length++ ; return 1;} //删除第i个数据元素 ElemType delete_sq(SqList *L,int i) { int j; if(i1||iL-length) return 0; for(j=i;jL-length;j++) L-a[j]=L-a[j+1]; L-length--; return 1;} 调试分析： 1 E:\c++\A1.CPP(4) : error C2018: unknown character 0xca. 解决：把字的前面加上// 2. E:\c++\A1.CPP(101) : error C2556: int __cdecl insert_sq(SqList *,int,int) : overloaded function differs only by return type from void __cdecl insert_sq(SqList *,int,int) 解决：把void insert_sq(SqList *L,int i,ElemType e);改成int insert_sq(SqList *L,int i,ElemType e); 3 E:\c++\A1.CPP(105) : error C2065: length : undeclared identifier 解决. 把for(j=L-length;ji;j--)改成 for(j=L-length;ji;j--)。 测试结果 ： 实验成绩： 实验题目： 单链表的操作 实验日期：2013 11 28 实验要求： 编写C语言程序，利用链式存储的方式来实现下列功能： (1)根据键盘输入数据建立一个单链表，并且输出该单链表。 (2)根据屏幕菜单来选择数据的插入、删除以及查找操作。 (3)完成插入或删除数据操作后，把操作后的线性表进行输出。 (4)在完成插入、删除和查找操作后，选择菜单上的0，退出该程序的运行