Python 版数据结构线性表之-链式存储结构(链表)

        Hello大家好，今天我想和大家介绍的内容是线性表的链式存储结构，也就是链表。但是在这部分呢，我只想和大家简单介绍一下单链表，至于其他的循环链表、双向链表大家也可以去查阅文档或者相关书籍再去了解一下。

        单向链表的话，我想结合一道Leetcode一道简单的题目和大家分享一下！

        我们上一篇讨论的内容是线性表的顺序结构，数组，但是我还没有和大家介绍在Python当中，我们如何实现创建数组，数组元素的插入和删除。

        打开IDE，我们可以通过如下的方式，去向数组里面添加一个内容，删除一个内容：

#创建一个数数组，里面的内容为1，2，3，4，5
a = [1,2,3,4,5]
print("原数组为:",a)
# 向末尾添加一个元素
print("a.append(6)的结果是：")
a.append(6)
print(a)
# 在指定的位置添加一个元素
print("a.insert(2,1)的结果是：")
a.insert(2,1)
print(a)
# 删除数组当中的一个元素
print("a.pop(2)的结果是：")
a.pop(2)
print(a)
# 删除数组当中的一个元素
print("a.remove(3)的结果是：")
a.remove(3)
print(a)

打印的结果为： 

原数组为: [1, 2, 3, 4, 5]
a.append(6)的结果是：
[1, 2, 3, 4, 5, 6]
a.insert(2,1)的结