線性表之單鏈表基礎

一.指標帶頭結點：

點頭結點的單鏈表所具有的優點：

1.第乙個結點的操作和表中其它節點的操作相一致，無需進行特殊處理；

2.無論鍊錶是否為空，都有乙個頭節點，因此空表和非空表的處理也就統一了。

二.單鏈表的特點：

當訪問過乙個節點後，只能接著訪問它的後繼節點，而無法訪問它的前趨節點。

三.下面就直接上程式了:

#include

#include
#include
typedef
struct lnodelinklist;
void
createlistf
(linklist*
&l,int n)
}//頭插法
void
createlistr
(linklist *
&l,int n)
r->next=
null;}
//尾插法
void
destroylist
(linklist*
&l)free
(pre);}
//摧毀節點
intlistlength
(linklist*
&l)return n;
}//整個鍊錶的長度
void
displist
(linklist*
&l)}
//輸出鍊錶
void
listinsert
(linklist*
&l,int n)
s=(linklist*
)malloc
(sizeof
(linklist));
s->next=p->next;
p->next=s;
}//插入節點
intseachlist
(linklist*
&l,int n)
if(p==
null
)return i;
}//查詢元素（可根據自己情況調整關鍵字）
intmain
(void
)

線性表之單鏈表

cpp view plain copy linkedlist linc 2013.2.26 include include include define ok 1 define error 1 define ture 1 define false 0 struct node typedef stru...

線性表之單鏈表

零個或多個資料元素的有限序列，線性表中的元素是一對一的關係，除了第乙個元素和最後乙個元素外，其他元素都是首尾相接的。線性表有兩種儲存方式，一種是順序儲存結構，另一種是鏈式儲存結構。指用一段位址連續的儲存單元依次儲存線性表的資料元素。優點 無需為表示元素間的邏輯關係而增加額外的儲存空間 隨機查詢元素，...

線性表之單鏈表

template typenamet structnode 頭結點 如果鍊錶有頭節點，則鏈式結構中的第乙個節點稱為頭結點 其資料域可以儲存一些附加資訊，如鍊表長度 其指標域指向鍊錶中的第乙個節點。template class linklist linklist t a int n linklist ...