對於連結串列，當初學C的時候就沒有理解的很清楚，現在又重新遇到，要把這個弄明白。

資料結構是電腦科學必須掌握的一門學問，很多的教材都是用C語言實現連結串列，因為C有指標，可以很方便的控制記憶體，很方便就實現連結串列，其他的語言，則沒那麼方便，有很多都是用模擬連結串列，因為python是動態語言，可以直接把物件賦值給新的變數。在C/C++中，通常採用“指標+結構體”來實現連結串列；而在Python中，則可以採用“引用+類”來實現連結串列。

連結串列的定義：是一組資料項的集合，其中每個資料項都是一個節點的一部分，每個節點還包含指向下一個節點的連結

連結串列的結構：data為自定義的資料，next為下一個節點的地址。

基本元素：

1. 節點：每個節點有兩個部分，左邊部分稱為值域，用來存放使用者資料；右邊部分稱為指標域，用來存放指向下一個元素的指標。
2. head:head節點永遠指向第一個節點
3. tail: tail永遠指向最後一個節點
4. None:連結串列中最後一個節點的指標域為None值

連結串列種類：單向連結串列、單向迴圈連結串列、雙向連結串列、雙向迴圈連結串列

在C語言中，我們定義插入、刪除靠得是指標來實現，引入一篇部落格，裡面的圖解釋的很清楚。連結串列的插入、刪除的處理

//c語言的程式碼 關於連結串列排序的程式碼
//解釋下我的思路，連結串列排序，理論上是數字在變換，但是我們要用連結串列來控制數字變化比較
//用的演算法依然是，冒泡法，和正常排序沒什麼區別。
//等效與陣列，這兒只不過是用指標來確定data位置

viod sort()
{
int i,j;
int temp;
int len=length_list(pHead);//
PNODE p,q;//定義指標

////利用氣泡排序，指標在移動，數字在交換，

for (i=0,p=pHead->pNext ; i<len-1 ; i++,p=p->pNext)///初始的指標p是在第一個元素上
{
for(j=i+1,q=p->pNext ; j<len ; j++,q=q->pNext)
{
//數字交換
if(p->data > q->data)
{
temp = p->data;
p->data = q->data;
q->data = temp;
}
}
}
}
 

但是python中沒有指標，實現插入、刪除、替換要怎麼去做？？

python程式碼的實現，我們用引用+類來實現。

新增連結串列

刪除連結串列

插入連結串列（暫時不更新）

怎麼來好理解呢？看圖也是花了半個小時才理解透徹。

具體翻轉思路是，定義一個空的頭指標 pre，然後把head往後移，使連結串列裂開重組。

tmp = pHead.next

pHead = tmp %%%這兩行程式碼的意思是，把頭指標往後移一個，移到下一個數上。

pHead.next = pre

pre = pHead %%%這倆句的意思，我的pre開始指向none ，現在none給了pHead.next，所以資料1就裂開了

程式碼的順序要考慮，我們是先要儲存pHead.next，然後在把數字1裂開，在把pHead移向數字2。

附上4張圖：