算法创作 | 单链表获得最后一个结点问题的解决方法

问题描述

结点p = head，设计算法让p指向链表的最后一个结点。

示例：

输入：p=head

输出：p.data=5

解决方案

不停的执行p = p.next会使得p不断的成为下一个结点，但是最后一个结点的终止条件是什么呢？

p = head

while 终止条件:

p = p.next

代码清单 单链表获得最后一个结点问题Python代码

p = head

while p.next != None:

p = p.next

print(p.data)

结语

本文用简单的算法解决了单链表中获得最后一个结点的问题，对节点的赋值操作有一个基本了解。但是对单链表还没有一个较深的理解，代码还比较浅显。未来我们打算根据课程内容来进行相应的算法创作。