在初學鍊錶時很多人會問，什麼是鍊錶，鍊錶怎麼實現，原理是什麼？的確帶著問題學習會讓你變得更快，鍊錶可以簡單理解為老師領著幼兒園小朋友過馬路，他們手拉手牽著一起，老師在最前面領著後面的小朋友，老師就是這個領頭人（鍊錶的頭節點），每乙個小朋友可以看做乙個節點。
/*鍊錶的節點結構定義*/
typedef
struct list_node list_node;
int
creat_list
(list_node *head,
int n)
p->next=
null
;//鍊錶的尾部節點下個指向為空，理解最後乙個小朋友沒東西牽著
return0;
}else
}
/*列印整個鍊錶*/
void
print_list
(list_node *head)
}}
/*第乙個引數指定煉表頭，第二引數在哪乙個位置之後插入值*/
void
insert_data
(list_node *head,
int data,
int n)
else
list_node *new_node=
(list_node *
)malloc
(sizeof
(list_node));
new_node->data=data;
new_node->next=p;
//此處對應紅色解釋圖
pre->next=new_node;
head->data++;}
}
} 刪除整個鍊錶可不是直接free表頭就行了，要乙個個遍歷整個鍊錶，然後記錄前乙個指標的位置進行乙個乙個free，原理和刪除乙個類似，這裡直接上**。
/*對整個鍊錶進行刪除*/
void
delete_list
(list_node *head)
free
(current);}
else
}
反轉一步一步的過程應該是這樣，也有其他方法，自己查一下。
head->1->2->3->4->5--------------------------------------原始鍊錶
head->2->1->3->4->5---------------------------------------第一步
head->3->2->1->4->5---------------------------------------第二步
head->4->3->2->1->5---------------------------------------第三步
head->5->4->3->2->1---------------------------------------第四步
也就是相當於，每次把遍歷到的當前資料提到最前面。
/*鍊錶的反轉*/
void
reversal_list
(list_node *head)
}else
}
head->1->2->3->4--------------------------------------原始鍊錶
head->4->2->3->1---------------------------------------第一步
head->4->3->2->1---------------------------------------第二步
就是進行先讓第乙個數和之後的每乙個數比較，只要遇到比他大的就和第乙個位置交換資料，然後第乙個位置就是最大的資料，之後讓第二位與之後的每乙個資料比較只要比他大的數就交換位置，…一直這麼結束，排序完成。
/*使用選擇排序*/
void
list_sort
(list_node *head)
s=s->next;
} p=p->next;}}
**持續更新鍊錶的迴圈鍊錶、雙向鍊錶操作*
*
單鏈表插入排序
單鏈表插入排序演算法基本思想是構建乙個新的有序煉表頭結點，並將原來的鍊錶節點依次插入到新建的有序鍊錶中。如下 include stdafx.h include using namespace std struct listnode class solution listnode tmpnext pt...
單鏈表插入排序
include include typedef int elemtype 元素的資料型別 typedef struct lnode linknode 單鏈表結點型別 尾插法建立單鏈表,細節不表 void createlistr linknode l,elemtype a,int n 輸出線性表,細節...
單鏈表插入排序
鍊錶插入排序的基本思想是 在每個物件的結點中增加乙個鏈域link。對於存放於陣列中的一組物件v 1 v 2 v n 若v 1 v 2 v i 1 已經通過鏈結指標link,按其排序碼的大小，從小到大鏈結起來 現在要插入v i i 2,3,n,則必須在前面i 1個鏈結起來的物件當中，循鏈順序檢測比較，...