鍊錶系列二鍊錶的C 表示

這裡以單鏈表為例闡述如何用c++實現表的基本表示：

1）表的結構

通過開始結點a0可以訪問整個表元素，最後的乙個結點的指標為null。

2）引入表頭結點

在實現中，為了實現對各個結點的處理的一致性，引入了乙個頭結點，頭結點是指向鍊錶開始結點a0的結點，這樣一來鍊錶的所有結點都有了前驅結點，開始結點（鍊錶實際結點的第乙個結點）的插入和刪除也就不會特別處理，對空表或非空表的處理也是一致的。引入頭結點後的結構如下：

其中頭結點的資料域可以不儲存任何資料資訊或者儲存如鍊表長度這樣的資料，頭結點的指標指向鍊錶的開始結點。

3）鍊錶的c++表示

根據上面的結構將鍊錶抽象為兩個類：listnode，mylist。listnode封裝了乙個結點的資訊，包含乙個任意資料型別的資料和乙個指向下乙個元素的指標；mylist封裝了乙個鍊錶的資料和行為，mylist通過頭結點表示的，給出了乙個頭結點就相當於給了乙個鍊錶，這裡採用模板類以使鍊錶可以適應各種各樣的資料型別，在vs2010中具體的c++**如下：

1
/*listnode.h*/2
#ifndef listnode_h
3#define listnode_h
45 template class
mylist;
67 template 8
class
listnode917
listnode(t val)
1822
private:23
t data;
24     listnode *next;
25};
2627
#endif

view code

1
/*mylist.h */2
#ifndef mylist_h
3#define mylist_h
45 #include "
listnode.h"6
7 template 
8class
mylist9;
2324
#endif

view code

1
/*mylist.cpp 
*/2 #include "
mylist.h
"3 #include4
using
namespace
std;
56 template
7 mylist::mylist()811
12 template
13 listnode* mylist::find(t val)
1422
return
null;23}
2425 template
26 listnode* mylist::findprev(t val)
2737
return
null;38}
3940 template
41 listnode* mylist:: last()
4248
return
cur;49}
5051 template
52void mylist::insert(listnode*x, t data)
5360}61
62 template
63void mylist::attach(t data)
6468
69 template
70void mylist::delete(t data)
7179}80
81 template
82void mylist::print()
8390     cout<
91 }

view code

/*主程式

*/2 #include "

stdafx.h

"3 #include "

listnode.h

"4 #include "

mylist.h

"5 #include "

mylist.cpp

"6 #include 7

8int _tmain(int argc, _tchar*ar**)

view code

當然mylist類中對鍊錶的操作可以包含很多，通常為了使類保持緊湊性，同時為了適應不同的需求和方便使用者新增新的成員函式，可以將對鍊錶的遍歷相關的操作另外封裝為乙個類，這裡就不再細講了，如果有興趣可以參見東南大學金遠平教授編著的《資料結構(c++描述)》第三章（p71）。

在隨後的鍊錶章節中，為了使演算法的表述更加直觀，就將listnode和mylist類中的成員變數設為public許可權。

鍊錶系列二鍊錶的C 表示

c語言鍊錶鍊錶

鍊錶系列鍊錶環相關問題

c語言鍊錶 C語言鍊錶例項玩轉鍊錶

鍊錶系列二 鍊錶的C 表示

c語言鍊錶 鍊錶

鍊錶系列 鍊錶環相關問題

c語言 鍊錶 C語言鍊錶例項 玩轉鍊錶

相關推薦

鍊錶系列二鍊錶的C 表示

c語言鍊錶鍊錶

鍊錶系列鍊錶環相關問題

c語言鍊錶 C語言鍊錶例項玩轉鍊錶