实验二_线性链表_09082229刘增鹏.docVIP

实验2 线性链表 一、实验的目的要求 了解线性表的特性，以及它们在实际问题中的应用。 掌握链表建立及逆置的实现方法及它们的基本操作。 二、题目、线性链表的操作。 设计一个完整的线性链表操作软件系统，对线性链表实现在表中查找数据；在表中插入数据；两个线性链表的连接等操作。可以使用不带表头的也可以使用带表头的，可以对单链表操作也可以对双向链表操作，还可以对单或双向循环链表进行操作。你还可以根据自己的想法做一些其它的操作。但至少在这个程序系统中包含三个以上的操作。 三、算法描述 插入：要在带头结点的单链表L中第i个数据元素之前插入一个数据元素e，需要首先在单链表中找到第i-1个结点并由指针pre指示，然后申请一个新的结点并由指针s指示，其数据域的值为e，并修改第i-1个结点的指针使其指向s，然后使s结点的指针域指向第i个结点。 删除：欲在带头结点的单链表L中删除第i个结点，则首先要通过计数方式找到第i-1个结点并使p指向第i-1个结点，而后删除第i个结点并释放结点空间。 查找：按值查找是指在单链表中查找是否有结点值等于e的结点，若有的话，则返回首次找到的其值为e的结点的存储位置，否则返回NULL。查找过程从单链表的头指针指向的头结点出发，顺着链逐个将结点的值和给定值e作比较。 逆置：只要将原表头结点指向表尾，并将每个结点的指针域修改一下，它指向其前一个结点。 四、程序清单 #includestdio.h #includestdlib.h #includestring.h #define null 0 typedef char ElemType; typedef struct Lnode { ElemType data[20]; struct Lnode *next; }Lnode; Lnode *L; Lnode h; Lnode *creat_L(); void prin(int A); void print(int B); void out_L(Lnode *L); int sss(Lnode *L); void insert_L(Lnode *L,int i,ElemType a[20]); int clear_L(Lnode *L); ElemType delete_L(Lnode *L,int i); int locat_L(Lnode *L,ElemType a[20]); void main() { int i,k,loc,l,A,B; ElemType a[20],b[20]; prin(A); printf( 1.建立数据\n 输入0结束\n); do{ print(B); scanf(%d,k); switch(k) { case 0: break; case 1: { L=creat_L(); out_L(L); }break; case 2: { printf(请输入插入位置：); scanf(%d,i); printf(请输入要插入的数据：); scanf(%s,a); i=i-1; insert_L(L,i,a); out_L(L); }break; case 3: { printf(输入要删除数据的位置：); scanf(%d,i); b[20]=delete_L(L,i); out_L(L); }break; case 4: { printf(输入要查找的数据：); scanf(%s,b); loc=locat_L(L,b); if(loc==-1) printf(未找到指定数据！\n); else printf(已找到数据的位置是 %d\n,loc); }break; case 5: { sss(L); printf(逆置的结果如下\n); out_L(L); } break; case 6: { loc=clear_L(L); if(loc==1) printf(清除成功\n); else