湘潭大学 数据结构实验1 实验报告 源代码 线性表基本操作.doc.docVIP

“数据结构和算法II”课程实验报告 实验名称：线性表的存储结构定义及基本操作 班级 姓名 学号 实验日期： 实验机时：2 学时 实验成绩： ------------------------------------------------------------------------------- 实验目的： 掌握线性表的逻辑特征 掌握线性表顺序存储结构的特点，熟练掌握顺序表的基本运算 熟练掌握线性表的链式存储结构定义及基本操作 理解循环链表和双链表的特点和基本运算 加深对栈结构的理解，培养解决实际问题的编程能力。 加深对顺序存储数据结构的理解和链式存储数据结构的理解，逐步培养解决实际问题的编程能力 实验内容： （1）基本实验内容： 建立顺序表，完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、查找元素、判线性表是否为空； 建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除、查找、输出；其它基本操作还有销毁链表、将链表置为空表、求链表的长度、获取某位置结点的内容、搜索结点。 （2）扩展实验内容： 查前驱元素、查后继元素、顺序表合并，两个有序单链表的合并操作等。 程序及注释： 顺序表： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int status ; typedef int ElemType ; typedef struct{ ElemType *elem; int length,listsize;}SqList; status InitList(SqList L)//初始化{L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.listsize=LIST_INIT_SIZE; L.length=0; return OK;} status Build(SqList L)//建立表{int i,n; printf(请输入元素个数n和n个元素\n);scanf(%d,n); if(nLIST_INIT_SIZE)//如果n大于当前空间{L.elem=(ElemType *)realloc(L.elem,(n+LISTINCREMENT)*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.listsize=n+LISTINCREMENT;} for(i=0;in;i++) scanf(%d,L.elem+i); L.length=n; return OK;} void Print(SqList L)//输出表中元素和长度 {int i; for(i=0;iL.length;i++) printf(%d ,*(L.elem+i)); printf(\n长度为:%d\n\n,L.length);}void Tips()//提示函数 {printf(请选择你的想要的操作：\n); printf(1 输出顺序表及顺序表的长度\n); printf(2 删除值为x的结点\n); printf(3 删除给定位置i的结点\n); printf(4 将顺序表逆置\n); printf(5 将顺序表按升序排序\n); printf(6 将x插入到顺序表的适当位置上\n); printf(7 将两个有序表合并\n); printf(0 退出\n\n);}status ListDelete1(SqList L,int x)//删除值为X的元素 {int i; for(i=0;iL.length;i++) if(*(L.elem+i)==x) break; if(i==L.length) return ERROR; for(i++;iL.length;i++) *(L.elem+i-1)=*(L.elem+i); L.length--; return OK;} status ListDelete2(SqList L,int x)//删除第X个元素 {int i; if(x0||x=L.length) ret