实验报告单链表.doc

海南大学学生实验报告课程名称: 单链表 班级： 14物联网2班 姓名： 许环智 日期 2016.04.27 实验题目：单链表的基本操作。实验目的：理解单链表的逻辑结构和存储结构，熟练掌握单练表的相关操作。1、 问题描述：用箭头表示链域中的指针于是单链表就可以直观的画成用箭头链接起来的结点序列，单链表中每个结点的储存地址存放的其直接前驱的指针域中，因此访问单链表的每一个结点必须从表头指针开始进行。对单链表的操作主要有：建立单链表、查找、插入一个结点、删除一个结点、求表长。2、 数据结构设计： 单链表的结点结构如下 Typedef struct node /单链表结点结构 ElemType data; Structnode *next; LinkList; 3、 功能（函数）设计: InitList1(LinkList *&head)/初始化不带头指针的链表指针 linklist *CreateList_R(); /尾插法创建链表 linklist *GetElem(linklist *h, int pos); /通过位置查找节点 linklist *LocateElem(linklist *h, char dat, int *i); /按值查找节点 int Linklist_Insert(linklist *h, int pos, char dat);/按位置插入节点 int Linklist_Delete(linklist *h, int pos); /按位置删除节点 void ShowLinklist(linklist *h); /输出显示链表 4、界面设计5、 编码实现6、 运行测试：附件：#include#include#includetypedef struct list char data; struct list *next; linklist;linklist *CreateList_R()/尾插法建立的单链表linklist *l,*p,*r;int ch,i,n;l=(linklist*)malloc(sizeof(linklist);r=l;ch=getchar();for(i=0;idata=i; r-next=p; r=p;ch=getchar();getchar();r-next=NULL; /表示当前链表结束return l;linklist *GetElem(linklist *l,int pos) linklist *p; int i=1; while(inext; /p指向下一个结点 i+; if(i=pos)return p; /i不合法 in或i=next; /初始化p指向首元结点*i=1;while(p!=NULL)if(p-data!=dat)*i=*i+1;p=p-next;elsebreak;return p;int linklist_Insert(linklist *l,int pos,char dat) /再带头结点的单链表L中再i位置插入为e的新结点linklist *p,*h;int i=0;p=l;while(inext!=NULL) /以jnext;if(i=pos-1); h=(linklist*)malloc(sizeof(linklist);h-data=dat; /将结点的*s的数据域置为eh-next=p-next; /将结点*s的指针域指向结点aip-next=1; /将结点*p的指针域指向结点*sgetchar();return 1;int Linklist_Delete(linklist *h, int pos) linklist *p, *s; int i = 0; p = h; while(inext != NULL) /搜索指定位置前一个节点 i+; p = p-next; if(i != pos-1 | p-next = NULL) /查找位置非法 return 0; s = p-next; p-next = s-next; free(s); return 1; /输出显示节点 void ShowLinklist(linklist *l) linklist *p; p = l-next; while(p != NULL) printf(%c , p-data); p = p-next; printf(n); int main(void) linklist *l, *p; int choice, pos, ans; char dat; printf(单链表的相关操作练习n); printf(尾插法创建一个链表，请依次输入节点字符数据，空格隔开(#表示输入结束)：n); l = CreateList_R(); while(1) printf(-选择将要进行的操作-n); printf(1.按位置查找节点n); printf(2.按值查找节点n); printf(3.按位置插入节点n); printf(4.按位置删除节点n); printf(5.输出显示链表n); printf(6.退出程序n); printf(做出选择：n); scanf(%d, &choice); getchar(); /消除回车键对后面输入带来的影响. switch(choice) case 1: printf(输入想要查找节点的位置:); scanf(%d, &pos); p = GetElem(l, pos); if(p) printf(第%d个节点数据为:%cn, pos, p-data); else printf(查找的节点不存在n); break; case 2: printf(输入想要查找的节点的字符数据：); scanf(%c, &dat); p = LocateElem(l, dat, &pos); if(p) printf(你查找的节点所在数据为：%cn, p-data); printf(节点所在的位置为:%dn, pos); else printf(你查找的节点不存在！n); break; case 3: printf(请输入你想插入的节点字符数据及位置(空格隔开):); scanf(%c %d, &dat, &pos); ans = Linklist_Insert(l, pos, dat); if(ans) printf(插入节点成功!n); else printf(插入节点失败n); break; case 4: printf(请输入你想删除节点所在的位置：); scanf(%d, &pos); ans = Linklist_Delete(l, pos); if(ans) printf(删除节点成功!n); el