本程式為提供可執行鍊錶的必要環節,所以單獨拎出來。
理解即可
單鏈表的整表刪除
/*
本程式為提供可執行鍊錶的必要環節,所以單獨拎出來。
理解即可
單鏈表的整表刪除
*///標頭檔案
#include
#include
#include
//結構
typedef
struct list //該鍊錶的結構
sqlist,
*plist;
//函式宣告
plist list_initialize
(void);
//初始化單鏈表,並返回頭指標
void
list_the_assignment
(plist)
;//使用者自定義要開闢的結點數並賦予每個結點資料
void
list_output
(plist)
;//單鏈表的輸出
void
list_drop
(plist)
;//在帶頭結點的單鏈線性表l中,刪除第i個元素
void
list_drop
(plist)
;//單鏈表的刪除
//函式區
plist list_initialize
(void
)//初始化單鏈表
phead->next =
null
;//掛起頭結點的指標域
return phead;
//返回頭指標
}void
list_the_assignment
(plist phead)
//使用者自定義要開闢的結點數並賦予每個結點資料
pnew->data = val;
//使新結點的資料域賦值
pnew->next =
null
;//使新結點的指標域掛起
ptail->next = pnew;
//將新結點掛在前乙個結點
ptail = pnew;
//使ptail指向下乙個元素}}
void
list_output
(plist phead)
//單鏈表的輸出
printf
("\n");
}void
list_drop
(plist phead)
//單鏈表的刪除
phead->next =
null
;//將頭結點的指標域掛起
}//主函式
intmain
(void
)
注意,該刪除鍊錶的各個結點的演算法
void
list_drop
(plist phead)
//單鏈表的刪除
phead->next =
null
;//將頭結點的指標域掛起
}
記得將頭結點的指標域掛起哦
小工具,希望對你有所幫助
感謝**
再次感謝~
單鏈表整表建立和整表刪除
對於每個鍊錶來說,它所占用空間的大小和位置是不需要預先分配劃定的,可以根據系統的情況和實際的需求即使生成。所以建立單鏈表的過程就是乙個動態生成鍊錶的過程。即從 空表 的初始狀態開始,依次建立各元素結點,並逐個插入鍊錶。單鏈表整表建立的演算法思路 1 宣告一指標p和計數器變數i 2 初始化一空鍊錶l ...
單鏈表的整表建立和刪除 四
單鏈表的整表建立和刪除 一 單鏈表的整表建立 建立單鏈表的過程是乙個動態生成鍊錶的過程,從 空表 的初始狀態起,依次建立各元素結點並逐個插入鍊錶。單鏈表整表建立的演算法思路如下 1 宣告一結點p 2 初始化一空鍊錶l 3 建立乙個帶頭結點的單鏈表,即讓l的頭結點的指標指向null。4 迴圈實現後繼結...
資料結構單鏈表插入 整表刪除 整表建立
0 單鏈表插入 單鏈表插入的時間複雜度 從頭查詢到插入點 o n 執行插入操作 o 1 單鏈表刪除 status listdelete linklist l,int i,elemtype e if p next j i q p next p next q next e q data free q r...