Python中链表的实现可以通过列表(list)结构实现。可以通过Python内置的list对象来临时构建链表。下面是将元素添加到链表的第一个和最后一个位置的方法:
将元素添加到链表的第一个位置
可以通过在列表的头部使用insert()方法添加元素,这样添加的元素将会成为链表的新头部(即原来的第一个节点变成了第二个节点)。
示例代码如下:
# 定义一个空列表用来作为链表头部
linkedList = []
# 添加元素到链表头部
linkedList.insert(0, "a")
linkedList.insert(0, 10)
linkedList.insert(0, "Hello")
# 输出链表
print("链表头部插入元素之后:",linkedList)
输出结果:
("链表头部插入元素之后:", ["Hello", 10, "a"])
将元素添加到链表的最后一个位置
可以通过使用append()方法将元素添加到链表的尾部,这样添加的元素将成为链表的新尾部(即原来的最后一个节点变成了倒数第二个节点)。
示例代码如下:
# 定义一个空列表用来作为链表头部
linkedList = []
# 添加元素到链表尾部
linkedList.append("a")
linkedList.append(10)
linkedList.append("Hello")
# 输出链表
print("链表尾部插入元素之后:",linkedList)
输出结果:
("链表尾部插入元素之后:", ["a", 10, "Hello"])
由于Python内置的列表结构实现了常用的链表操作,所以实现链表的其他操作也十分简单。