秒懂單鏈表及其反轉(reverse)
來源：程序員人生 發布時間：2015-08-05 07:39:03 閱讀次數：3222次
甚么是鏈表，這類數據結構是由1組Node組成的，這群Node1起表示了1個序列。鏈表是最普通，最簡單的數據結構，它是實現其他數據結構如stack, queue等的基礎。
鏈表比起數組來，更容易于插入，刪除。
Node可以定義以下：
typedef int element_type;
typedef struct node *node_ptr;
struct node {
element_type element;
node_ptr next;
};
另外關于要不要頭節點這個問題，我建議加上頭節點，理由以下：
1. 沒有頭節點，刪除第1個節點后，不謹慎就丟失了List
2. 插入頭部時，沒有個直觀的方法。
3. 通常的刪除操作，都要先找到前1個節點，如果沒有頭節點，刪除第1個節點就不1樣了。
接下來重點實現單鏈表的反轉，這也是常常考到的1個問題，下面是C語言實現：
void list_reverse(LIST L)
{
if (L->next == NULL) return;
node_ptr p = L->next, first = L->next;
while (p != NULL && p->next != NULL) {
node_ptr next_node = p->next;
p->next = next_node->next;
next_node->next = first;
first = next_node;
}
L->next = first;
}
至于其他操作就不逐一羅列了，大家可以關注我的github:
https://github.com/booirror/data-structures-and-algorithm-in-c
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
