單鏈表的建立，遍歷

結構體和主函式

#include

using
namespace std;
typedef
struct node
node,
*list;
//定義乙個結構體 儲存鍊錶 
intmain()
return0;
}

void

creatlist
(list &l,
int n)
//尾插法建立單鏈表
}

void

bianli
(list l)
}

void

hebing
(list &a,list &b,list &c)
else
} cc-
>next=aa?aa:bb;
//如果aa為真輸出第乙個否則第二個;
}

改變指標的值,要用*

初始化鍊錶,函式呼叫完畢後,l會指向乙個空的鍊錶，還有就是銷毀鍊錶l,釋放鍊錶l申請的記憶體,使l的值重新變為null。

只會改變指標l所指向的內容用l

清空鍊錶l,使l重新變為空鍊錶,函式呼叫完後不會改變指標l的值(即l->next的值),。

單鏈表的建立 插入 刪除 遍歷

首先建立結構體linklist以及全域性指標head作為表頭，具體不在贅述,除此之外本次只詳細描述尾插法，頭插法不再述說。建立 宣告一結點q和計數器變數i 初始化一空鍊錶p 讓p的頭結點的指標指向null，即建立乙個帶頭結點的單鏈表 迴圈實現後繼結點的賦值和插入。尾插法 如下 linklist cr...

9006 單鏈表的建立和遍歷

輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。輸入資料有多組，每組資料佔兩行 每組第一行為乙個數字n 0每組輸出佔一行，輸出這組整數，每兩個數字之間用乙個空格分隔。5 12 32 45 78 5412 32 45 78 54 include include incl...

單鏈表的建立

include stdio.h include stdlib.h typedef int datatype typedef struct node listnode typedef listnode linklist linklist createlist void 單鏈表的建立，從後向前生成 s ...