單鏈表的應用

前言：

上一節通過學習單鏈表，知道單鏈表的是隨機訪問結構，要獲取元素的元素必須從頭指標出發順序查詢，因此也稱為順序訪問的訪問結構，使用單鏈表可以克服陣列鍊錶需要預先知道資料大小的缺點，實現靈活的動態記憶體管理。

#include

#include
#include
//定義結構屬性
struct mm
;struct node*list =
null
;struct node
;

struct node*

createlist()

struct node*

creatnode
(struct mm data)

void

insertbyhead
(struct node*headnode,
struct mm data)

void

(struct node*headnode,
char
*name)
//分析查詢的結果
//迴圈退出有兩種結果：posnode==null,posnode->data==posdata;
if(posnode ==
null
)else
}

struct node*

serchinfobyname
(struct node*headnode,
char
*name)
return pmove;
}

void

printlist
(struct node*headnode)
printf
("\n");
}

void

deletebyname
(struct node*headnode,
char
*name)
}

void

menu()

void

keydown()
else
break
;case4:
printf
("請輸入刪除的學生資訊！");
scanf
("%s"
, data.name)
;(list, data.name)
;break
;case5:
printf
("請輸入要修改學生的資訊！");
scanf
("%s"
, data.name)
;		result =
serchinfobyname
(list, data.name);if
(result ==
null
)else
break
;case6:
printf
("請輸入要刪除學生的資訊！");
scanf
("%s"
, data.name)
;(list, data.name)
;break
;default
:printf
("輸入錯誤！");
break;}
}

int

main()
system
("pause");
return0;
}

單鏈表的應用

就地逆置 頭插法 有乙個線性表採用帶頭節點的單鏈表儲存，採用就地演算法將其就地逆置。思路 使用p指標掃瞄原單鏈表，現將頭節點的next置為空，然後將其他節點採用頭插法插入。就地逆置單鏈表，就地 的意思是輔助空間為o 1 public void reverse linklist l 將乙個線性表拆成兩...

單鏈表的應用舉例

例2.5 已知單鏈表h，寫一演算法將其倒置。即實現如圖2.22的操作。a 為倒置前，b 為倒置後。演算法思路 依次取原鍊錶中的每個結點，將其作為第乙個結點插入到新鍊錶中去，指標p用來指向當前結點，p為空時結束。演算法如下 void reverse linklist h 演算法2.15。該演算法只是對...

單鏈表的應用例項

1 有乙個帶頭結點的單鏈表l a1,b1,a2,b2,a3,b3 an,bn 設計乙個演算法將其拆分為兩個帶頭結點的單鏈表l1和l2，其中l1 a1,a2,a3,a4 an l2 bn,b3,b2,b1 要求l1使用l的頭節點。解 利用原單鏈表l中的所有結點通過改變指標域重組成兩個單鏈表l1和l2。...