结点单链表的插入和删除实验报告

appdata可以删除吗  时间:2021-04-27  阅读:()

实验一、单链表的插入和删除

一、 目的

了解和掌握线性表的逻辑结构和链式存储结构掌握单链表的基本算法及相关的时间性能分析。

一、要求

建立一个数据域定义为字符串的单链表在链表中不允许有重复的字符串根据输入的字符串先找到相应的结点后删除之。

三、程序源代码

#i nclude"stdio.h"

#i nclude"stri ng.h"

#i nclude"stdl ib.h"

#in clude"ctype.h"typedef struct node //定义结点

{char data[10]; //结点的数据域为字符串struct node*n ext; //结点的指针域

}ListNode;typedef ListNode*Lin kList; // 自定义LinkList单链表类型

Lin kList CreatListR1(); //函数用尾插入法建立带头结点的单链表

数据结构实验报告

ListNode*LocateNode(); //函数按值查找结点void DeleteList(); //函数删除指定值的结点void pr in tl ist(); //函数打印链表中的所有值void DeleteAl l(); //函数删除所有结点释放内存〃二=========主函数==============void mai n()

{charch[10], nu m[10];

Lin kList head;head=CreatListR1(); //用尾插入法建立单链表返回头指针prin tl ist(head); //遍历链表输出其值printf(”Delete node(y/n):"); 〃输入y”或“去选择是否删除结点sca nf("%s", nu m);if(strcmp(nu m,"y")==0 | |strcmp(nu m,"Y")==0){prin tf("Please in put Delete_data:");sca nf("%s",ch); //输入要删除的字符串

DeleteList(head,ch);pr in tl ist(head);

}

DeleteAl l(head); //删除所有结点释放内存}

2

数据结构实验报告

//==========用尾插入法建立带头结点的单链表

3

数据结构实验报告

LinkList CreatListRI(void)

{charch[10];

LinkList head=(LinkList)mal loc(sizeof(ListNode)); //生成头结点ListNode*s,*r,*pp;r=head;r->next二NULL;prin tf("I nput#to end"); //输入#”代表输入结束prin tf("Please in put Node_data:");sca nf("%s",ch); //输入各结点的字符串whi le(strcmp(ch,"#")!=O) {pp=LocateNode(head,ch); //按值查找结点返回结点指针if(pp==NULL) { //没有重复的字符串插入到链表中s=(ListNode*)mal loc(sizeof(ListNode));strcpy(s->data,ch);r->n ext=s;r=s;r->n ext=NULL;

}prin tf("I nput#to end");prin tf("Please in put Node_data:");

4

数据结构实验报告

sea nf("%s",ch);

}return head; //返回头指针

}

〃二=========按值查找结点找到则返回该结点的位置否则返

回NULL二=========

ListNode*LocateNode(L in kList head,char*key)

{

ListNode*p=head->next; //从开始结点比较whi le(p&&strcmp(p->data,key)!=O ) //直到p为NULL或p->data为key止p=p->n ext; //扫描下一个结点return p; //若p=NULL则查找失败否则p指向找到的值key

的结点

}

//========== 删除带头结点的单链表中的指定结点=======vo i dDeleteList(Li nkList head,char*key)

{

ListNode*p,*r,*q=head;p=LocateNode(head,key); //按key值查找结点的if(p==NULL) { //若没有找到结点退出prin tf("positi on error");

5

}whi le(q->next!二p) 〃p为要删除的结点 q为p的前结点q二q->n ext;r二q->n ext;q->n ext=r->n ext;fr e e(r); //释放结点

}

〃二二=========打印链表=======void pr in tl ist(L in kList head)

{

ListNode*p=head->next; //从开始结点打印wh i l e(p){prin tf("%s, ”,p->data);p=p->n ext;

}prin tf("\n");

}

//========== 删除所有结点释放空间===========void DeleteAI I(LinkList head)

{

LipsrtiNnotdf(e"i*npp=uhtethaed, i*nr;sert no de:");

6

数据结构实验报告

whi le(p->next){ r=p->n ext; free(p);p=r

}fr e e(p);

}

运行结果

加的添加结点的代码:int In sert(ListNode*head) // the in sert fun cti on

{

ListNode*in ,*p,*q;int wh;in=(ListNode*)mal loc(sizeof(ListNode)); in->next二NULL; p=(ListNode

*)mal loc(sizeof(ListNode));p->next=NULL; q=(ListNode

7

数据结构实验报告

*)mal loc(sizeof(ListNode));q->next二NULL; if(! i n)retu rn 0;sca nf("%s", i n->data);printf("input the place where you want to insert you data:");sca nf("%d",&wh);for(p=head;wh>0;p=p->n ext,wh--);q=p->n ext;p->n ext=in;in->n ext=q;retu rn 1 ;

}

运行结果:

prin tf("i nput the in sert node:");

8

数据结构实验报告

最后提示为OK添加成功

实验心得这个实验中 主要修改的是ch和num把它们由指针改成数组因为不改的话在后面 delect函数中会出现没有地址的情况找不到地址就不能执行功能 然后把locate函数的判断语句改一下避免矛盾的出现。

9

hostkey荷兰/俄罗斯机房,GPU服务器

hostkey应该不用说大家都是比较熟悉的荷兰服务器品牌商家,主打荷兰、俄罗斯机房的独立服务器,包括常规服务器、AMD和Intel I9高频服务器、GPU服务器、高防服务器;当然,美国服务器也有,在纽约机房!官方网站:https://hostkey.com/gpu-dedicated-servers/比特币、信用卡、PayPal、支付宝、webmoney都可以付款!CPU类型AMD Ryzen9 ...

cloudcone:特价便宜VPS补货通知贴,SAS或SSD低价有磁盘阵列,SAS或SSD raid10 硬盘

cloudcone经常性有特价促销VPS放出来,每次的数量都是相当有限的,为了方便、及时帮助大家,主机测评这里就做这个cloudcone特价VPS补货专题吧,以后每次放货我会在这里更新一下日期,方便大家秒杀!官方网站:https://cloudcone.com/预交费模式,需要充值之后方可使用,系统自动扣费!信用卡、PayPal、支付宝,均可付款购买!为什么说cloudcone值得买?cloudc...

RAKsmart:美国洛杉矶独服,E3处理器/16G/1TB,$76.77/月;美国/香港/日本/韩国站群服务器,自带5+253个IPv4

RAKsmart怎么样?RAKsmart机房即日起开始针对洛杉矶机房的独立服务器进行特别促销活动:低至$76.77/月,最低100Mbps带宽,最高10Gbps带宽,优化线路,不限制流量,具体包括有:常规服务器、站群服务器、10G大带宽服务器、整机机柜托管。活动截止6月30日结束。RAKsmart,美国华人老牌机房,专注于圣何塞服务器,有VPS、独立服务器等。支持PayPal、支付宝付款。点击直达...

appdata可以删除吗为你推荐
人才ipad支持ipadwin7关闭445端口如何快速关闭445端口photoshop技术PS技术是干什么的,如何使用PS技术?重庆宽带测速重庆电信测速我的网速溢出勒索病毒win7补丁求问win7 64位旗舰版怎么预防勒索病毒win10445端口win7系统不能被telnet端口号,端口、服务什么全都开了ipad上网新买的ipad怎么用。什么装程序 怎么上网win7telnet怎样在win7下打开telnet 命令联通iphone4联通iphone4好用吗
北京主机租用 主机屋 狗爹 密码泄露 免费ftp空间申请 申请网页 国外视频网站有哪些 优酷黄金会员账号共享 双线机房 香港亚马逊 免费的asp空间 阿里云邮箱登陆地址 阿里云手机官网 阿里云个人邮箱 国外免费网盘 accountsuspended 标准机柜 windowsserverr2 hosting vim 更多