数据结构线性表的操作实验报告

《数据结构线性表的操作实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程名称数据结构实验项目实验一线性表的生成与操作系别计算机学院专业计算机科学与技术班级/学号学生姓名实验日期2016.10.25成绩指导教师黄改娟实验题目：实验一线性表的生成与操作一、实验目的1）掌握线性表的顺序存储和链式存储结构；2）验证顺序表及链表的基木操作的实现；（验证）3）理解算法与程序的关系，能够将算法转换为对应程序；4）体会线性表在实际应川中能够解决的问题。（设计、综合）二、实验内容1）根据实验一题冃列表，选定题冃，说明题冃的主要需求；2）结合所选定的题冃，定义存储结构，并完成对应应用的线性表创建、插入、删除、查找等基

2、木操作的算法描述；3）程序编码实现，并获得运行结果。三、报告内容1）实验题目主要需求说明2）结合题目，说明对相应线性表的基本操作算法描述3）程序源码线性表：#include#include#include#defineLIST_INIT_SIZE1000〃线性表存储空间的初始分配量#defineLISTCREMENT100〃线性表存储空间的分配增量#defineElemTypeinttypedefstruct{Elemiype*elem;〃存储空间基址intlength;i

3、ntlistsize;JSqList;〃主函数SqListInitList();voidInsertList(SqListLJnti，ElemTypee);voidDeleteList(SqListL,inti);voidSearchList(SqListL,inti);voidTihuanList(SqListL,inti,ElemTypee);voidmain(){SqListL;L=InitList();inti,n;ElemTypee;printf(n输入表长：M);scanf(M%dM,&L.length);prin

4、tf(H输入数据：u);for(i=0;i

5、ttt☆★Knn);printf("tt☆★tttttttt☆★Knn);printf「选择功能:”);scanf(n%dM,&n);switch(n){case1:printf("输入插入的位置：M);scanf(H%dM,&i);printf(n输入插入的元素：M);scanf(n%dM,&e);InsertList(L,i,e);for(i=0;i

6、scanf(H%dM,&i);DeleteList(L,i)；for(i=0;i

7、i++)//这里为什么彳、要i

8、ee)int*p,*q;q=&(L.elem[i-1]);for(p=&(L.elem[L.length-l]);p>=q;p-)//jlt处q不能用L.elem[i-1]代替是大于&等于；*(p+l)=*p;*q=e;++Llength;〃构建删