碼實(shí)現(xiàn)鏈表的操作函數(shù)

1.首先是尾插 ，要實(shí)現(xiàn)尾插，首先的先有一個(gè)鏈表，并且為空。

即先構(gòu)造一個(gè)鏈表，并且進(jìn)行初始化。

[html] view plain copy

1. //構(gòu)造鏈表
2. typedef int DataType;
3. typedef struct SListNode {
4. DataType data;
5. struct SListNode *pNext;
6. } SListNode;
7. // 初始化
8. void SListInit(SListNode **ppFirst)
9. {
10. assert(ppFirst !=NULL);
11. *ppFirst=NULL;
12. }
13. 進(jìn)行尾插前，我們的在構(gòu)造一個(gè)新鏈表，用來存放尾插后形成的新鏈表。
14. SListNode * CreateNewNode(int data)
15. {
16. SListNode *pNewNode=(SListNode *)malloc(sizeof(SListNode));
17. assert(pNewNode);
18. pNewNode->data=data;
19. pNewNode->pNext=NULL;
20. return pNewNode;
21. }
22. 下面進(jìn)行尾插
23. void PushBack(SListNode **ppFirst, DataType data)
24. {
25. assert(ppFirst !=NULL);
26. SListNode *pNewNode=CreateNewNode(data);
27. if (*ppFirst==NULL) {
28. *ppFirst=pNewNode;
29. return;
30. }
31. SListNode *pNode;
32. pNode=*ppFirst;
33. while (pNode->pNext !=NULL) {
34. pNode=pNode->pNext;
35. }
36. // pNode 就是倒數(shù)第一個(gè)
37. pNode->pNext=pNewNode;
38. }
39. 再加上打印函數(shù)與測(cè)試函數(shù)，main函數(shù)。
40. //print
41. void Print(SListNode *pFirst)
42. {
43. SListNode *pNode;
44. for (pNode=pFirst; pNode; pNode=pNode->pNext) {
45. printf("%d -> ", pNode->data);
46. }
47. printf("NULL\n");
48. }
49. //測(cè)試函數(shù)
50. void TestSList()
51. {
52. SListNode *pFirst;
53. SListInit(&pFirst);
54. assert(pFirst==NULL);
55. PushBack(&pFirst, 1);
56. assert(pFirst !=NULL);
57. Print(pFirst);
58. PushBack(&pFirst, 2);
59. PushBack(&pFirst, 3);
60. PushBack(&pFirst, 4);
61. Print(pFirst);
62. }
63. //main函數(shù)
64. #include"SList.h"
65. int main(){
66. TestSList();
67. system("pause");
68. }
69. 效果如下

2.頭插

[html] view plain copy

1. void PushFront(SListNode **ppFirst, DataType data)
3. {assert(ppFirst !=NULL);
5. SListNode *pNewNode=CreateNewNode(data);
7. pNewNode->pNext=*ppFirst;
8. *ppFirst=pNewNode;
9. }
10. 測(cè)試函數(shù)如下：
11. PushFront(&pFirst, 5);
12. PushFront(&pFirst, 8);
13. Print(pFirst);

3.按下標(biāo)插入（令給定下標(biāo)是pos,pos一定存在）

[html] view plain copy

1. void Insert(SListNode **ppFirst, SListNode *pPos, DataType data)
2. {
3. assert(ppFirst !=NULL);
4. SListNode *pNode;
5. pNode=*ppFirst;
6. // pPos 是第一個(gè)結(jié)點(diǎn)地址
7. if (pPos==*ppFirst) {
8. PushFront(ppFirst, data);
9. return;
10. }
11. while (pNode->pNext !=pPos){
12. pNode=pNode->pNext;
13. }
14. SListNode *pNewNode=CreateNewNode(data);
15. pNode->pNext=pNewNode;
16. pNewNode->pNext=pPos;
17. }
18. 進(jìn)行按給定位置插入 需確定pos位置，需定義find函數(shù)
19. //find
20. SListNode * Find(SListNode *pFirst, DataType data)
21. {
22. SListNode *pNode;
23. for (pNode=pFirst; pNode; pNode=pNode->pNext) {
24. if (pNode->data==data) {
25. return pNode;
26. }
27. }
28. return NULL;
29. }
30. 測(cè)試代碼如下：
31. SListNode *pFound=Find(pFirst, 3);
32. if (pFound==NULL) {
33. printf("沒有找到\n");
34. }
35. else {
36. printf("%d\n", pFound->data);
37. Insert(&pFirst, pFound, 100);
38. }
39. Print(pFirst);
40. 效果如下：

二、刪除

1.頭刪

[html] view plain copy

1. void PopFront(SListNode **ppFirst)
2. {
3. assert(ppFirst !=NULL);
4. assert(*ppFirst !=NULL);
6. SListNode *pOldFirst=*ppFirst;
7. *ppFirst=(*ppFirst)->pNext;
8. free(pOldFirst);
9. }
10. 測(cè)試代碼如下：
11. PopFront(&pFirst);
12. Print(pFirst);
13. 效果如下：

2.尾刪

[html] view plain copy

1. void PopBack(SListNode **ppFirst)
2. {
3. assert(ppFirst !=NULL);
4. assert(*ppFirst !=NULL);
5. if ((*ppFirst)->pNext==NULL) {
6. free(*ppFirst);
7. *ppFirst=NULL;
8. return;
9. }
10. SListNode *pNode=*ppFirst;
11. while (pNode->pNext->pNext !=NULL)
12. {
13. pNode=pNode->pNext;
14. }
15. free(pNode->pNext);
16. pNode->pNext=NULL;
17. }
18. 測(cè)試函數(shù)如下：
19. PopBack(&pFirst);
20. Print(pFirst);
21. 效果如下：

3.按位置刪除（根據(jù)結(jié)點(diǎn)地址刪除，結(jié)點(diǎn)肯定在鏈表里，令節(jié)點(diǎn)位置為pPos）

[html] view plain copy

1. void Erase(SListNode **ppFirst, SListNode *pPos)
2. {
3. assert(ppFirst !=NULL);
4. assert(*ppFirst !=NULL);
5. if (*ppFirst==pPos) {
6. PopFront(ppFirst);
7. return;
8. }
9. SListNode *pCur;
10. for (pCur=*ppFirst; pCur->pNext !=pPos; pCur=pCur->pNext) {
11. }
12. // pCur 就是 pPos的前一個(gè)
13. pCur->pNext=pPos->pNext;
14. free(pPos);
15. }
16. 測(cè)試函數(shù)如下：
17. SListNode *pFound=Find(pFirst, 1);
18. { if (pFound==NULL) {
19. printf("沒有找到\n");
20. }
21. else {
22. printf("%d\n", pFound->data);
23. Erase(&pFirst, pFound);
24. }
25. SListDestroy(&pFirst);
26. }
27. 運(yùn)行效果如下

4.按值刪除（根據(jù)數(shù)據(jù)去刪除，刪除遇到的第一個(gè)結(jié)點(diǎn)）

[html] view plain copy

1. void Remove(SListNode **ppFirst, DataType data)
2. {
3. SListNode *pFound=Find(*ppFirst, data);
4. if (pFound !=NULL) {
5. Erase(ppFirst, pFound);
6. }
7. }
8. 測(cè)試函數(shù)如下：
9. void TestRemove()
10. {
11. SListNode *pFirst;
12. SListInit(&pFirst);
13. PushBack(&pFirst, 4);
14. PushBack(&pFirst, 3);
15. PushBack(&pFirst, 1);
16. PushBack(&pFirst, 3);
17. PushBack(&pFirst, 3);
18. PushBack(&pFirst, 3);
19. PushBack(&pFirst, 3);
20. PushBack(&pFirst, 3);
21. PushBack(&pFirst, 5);
22. PushBack(&pFirst, 3);
23. Print(pFirst);
24. Remove(&pFirst, 3);
25. Print(pFirst);
26. 運(yùn)行效果如圖

5.按值刪除（ 根據(jù)數(shù)據(jù)去刪除，刪除遇到的所有結(jié)點(diǎn)）

[html] view plain copy

1. void RemoveAll(SListNode **ppFirst, DataType data)
2. {
3. SListNode *pNode=*ppFirst;
4. SListNode *pNext;
5. while (pNode->pNext) {
6. if (pNode->pNext->data==data) {
7. pNext=pNode->pNext;
8. pNode->pNext=pNode->pNext->pNext;
9. free(pNext);
10. }
11. else {
12. pNode=pNode->pNext;
13. }
14. }
15. if ((*ppFirst)->data==data) {
16. PopFront(ppFirst);
17. }
18. }
19. 測(cè)試函數(shù)如下：
20. RemoveAll(&pFirst, 3);
21. Print(pFirst);
22. 測(cè)試效果如下

源代碼如下：

[html] view plain copy

1. Hello.h
2. #pragma once
3. #include <stdlib.h>
4. #include <assert.h>
5. #include <stdio.h>
6. typedef int DataType;
7. typedef struct SListNode {
8. DataType data;
9. struct SListNode *pNext;
10. } SListNode;
11. // 初始化
12. void SListInit(SListNode **ppFirst)
13. {
14. assert(ppFirst !=NULL);
15. *ppFirst=NULL;
16. }
17. SListNode * CreateNewNode(int data)
18. {
19. SListNode *pNewNode=(SListNode *)malloc(sizeof(SListNode));
20. assert(pNewNode);
21. pNewNode->data=data;
22. pNewNode->pNext=NULL;
24. return pNewNode;
25. }
26. //打印函數(shù)
27. void Print(SListNode *pFirst)
28. {
29. SListNode *pNode;
30. for (pNode=pFirst; pNode; pNode=pNode->pNext) {
31. printf("%d -> ", pNode->data);
32. }
33. printf("NULL\n");
34. }
35. // 銷毀
36. void SListDestroy(SListNode **ppFirst)
37. {
38. assert(ppFirst !=NULL);
39. SListNode *pNode, *pNext;
41. pNode=*ppFirst;
42. while (pNode !=NULL) {
43. pNext=pNode->pNext;
44. free(pNode);
45. pNode=pNext;
46. }
47. *ppFirst=NULL;
48. }
50. // 查找，返回遇到的第一個(gè)
51. // 如果找到了，返回結(jié)點(diǎn)地址
52. // 否則返回 NULL
53. SListNode * Find(SListNode *pFirst, DataType data)
54. {
55. SListNode *pNode;
56. for (pNode=pFirst; pNode; pNode=pNode->pNext) {
57. if (pNode->data==data) {
58. return pNode;
59. }
60. }
61. return NULL;
62. }
63. // 增刪改查
65. // 尾插
66. void PushBack(SListNode **ppFirst, DataType data)
67. {
68. assert(ppFirst !=NULL);
69. SListNode *pNewNode=CreateNewNode(data);
70. if (*ppFirst==NULL) {
71. *ppFirst=pNewNode;
72. return;
73. }
74. SListNode *pNode;
75. pNode=*ppFirst;
76. while (pNode->pNext !=NULL) {
77. pNode=pNode->pNext;
78. }
79. // pNode 就是倒數(shù)第一個(gè)
80. pNode->pNext=pNewNode;
81. }
82. /*
83. // 頭插
84. void PushFront(SListNode **ppFirst, DataType data)
85. {
86. assert(ppFirst !=NULL);
87. SListNode *pNewNode=CreateNewNode(data);
88. pNewNode->pNext=*ppFirst;
89. *ppFirst=pNewNode;
90. }
91. // 插入到給定結(jié)點(diǎn) pPos 前，pPos 肯定在鏈表里
92. void Insert(SListNode **ppFirst, SListNode *pPos, DataType data)
93. {
94. assert(ppFirst !=NULL);
95. SListNode *pNode;
96. pNode=*ppFirst;
97. // pPos 是第一個(gè)結(jié)點(diǎn)地址
98. if (pPos==*ppFirst) {
99. PushFront(ppFirst, data);
100. return;
101. }
102. while (pNode->pNext !=pPos){
103. pNode=pNode->pNext;
104. }
105. SListNode *pNewNode=CreateNewNode(data);
106. pNode->pNext=pNewNode;
107. pNewNode->pNext=pPos;
108. }
109. */
110. // 頭刪
111. void PopFront(SListNode **ppFirst)
112. {
113. assert(ppFirst !=NULL);
114. assert(*ppFirst !=NULL);
115. SListNode *pOldFirst=*ppFirst;
116. *ppFirst=(*ppFirst)->pNext;
117. free(pOldFirst);
118. }
119. // 尾刪
120. void PopBack(SListNode **ppFirst)
121. {
122. assert(ppFirst !=NULL);
123. assert(*ppFirst !=NULL);
124. if ((*ppFirst)->pNext==NULL) {
125. free(*ppFirst);
126. *ppFirst=NULL;
127. return;
128. }
129. SListNode *pNode=*ppFirst;
130. while (pNode->pNext->pNext !=NULL)
131. {
132. pNode=pNode->pNext;
133. }
134. free(pNode->pNext);
135. pNode->pNext=NULL;
136. }
137. // 根據(jù)結(jié)點(diǎn)地址刪除，結(jié)點(diǎn)肯定在鏈表里
138. void Erase(SListNode **ppFirst, SListNode *pPos)
139. {
140. assert(ppFirst !=NULL);
141. assert(*ppFirst !=NULL);
142. if (*ppFirst==pPos) {
143. PopFront(ppFirst);
144. return;
145. }
146. SListNode *pCur;
147. for (pCur=*ppFirst; pCur->pNext !=pPos; pCur=pCur->pNext) {
148. }
149. // pCur 就是 pPos的前一個(gè)
150. pCur->pNext=pPos->pNext;
151. free(pPos);
152. }
153. /*
154. void TestSList()
155. {
156. SListNode *pFirst;
157. SListInit(&pFirst);
158. assert(pFirst==NULL);
159. PushBack(&pFirst, 1);
160. assert(pFirst !=NULL);
161. Print(pFirst);
162. PushBack(&pFirst, 1);
163. PushBack(&pFirst, 2);
164. PushBack(&pFirst, 3);
165. Print(pFirst);
166. PushFront(&pFirst, 5);
167. PushFront(&pFirst, 8);
168. Print(pFirst);
169. SListNode *pFound=Find(pFirst, 3);
170. if (pFound==NULL) {
171. printf("沒有找到\n");
172. }
173. else {
174. printf("%d\n", pFound->data);
175. Insert(&pFirst, pFound, 100);
176. }
177. Print(pFirst);
178. PopFront(&pFirst);
179. Print(pFirst);
180. PopBack(&pFirst);
181. Print(pFirst);
182. SListNode *pFound=Find(pFirst, 9);
183. { if (pFound==NULL) {
184. printf("沒有找到\n");
185. }
186. else {
187. printf("%d\n", pFound->data);
188. Erase(&pFirst, pFound);
189. }
190. SListDestroy(&pFirst);
191. }
192. }
193. */
194. // 根據(jù)數(shù)據(jù)去刪除，刪除遇到的第一個(gè)結(jié)點(diǎn)
195. void Remove(SListNode **ppFirst, DataType data)
196. {
197. SListNode *pFound=Find(*ppFirst, data);
198. if (pFound !=NULL) {
199. Erase(ppFirst, pFound);
200. }
201. }
202. // 根據(jù)數(shù)據(jù)去刪除，刪除遇到的所有結(jié)點(diǎn)
203. void RemoveAll(SListNode **ppFirst, DataType data)
204. {
205. SListNode *pNode=*ppFirst;
206. SListNode *pNext;
207. while (pNode->pNext) {
208. if (pNode->pNext->data==data) {
209. pNext=pNode->pNext;
210. pNode->pNext=pNode->pNext->pNext;
211. free(pNext);
212. }
213. else {
214. pNode=pNode->pNext;
215. }
216. }
217. if ((*ppFirst)->data==data) {
218. PopFront(ppFirst);
219. }
220. }
221. void TestRemove()
222. {
223. SListNode *pFirst;
224. SListInit(&pFirst);
225. PushBack(&pFirst, 4);
226. PushBack(&pFirst, 3);
227. PushBack(&pFirst, 1);
228. PushBack(&pFirst, 3);
229. PushBack(&pFirst, 3);
230. PushBack(&pFirst, 3);
231. PushBack(&pFirst, 3);
232. PushBack(&pFirst, 3);
233. PushBack(&pFirst, 5);
234. PushBack(&pFirst, 3);
235. Print(pFirst);
236. Remove(&pFirst, 3);
237. Print(pFirst);
238. RemoveAll(&pFirst, 3);
239. Print(pFirst);
240. }

[html] view plain copy

1. main.c
2. #include"Hello.h"
3. int main(){
4. TestRemove();
5. //TestSList();
6. system("pause");
7. }

到此，單鏈表的基本功能差不多都實(shí)現(xiàn)了。

本命名規(guī)范

index.css： 一般用于首頁建立樣式

head.css： 頭部樣式，當(dāng)多個(gè)頁面頭部設(shè)計(jì)風(fēng)格相同時(shí)使用。

base.css： 共用樣式。

style.css：獨(dú)立頁面所使用的樣式文件。

global.css：頁面樣式基礎(chǔ)，全局公用樣式，頁面中必須包含。

layout.css：布局、版面樣式，公用類型較多時(shí)使用，一般用在首頁級(jí)頁面和產(chǎn)品類頁面中

module.css：模塊，用于產(chǎn)品類頁，也可與其它樣式配合使用。

master.css：主要的樣式表

columns.css：專欄樣式

themes.css：主體樣式

forms.css：表單樣式

mend.css：補(bǔ)丁，基于以上樣式進(jìn)行的私有化修補(bǔ)。

頁面結(jié)構(gòu)命名：

page：代表整個(gè)頁面，用于最外層。

wrap：外套，將所有元素包在一起的一個(gè)外圍包，用于最外層

wrapper：頁面外圍控制整體布局寬度，用于最外層

container：一個(gè)整體容器，用于最外層

head，header：頁頭區(qū)域，用于頭部

nav: 導(dǎo)航條

content：內(nèi)容，網(wǎng)站中最重要的內(nèi)容區(qū)域，用于網(wǎng)頁中部主體

main：網(wǎng)站中的主要區(qū)域（表示最重要的一塊位置），用于中部主體內(nèi)容

column：欄目

sidebar：側(cè)欄

foot，footer：頁尾、頁腳。網(wǎng)站一些附加信息放置區(qū)域，（或命名為 copyright）用于底部

導(dǎo)航命名：

nav, navbar, navigation, nav-wrapper：導(dǎo)航條或?qū)Ш桨頇M向?qū)Ш?/p>

topnav：頂部導(dǎo)航

mainbav：主導(dǎo)航

subnav：子導(dǎo)航

sidebar：邊導(dǎo)航

leftsidebar 或 sidebar_a：左導(dǎo)航

rightsidebar 或 sidebar_b：右導(dǎo)航

title：標(biāo)題

summary：摘要

menu：菜單，區(qū)域包含一般的鏈接和菜單

submenu：子菜單

drop：下拉

dorpmenu：下拉菜單

links：鏈接菜單

功能命名：

logo：標(biāo)記網(wǎng)站logo標(biāo)志

banner：標(biāo)語、廣告條、頂部廣告條

login：登陸，（例如登錄表單：form-login）

loginbar：登錄條

register：注冊(cè)

tool, toolbar：工具條

search：搜索

searchbar：搜索條

searchlnput：搜索輸入框

shop：功能區(qū)，表示現(xiàn)在的

icon：小圖標(biāo)

label：商標(biāo)

homepage：首頁

subpage：二級(jí)頁面子頁面

hot：熱門熱點(diǎn)

list：文章列表，（例如：新聞列表：list-news）

scroll：滾動(dòng)

tab：標(biāo)簽

sitemap：網(wǎng)站地圖

msg 或 message：提示信息

current：當(dāng)前的

joinus：加入

status：狀態(tài)

btn：按鈕，（例如：搜索按鈕可寫成：btn-search）

tips：小技巧

note：注釋

guild：指南

arr, arrow：標(biāo)記箭頭

service：服務(wù)

breadcrumb：(即頁面所處位置導(dǎo)航提示）

download：下載

vote：投票

siteinfo：網(wǎng)站信息

partner：合作伙伴

link, friendlink：友情鏈接

copyright：版權(quán)信息

siteinfoCredits：信譽(yù)

siteinfoLegal：法律信息