单链表的插入和删除 报告.pdfVIP

实验1 单链表的插入和删除报告 1.实验完成内容： 调整代码的顺序，删除多余的代码使代码简化并且实现单链表的插入和删除功能 2.代码调整 //==========按值查找结点，找到则返回该结点的位置，否则返回NULL===== ListNode *LocateNode(LinkList head, char *key) { ListNode *p=head-next; //从开始结点比较 while(pstrcmp(p-data,key)!=0) //直到p 为NULL 或p- data 为key 止 p=p-next; //扫描下一个结点 return p; //若p=NULL 则查找失败，否则p 指向找到的值为key 的结点 } /************************ //==========用尾插入法建立带头结点的单链表=========== LinkList CreatListR1(void) { char ch[10]; LinkList head=(LinkList)malloc(sizeof(ListNode)); //生成头结点 ListNode *s,*r,*pp; r=head; r-next=NULL; printf(Input # to end ); //输入#代表输入结束 printf(\nPlease input Node_data:); scanf(%s,ch); //输入各结点的字符串 while(strcmp(ch,#)!=0) { pp=LocateNode(head,ch); //按值查找结点，返回结点指针 if(pp==NULL) { //没有重复的字符串，插入到链表中 s=(ListNode *)malloc(sizeof(ListNode)); strcpy(s-data,ch); r-next=s; r=s; r-next=NULL; } printf(Input # to end ); printf(Please input Node_data:); scanf(%s,ch); } return head; //返回头指针 } *********************************************************** */ /******************** //==========修改程序：增加节点======= ListNode * AddNode(LinkList head) { char ch[10]; ListNode *s,*pp; printf(\nPlease input a New Node_data:); scanf(%s,ch); //输入各结点的字符串 pp=LocateNode(head,ch); //按值查找结点，返回结点指针 printf(ok2\n); if(pp==NULL) { //没有重复的字符串，插入到链表中 s=(ListNode *)malloc(sizeof(ListNode)); strcpy(s-data,ch); printf(ok3\n); s-next=head-next; head-next=s; } return head; }**********************************************/ /************** //=========== 打印链表======= void printlist(LinkList head) { ListNode *p=head-next; //从开始结点打印 while(p){ printf(%s, ,p-data); p=p-next; } printf(\n); }********************************************************/ 3.运行结果： 实验结果： • 输入数据（bat,cat,eat,fat,hat,jat,lat,mat ） • 得到相应链表 • 删除节点（hat ）成功删除 • 加入节点（put ）成功插入 心得体会： 这是数据结构的第一堂实验课，通过这次上机操作，使自己对单链表的一些内容有了 更加深入了解，此试验开始有部分错误，经调试后实现了题设实验内容。并在此基础上增 加了节点插入和删除功能。