資料結構 程式設計實現乙個單鏈表的列印

#include "

stdafx.h
"#include
#include
typedef 
struct
lnode
lnode;
/*上面只是定義了乙個結構體型別，並未實際分配記憶體空間
只有定義了變數才分配記憶體空間
*/lnode *creat(int
n)        
else
p2->next = null;/*
尾結點的後繼指標為null(空)*/}
return head;/*
返回鍊錶的頭指標*/}
void
main()
}

執行結果：

2：再將上面的**改進，把列印改進成函式的形式，**如下：

#include "

stdafx.h
"#include
#include
typedef 
struct
lnode
lnode;
/*上面只是定義了乙個結構體型別，並未實際分配記憶體空間
只有定義了變數才分配記憶體空間
*/lnode *creat(int
n)        
else
p2->next = null;/*
尾結點的後繼指標為null(空)*/}
return head;/*
返回鍊錶的頭指標*/}
void print(lnode *head)
}void
main()

執行結果：

3：最終將自己的**改進，**如下：

//

//#include 
"stdafx.h
"#include 
typedef 
struct node//
定義鍊錶結構體
node;
node *create()//
建立單鏈表
else
q->next = null;/*
尾結點的後繼指標為null(空)*/}
return
head;
}int length(node *head)
return
len;
}void print(node *head)
}int
main()

執行結果：

資料結構 程式設計實現乙個單鏈表的建立

1 結構體 結構體是一種自定義資料型別。宣告結構體時使用的關鍵字是struct，定義一種結構體的一般形式為 struct 結構體名 結構體型別與基本型別一樣，都是從c語言中繼承下來的，但是c 結構體與c語言結構體是有區別的，c語言中沒有繼承 成員函式等概念，所以c語言中的結構體成員只能包含c語言中的...

資料結構 程式設計實現乙個單鏈表節點的插入

1 向鍊錶中某個位置 第pos個節點 之後插入節點，這裡分別插入到鍊錶首部 插入到鍊錶中間，以及鍊錶尾端3個位置。如下 include stdafx.h include include using namespace std typedef struct node 定義鍊錶結構體 node node...

資料結構 實現乙個單鏈表的逆置

1 這是乙個經常被問到的面試題，也是乙份非常基礎的問題。比如乙個鍊錶是這樣的 1 2 3 4 5通過逆置後成為5 4 3 2 1。include stdafx.h include include using namespace std typedef struct node 定義鍊錶結構體 node...