实验报告单链表.docxVIP

实验题目：单链表的基本操作。 实验目的：理解单链表的逻辑结构和存储结构，熟练掌握单练表的相关操作。 1、 问题描述：用箭头表示链域屮的指针于是单链表就可以肓观的画成用箭头链接起来的结点序列，单链表 屮每个结点的储存地址存放的其肓接前號的指针域屮，因此访问单链表的每一个结点必须从表头指针开始进行。 对单链表的操作主要有：建立单链表、查找、插入一个结点、删除一个结点、求表长。 2、 数据结构设计：单链表的结点结构如卜- Typcdef struct nodo {〃单链表结点结构 ElemType data; Structnode *next; }LinkList; 3、 功能(函数)设计： InitListl (LinkList *head) //初始化不带头指针的链表指针 1 inklist *CreateList_R (); //尾插法创建链表 1 inklist *GetElem(1 inkl ist *h, int pos); //通过位置查找节点 1 inklist *LocateElem(1 inkl ist *h, char dat, int *i); //按值查找节点 int Linklist-Insertd inkl ist *h, int pos, char dat); //按位置插入节点 int Linklist-Delete(l inkl ist *h, int pos); //按位置删除节点 void ShowL inkl ist (linklist *h); //输出显示链表 4、 界面设计 5、 编码实现 6、运行测试: Il2 D:\kong\￡t^oW\Debug\linklist.exe — □ X 单链表的相关操作练习 尾插法创建一个链表，请依次输入节点字符数据，空格隔开（‘卅表示输入结束）: 22 # 捜狗拼音输入法全： 附件： #includestdio.h #includemalloc.h #includestdlib.h typedef struct list { char data; struct list *next; }linklist; linklist *CreateList^R()//尾插法建立的单链表 { linklist *1, *p, *r; int ch, i, n; 1=(1inklist*)malloc(sizeof(1inklist)); r=l; ch=getchar (); for(i=0;in;i++) p=(linklist*)malloc (sizeof (linklist)); p-data二i; r-next二p; r=p; ch=getchar(); getchar (); r-next=NULL; //表示当前链表结束 return 1; linklist ^GetElem(1inklist *1,int pos) { linklist *p; int i=l; wh订e(i〈posp!二NULL) { p=p-next; //p指向下一个结点 i++； } if (i==pos)return p; //i 不合法 in 或 i二〈0 else return NULL; linklist *LocateElem(1 inklist *1, char dat, int *i) //再带头结点的单链表 L 中查找 e 的元素 { 1 inklist *p; p=l-next; //初始化p指向首元结点 *i=l; while(p!二NULL) { if(p-data!=dat) {*i=*i+l; p=p next; else break; } return p; int linklist_Insert (linklist *1, int pos, char dat) /〃再带头结点的单链表L中再i位置插入为e的新结 点 { 1inklist *p,*h; int i=0; P=l； whi 1 e(ipos-lp-next !=NULL) 〃以 j〈iT 找 i~l 的位置 { i++； p=p-next; if (i=p()sT); { h=(linklist*)malloc(sizeof (linklist)); h-data=dat; 〃将结点的*s的数据域置为e h-next=p-next; //将结点*s的指针域指向结点ai p-next=l ； //将结点*P的指针域指向结点*s getchar (); return 1; int Linklist_Delete(linklist int pos) linklist *p, *s; int i 二 0; wh订e(ipos-l p-next != NULL) //搜索指定位置前一