数据结构线性表操作资料.docVIP

链表 线性表 实验一 线性表 线性表是最简单、最常用的基本数据结构，在实际问题中有着广泛的应用。通过本次的验证实验，巩固对线性表逻辑结构的理解，掌握线性表的存储结构及基本操作的实现，为应用线性表解决实际问题奠定良好的基础。通过本章的设计实验和综合实验，进一步培养以线性表作为数据结构解决实际问题的应用能力。 单链表操作验证 1. 实验目的 ⑴ 掌握线性表的链接存储结构； ⑵ 验证单链表及其基本操作的实现； ⑶ 进一步掌握数据结构及算法的程序实现的基本方法。 2. 实验内容 用C语言或其它高级程序设计语言验证以下基本操作： ⑴ 用头插法（或尾插法）建立带头结点的单链表； ⑵ 对已建立的单链表实现插入、删除等基本操作。 3. 实现提示 首先，将单链表中的结点定义为如下结构类型： #include stdio.h #include stdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define TRUE 1 #define FALSE 0 typedef int Status ; typedef int ElemType ; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 用头插法（或尾插法）建立单链表。算法参考课本。 最后，对所建立的单链表设计实现插入、删除、查找、输出等基本操作的算法。 在上述代码基础上，实现一元多项式的相加。 选做： 在上述代码基础上，实现一元多项式的相乘。 4、实验过程中碰到的问题及解决方法 链表输出的问题 刚开始输出链表的过程中出现了乱码；对于链表的建立，和指针的使用没有深入理解；慢慢的在了解原理后，才成功。 一元多项式相加中的问题 判断多项式终止条件，刚开始使用输入系数为零作为终止条件，导致在La链表录完后接Lb的过程中出现了乱码，原因是在La结束时最后一项系数为0；指数不定，本想在Add函数中加入判断条件；结果程序不断停止运行，后来换做手动限制项数。程序运行成功。 多项式输出时，我在开头多输出一个0；不影响结果，也不会出现多出一个加号的问题。 5、程序（注意必要的代码部分加注释） 链表的基础操作 #include stdio.h #include stdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define TRUE 1 #define FALSE 0 typedef int Status ; typedef int ElemType ; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; //头插法建立链表 void CreatList(LinkList L,int n) { LinkList p,q; int i; L=(LinkList)malloc(sizeof(LNode)); p=q=(LinkList)malloc(sizeof(LNode)); for(i=0;in;i++) { if(i==0)L-next=p; else q-next=p; q=p; scanf(%d,p-data); p=(LinkList)malloc(sizeof(LNode)); } q-next=NULL; } //尾插法建立链表 void CreatList1(LinkList L,int n) { int i; LinkList p; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; for(i=0;in;i++) { p=(LinkList)malloc(sizeof(LNode)); scanf(%d,p-data); p-next=L-next; L-next=p; } } //输出整个链表 void PrintList(LinkList L) { LinkList p; p=L-next; while(p!=NULL) { printf(%-2d,p-data); p=p-next; } } //获取链表元素 Status GetElem(LinkList L,int i,ElemType e) { LinkList p; int j; p=L-next;j=1; while(pji){ p=p-next; ++j; } i