c/c++**,碼尾有圖,附測試**。
#include
#include
#include
#include
using
namespace std;
//宣告節點的結構
typedef
struct lnode lnode,
*linklist;
linklist createlist
(int n)
;//建立鍊錶函式
void
print
(linklist h)
;//輸出鍊錶內容
intmain()
linklist createlist
(int n)
return l;
}void
print
(linklist h)
free
(p);
//釋放記憶體
}
輸出
請輸入鍊錶元素的值個數:
3l: 0000000000354b80 ldata: ffffffffcdcdcdcd lnext: 0000000000000000
請輸入第1個元素的數值:1
請輸入第2個元素的數值:2
請輸入第3個元素的數值:3
剛剛建立的各個鍊錶元素的值為:
1輸出p: 0000000000354cc0 pdata: 1 pnext: 0000000000355030
2輸出p: 0000000000355030 pdata: 2 pnext: 0000000000355080
3輸出p: 0000000000355080 pdata: 3 pnext: 0000000000000000
請按任意鍵繼續. .
測試**:
源**是這些檔案。
單鏈表(合併單鏈表)
單鏈表遍歷 單鏈表遍歷是從單鏈表頭指標head開始訪問,沿著next指標所指示的方向依次訪問每乙個結點,且每個結點只能訪問依次,直到最後乙個結點為止。遍歷時注意,不要改變head指標的指向。因此一般設定另外的乙個指標變數如p,p從head開始依次訪問乙個結點,直到鍊錶結束,此時p null,完成依次...
單鏈表之排序單鏈表
package list public class sortedsinglylist extends singlylist 將values陣列中的所有物件按值大小插入 public sortedsinglylist t values 過載深拷貝,由單鏈表構建排序單鏈表 public sortedsi...
單鏈表 雙鏈表
實現乙個單鏈表,鍊錶初始為空,支援三種操作 1 向煉表頭插入乙個數 2 刪除第k個插入的數後面的數 3 在第k個插入的數後插入乙個數 現在要對該鍊錶進行m次操作,進行完所有操作後,從頭到尾輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數,則按照插入的...