鍊錶（LinkList） 單鏈表

一、鍊錶的基本概念

鍊錶是一種物理上不連續、非順序的儲存結構，資料元素之間通過指標關聯在一起。

鍊錶的特點：

1）空間開銷大（物理空間不連續）

2）可以動態新增新的節點

3）查詢元素只能按順序查詢

二、單向鍊錶圖示

節點**

class

node
；

class

linklist
~linklist()
void
creatlinklist
(int n)
;//建立鍊錶
void
insertnode
(int position,
int d)
;//插入節點
bool
isempty()
;int
getlength()
;void
deletenode
(int position)
;void
deletelinklist();};

void linklist::

creatlinklist
(int n)
node *pnew,
*tmp;
tmp=head;
for(
int i=
1;i<=n;i++
}

}判斷鍊錶是否為空

bool linklist::

isempty()

int linklist::

getlength()
}

}刪除鍊錶

void linklist::

deletelinklist()
}

區別：建立頭節點時，其指標指向head而非null

LinkList單鏈表實現

1.封裝node實體類 package data table.syn.com.common.util 簡單封裝node節點 author administrator public class node public void setvalue object value public node get...

LinkList鍊錶操作

以下的c 類linklist實現了線性鍊錶的一般操作。可以直接在其他的程式中直接建立它的物件，其中線性表中的資料在此為整型，具體應用的時候可以適當的修改，並可以在此基礎上繼續封裝特定的功能。標頭檔案 linklist.h typedef struct lnode lnode,plinklist cl...

單鏈表 鍊錶倒置

鍊錶屬於動態資料結構，可以模擬成一 環 接一 環 的鏈條，這裡每一 環 視作乙個結點，結點串在一起形成鍊錶。這種資料結構非常靈活，結點數目無須事先指定，可以臨時生成。每個結點有自己的儲存空間，結點間的儲存空間也無需連線，結點之間的串連由指標來完成，指標的操作又極為靈活方便，無須移動大批資料，只需修改...