1.对单向链表的按值修改并返回节点
代码部分:在学习链表时,增添查改的函数必不可少,因此可以利用调用函数的方法完成,但需要注意各个函数中参数与返回值对链表中该值位置的表示是否统一,以避免张冠李戴。相应的,利用循环也很容易能得到所找值的对应节点,返回节点地址也必将方便。
调用以及效果:
有所找内容时:
无所找内容时:
2.链表的逆置
代码部分:在链表遍历时,先进去的内容会在后面显示,因此可以再次从前先后的再次进行头插的方式让之前后进去的内容先进去,可以从链表的第二位开始(第一位已经跟在头节点之后了)
进行头插,这里需要两个指针辅助,一个指针负责修改节点的指向,一个指针负责在前引导(被修改后的节点是无法找到后面的指针的),需要注意原先的第一位的next后面是没有节点的需要置空
调用以及效果: