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-行坐标升序排列