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

数据结构 上机实验1 班级：计科1303姓名：辛颖学号：2013310200324一、实验题目：线性表二、实验目的：1、熟悉将算法转换为程序代码的过程；2、了解顺序表的逻辑结构特性，熟悉掌握顺序表存储结构的C语言描述方法；3、熟悉掌握顺序表的基本运算:查找、插入、删除，掌握顺序表的随机存储特性；4、了解线性表的链式存储结构及其顺序存储特性，熟悉掌握线性表的链式存储结构的C语言描述方法；5、熟悉掌握线性链表（单链表）的基本运算：查找、插入、删除等，能在实际应用中灵活选择适当的链表结构；6、掌握使用链表表示特定形式数据的方法，并能编写相关运算的算法。三、实验要求：熟悉顺序表的插入、删除和查找。熟悉单链表的插入、删除和查找。熟悉双链表的插入、删除和查找。四、实验内容和实验步骤：1、#includestdio.h#includestdlib.h#includemalloc.h#define MaxSize 20typedef 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+1int 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.lengthint 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;case 2:printf(请输入插入元素位置：);scanf(%d,k);printf(请输入插入元素值：); scanf(%d,x);j=Insert_SeqList(L,k,x);if(j!=0){printf(插入后顺序表如下所示\n);Display_SeqList(L);}printf(\n);break;case 3:printf(请输入删除元素位置：);scanf(%d,k);i=Delete_SeqList(L,k);if(j != 0){printf(删除后顺序表如下所示\n);Display_SeqL