基本操作之一（單鏈表的建立與遍歷）

一、使用typedef 建立構造資料型別時

1 typedef struct

lnode
2 lnode, *linklist;

若有迭代（在第四行），則第一行的「lnode」不可省略。

二、lnode *和*linklist是等價的（都可以用來指向新的節點）

為了提高程式的可讀性，在此對同一結構體指標型別起了兩個名稱

1

int a = 9
; 2
lnode l1;
3 l1.data =a;
4 l1.next =null;
6 linklist l2;//
用linklist定義結構體變數l2 
7 l2 = &l1; 
9 lnode *l3;
10 l3 = &l1;

三、初始化和建立單鏈表時要用引用呼叫儲存資料

1 status initlist( linklist & ); //

函式宣告
23 status initlist( linklist &l )45
void createlist( linklist &, int ); //
函式宣告67
void createlist( linklist &l, int n )

四、若要訪問結構體指標型別內的成員變數，有兩種方式：p-> 和 (*p).

1

void createlist( linklist &l, int
n )2
13 }

五、清空鍊錶

1

void
destroylist( linklist l )
2 10 }

單鏈表的建立，遍歷

結構體和主函式 include using namespace std typedef struct node node,list 定義乙個結構體 儲存鍊錶 intmain return0 單鏈表的建立 尾插法 void creatlist list l,int n 尾插法建立單鏈表 單鏈表的遍歷 ...

單鏈表的建立及基本操作

鍊錶作為資料結構中最容易理解的結構，我們需要對它的基本操作非常熟悉 結點結構 typedef struct node node,snode 基本操作 初始化 初始化 snode init 建立鍊錶 頭插法建立單鏈表 snode create1 int n return head 尾插法建立單鏈表 s...

單鏈表的基本操作 單鏈表的建立 插入 刪除結點等

1 單鏈表的建立 2 建立結點 3 列印結點 4 鍊錶的插入 頭插法 5 鍊錶的刪除 指定位置刪除 include include include 結構體 結點由資料域 指標域構成 struct node 建立鍊錶 表頭 struct node createlist 建立結點 struct node...