数据结构线性表与链表实验论文.docxVIP

数据结构 上机实验1 班级：计科1303 姓名：辛颖 学号：2013310200324 一、实验题目：线性表 二、实验目的： 1、熟悉将算法转换为程序代码的过程； 2、了解顺序表的逻辑结构特性，熟悉掌握顺序表存储结构的C语言描述方法； 3、熟悉掌握顺序表的基本运算:查找、插入、删除，掌握顺序表的随机存储特性； 4、了解线性表的链式存储结构及其顺序存储特性，熟悉掌握线性表的链式存储结构的C语言描述方法； 5、熟悉掌握线性链表（单链表）的基本运算：查找、插入、删除等，能在实际应用中灵活选择适当的链表结构； 6、掌握使用链表表示特定形式数据的方法，并能编写相关运算的算法。 三、实验要求： 熟悉顺序表的插入、删除和查找。 熟悉单链表的插入、删除和查找。 熟悉双链表的插入、删除和查找。 四、实验内容和实验步骤： 1、 #includestdio.h #includestdlib.h #includemalloc.h #define MaxSize 20 typedef int ElemType; typedef struct SeqList {//线性表顺序存储结构定义 ElemType elem[MaxSize]; int length; }SeqList; int Init_SeqList(SeqList L) { L.length=0; return 1;} int Locate_SeqList(SeqList L,int x) { int i=0; while(iL.lengthL.elem[i] != x) i++; if(i=L.length){printf(顺序表中不存在该元素！\n);return 0;} else return i+1; } int Insert_SeqList(SeqList L,int i,int x) {//在顺序存储结构的线性表的第i个数据元素之前插入新元素x，1=i=n+1 int j; if(L.length=MaxSize) { printf(顺序表已满，无法进行插入操作！);return 0;} if(i=0||iL.length+1) { printf(插入位置不正确！);return 0;} for(j=L.length-1;j=i-1;j--) { L.elem[j+1]=L.elem[j]; L.elem[i-1]=x; L.length++; return 1; } } int Delete_SeqList(SeqList L,int i) {//在顺序存储结构的线性表中删除第i个元素，1=iL.length int j; if((i1)||(iL.length)) { printf(删除位置不正确！);return 0;} for(j=1;jL.length;j++) L.elem[j-1]=L.elem[j]; L.length--; return 1; } int Display_SeqList(SeqList L) {//顺序表的显示 int i; for(i=0;iL.length;i++) printf(%d,L.elem [i]); return 1; } void main() { SeqList L; ElemType e,x; int i=1,k,j; Init_SeqList(L); printf(初始化\n建立顺序表如下：\n); Insert_SeqList(L,1,1); Insert_SeqList(L,2,2);Insert_SeqList(L,3,3); Insert_SeqList(L,4,4);Display_SeqList(L);printf(\n); while(i=3) { printf(\n 主菜单 \n); printf( 1 查找指定元素\n); printf( 2 插入元素到指定位置\n); printf( 0 结束程序\n); printf(-------------------------------\n); printf(请输入您选择的菜单号1,2,3,0:); scanf(%d,i); switch (i) { case 1 : printf(请输入查找元素：);scanf(%d,x); j=Locate_SeqList(L,x); if(j!=0) printf(指定元素位置=%d\n,j); break;