鏈式表

添加頭文件

聲明宏定義

設計數據結構

功能函數聲明

具體功能實現

簡單調用測試

int main()
{
	List* list  = creat_list();
	for(int i=0; i<10; i++)
	{
		tail_add_list(list,i);  // 尾添加
		head_add_list(list,i);  // 頭添加
	}
	show_list(list);
	
	delete_index_list(list,9);
	show_list(list);
	delete_index_list(list,0);
	show_list(list);
	
	insert_list(list,5,100);
	show_list(list);
	
	sort_list(list);
	show_list(list);
	
	for(int i=0; i<5; i++)
	{
		head_del_list(list);
	}
	show_list(list);
}

結果

總結

創建：一個空間，兩個置空
銷燬：先刪完，再釋放
頭添加：創建節點，分長度分析
尾添加：創建節點，分長度分析
頭刪除：分長度分析，設置中轉結點，置空頭結點，若長度爲1，置空尾節點，釋放中轉
尾刪除：分長度分析，找最後一個節點的前一節點，釋放舊的尾巴，賦上新的尾巴，置空中轉
注意：刪減注意長度變化
插入：檢查下標，分長度分析，找插入節點的前一節點，設置結點插入
位置刪除：判斷下標合法，分頭尾刪除，找插入節點的前一節點，設置下標結點，改變結點，釋放
值刪除：分頭刪除和後段刪除進行分析
排序：基礎排序方式都可以，沒有特殊要求
遍歷：循環打印