本文研究的主要是Python中實現單向鏈表的相關內容，具體如下。

什么是鏈表

鏈表顧名思義就是～鏈

鏈表是一種動態數據結構，他的特點是用一組任意的存儲單元存放數據元素。鏈表中每一個元素成為“結點”，每一個結點都是由數據域和指針域組成的。跟數組不同鏈表不用預先定義大小，而且硬件支持的話可以無限擴展。

鏈表與數組的不同點：

數組需要預先定義大小，無法適應數據動態地增減，數據小于定義的長度會浪費內存，數據超過預定義的長度無法插入。而鏈表是動態增刪數據，可以隨意增加。

數組適用于獲取元素的操作，直接get索引即可，鏈表對于獲取元素比較麻煩需要從頭一直尋找，但是適用與增刪，直接修改節點的指向即可，但是對于數組就比較麻煩了，例如［1，2，3，4］需要在下標為1的位置插入－2，則需要將［2，3，4］后移，賦值ls[1]=-2

數組從棧中分配空間, 對于程序員方便快速,但自由度小。鏈表從堆中分配空間, 自由度大但申請管理比較麻煩.

鏈表基本方法實現（Python）

1. 初始化鏈表

"""節點類"""class Node(object):  def __init__(self, data):    self.data = data    self.nex = Nonedef __init__(self):  """初始化鏈表"""  self.head = None

2. 獲取鏈表長度

def __len__(self):  pre = self.head  length = 0  while pre:    length += 1    pre = pre.nex  return length

3. 追加節點

追加節點還是比較簡單的,如果head節點不存在，則當前節點為head節點，否則的話找到尾節點，將尾節點的next指向當前節點（可以添加head和tail兩個節點，就不用遞歸尋找尾節點了）

"""追加節點"""def append(self, data):  """  1.head 為none :head-->node  2.tail.nex-->node  :param data:  :return:  """  node = Node(data)  if self.head is None:    self.head = node  else:    pre = self.head    while pre.nex:      pre = pre.nex    pre.nex = node

4. 獲取節點

獲取節點也是比較容易的，無非就是判斷index值的正負

def get(self, index):  """  :param index:  :return:  """  index = index if index >= 0 else len(self) + index  if len(self) < index or index < 0:    return None  pre = self.head  while index:    pre = pre.nex    index -= 1  return pre

5. 設置節點

找到當前節點賦值即可

"""設置節點"""def set(self, index, data):  node = self.get(index)  if node:    node.data = data  return node

6. 插入節點

插入節點需要找到插入節點的前一個節點pre_node（索引index的正負，前一節點不同，需要判斷一下），然后將pre_node.nex指向當前節點。同時將當前節點的nex指向pre_node.nex.nex