C 中的鍊錶類的設計

mylist.h   //

標頭檔案struct
node
//結點的定義
class
mylist
struct node* get_end()
int size(void)
void insert_front(int
)      
void insert_end(int
)      
bool insert(struct node*,int
)      
int  remove(int
)      
void  remove_front(void
)      
void  remove_end(void
)      
struct node* find(int
)      
void display(void
)      
void reverse(void
)      
bool equality(mylist&)
mylist& concat(mylist&)
mylist():_at_front(
0),_at_end(0),_size(0) //
建構函式
~mylist()
}鍊錶的實現如下:
mylist.cpp  
//鍊錶實現檔名
//insert實現**
bool mylist::insert(struct node* pnode,inta) 
return
true; 
else
cerr
<<"
non memory allocate
"
false;} 
//display實現**
void mylist::display(void
)     }
}        //
reverse實現**
void mylist::reverse(void
)         
//remove實現**
int  mylist::remove(inta) 
return
0;}    //
insert_end實現**
void mylist::insert_end(int
a)   
else } 
//insert_front實現**
void mylist::insert_front(inta) 
else
}

鍊錶是資料結構的知識,現在我們用c++的類來實現封裝.

對鍊錶類分析如下.

鍊錶類的成員變數(private)

struct node *_at_front;

struct node *_at_end;

鍊錶中結點,所以定義結點如下:

struct node

{ int idata_item;

鍊錶所支援的操作:

insert 插入乙個結點到指定的結點後;

remove 移去乙個結點;

reverse 翻轉乙個鍊錶;

display 鍊錶的輸出;

equality 鍊錶相等的判斷;

以上是鍊錶類的有關操作,另外加上建構函式和析構函式;

鍊錶的宣告如下:

我的C 鍊錶類

夢令布孑.cpp 定義控制台應用程式的入口點。這個鍊錶類包含了鍊錶的新增和刪除，至於建立在建構函式裡面已經建立出了乙個頭結點。用法在main函式 裡面實現了！include stdafx.h include using namespace std struct node class mylist m...

c 鍊錶類的實現

include define null 0 class node 節點類 node int n node int n,node p void setnum int n void setnext node p int getnum node getnext private int num node n...

c 鍊錶類的實現

void initlist 初始化 void creatlist elemtype a,int n 建立 void destroylist 銷毀 bool listempty 是否為空 intlistlength 長度 bool displaylist 全部輸出 bool getelem elemt...