不带头节点链表例题(点坐标管理)

1-建立一个空的不带头节点,确定inputPoints()函数的形参,以及调用的实参类型
在这里插入图片描述
情况1:此时传递的实参为指向POINT类型的节点的指针p,形参对应的head也是一个指向POINT类型的节点的指针,这里并没能更改主函数中p所指向的节点,就更不可能产生链表
情况2:此时传递的实参为p的首地址,是指针的指针,形参是POINT **类型的,那么head也是指向指针的指针,此时head指向了p,*head就是p所指向的值,这样就可以更改主函数中的数据

这里有一个关于形参和实参的结论:若某函数要更改实参所涉及的变量的值,那么实参就必须是&
若某函数不更改实参所涉及的变量的值,则无须取地址

2-完成inputPoints()
在这里插入图片描述
3-显示链表
形参传递的是需要显示的链表的首地址,那么实参所要传递的就是指向头节点的链表,直接传递pointList1即可,pointList1就是指向头节点的指针,先判断传递的实参是否为空,不为空则循环打印

在这里插入图片描述

4-销毁链表
在这里插入图片描述

5-为了进行结点的插入和删除,仍然采用前插法,先编写一个寻找指定点的前驱结点的函数
在这里插入图片描述

6-利用查找前驱函数的功能用前插法进行指定结点的插入
在这里插入图片描述
7-利用searchPre进行指定结点的删除
在这里插入图片描述
8-替换链表内某个结点
在这里插入图片描述
9-行坐标升序排列
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值