单链表的插入和删除 报告

《单链表的插入和删除 报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验1单链表的插入和删除报告1.实验完成内容：调整代码的顺序，删除多余的代码使代码简化并且实现单链表的插入和删除功能2.代码调整//==========按值查找结点，找到则返回该结点的位置，否则返回NULL=====ListNode*LocateNode(LinkListhead,char*key){ListNode*p=head->next;//从开始结点比较while(p&&strcmp(p->data,key)!=0)//直到p为NULL或p->data为key止p=p->next;//扫描下一个结点returnp;//若

2、p=NULL则查找失败，否则p指向找到的值为key的结点}/************************//==========用尾插入法建立带头结点的单链表===========LinkListCreatListR1(void){charch[10];LinkListhead=(LinkList)malloc(sizeof(ListNode));//生成头结点ListNode*s,*r,*pp;r=head;r->next=NULL;printf("Input#toend");//输入"#"代表输入结束printf("

3、PleaseinputNode_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#toend");printf("Pleaseinp

4、utNode_data:");scanf("%s",ch);}returnhead;//返回头指针}************************************************************//********************//==========修改程序：增加节点=======ListNode*AddNode(LinkListhead){charch[10];ListNode*s,*pp;printf("PleaseinputaNewNode_data:");scanf("%s",c

5、h);//输入各结点的字符串pp=LocateNode(head,ch);//按值查找结点，返回结点指针printf("ok2");if(pp==NULL){//没有重复的字符串，插入到链表中s=(ListNode*)malloc(sizeof(ListNode));strcpy(s->data,ch);printf("ok3");s->next=head->next;head->next=s;}returnhead;}**********************************************//***

6、***********//===========打印链表=======voidprintlist(LinkListhead){ListNode*p=head->next;//从开始结点打印while(p){printf("%s,",p->data);p=p->next;}printf("");}********************************************************/3.运行结果：实验结果：•输入数据（bat,cat,eat,fat,hat,jat,lat,mat）•得到相应链表•删除

7、节点（hat）--------------成功删除•加入节点（put）--------------成功插入心得体会：这是数据结构的第一堂实验课，通过这次上机操作，使自己对单链表的一些内容有了更加深入了解，此试验开始有部分错误，经调试后实现了题设实验内容。并在此基础上增加了节点插入和删除功能。