Python程序:打印链表倒数第N个节点
当需要打印链表中特定位置的倒数第N个节点时,定义了”list_length”和”return_from_end”方法。”list_length”返回链表的长度。
“return_from_end”方法用于返回链表倒数第N个元素。
下面进行演示 −
更多Python相关文章,请阅读:Python 教程
示例
输出
说明
-
创建”Node”类。
-
另外创建一个带有所需属性的”LinkedList_structure”类。
-
它有一个”init”函数,用于初始化第一个元素,即”head”和”last_node”为”None”。
-
定义了一个名为”add_vals”的方法,该方法有助于向表中添加值。
-
定义了一个名为”list_length”的方法,该方法确定链表的长度,并将其作为输出返回。
-
另外定义了一个名为”return_from_end”的方法,该方法有助于返回链表倒数第N个元素。
-
创建”LinkedList_structure”的一个实例。
-
向链表中添加元素。
-
在控制台上显示元素。
-
在该链表上调用”return_from_end”方法。
-
在控制台上显示输出。