python复杂数据结构之链表

数据结构的链表几乎和python的列表是同一个东西，用python余延实现链表只需要定义一个列表

>>> linkTable = []
>>> linkTable.append(3)
>>> linkTable.append(5)
>>> linkTable
[3, 5]
>>> linkTable.insert(1,4)    #在2号位置插入元素4，其余元素后移
>>> linkTable
[3, 4, 5]
>>> linkTable.remove(linkTable[1])

#即为删除列表的第二个位置的元素，后面的元素前移， remove方法根据列表中的元素位置进行删除

#linkTable.remove(5)，remove方法根据列表中的元素值进行删除
>>> linkTable
[3, 5]