單迴圈鍊錶只是私有資料成員增加了乙個指向尾節點的指標last,尾節點指標指向附加頭節點,具體的函式實現只要注意這一點即可,與單鏈表差別不大,故只放出標頭檔案。
#ifndef circllist_h
#define circllist_h
#include "linearlist.h"
template struct circlinknode
circlinknode(t d, circlinknode* next = null) : data(d), link(next){}
};template class circlist : public linearlist
circlist(const t& x)
circlist(circlist& l);
~circlist();
int length()const;
int search(t& x)const;
circlinknode* locate(int i)const;
t getdata(int i)const;
void setdata(int i, t& x);
bool insert(int i, t& x);
bool remove(int i, t& x);
bool isempty()
circlinknode* gethead()const
void sethead(circlinknode* p);
void input();
void output();
circlist& operator=(circlist& l);
};#endif /* circllist_h */
單迴圈鍊錶 C語言
include include typedef int elemtype typedef int status typedef struct node listnode typedef listnode linklist 初始化單向迴圈鍊錶 void initlist linklist l 判斷單向...
c語言單迴圈鍊錶
ifndef sclist h define sclist h include include include define elemtype int typedef struct node node,pnode typedef struct list list node buynode elemt...
C 建立單迴圈鍊錶
前幾天的培訓作業,讓我用c 語言來建立乙個單迴圈鍊錶,這個以前在講資料結構的時候有學過,不過那時候用的是c,其中用到的是指標,而在c 裡面沒有了指標,那在c 裡面要怎麼建立乙個單迴圈鍊錶呢?其實在建立乙個新的物件的時候,我們就可以把他理解為乙個指標,c 中並不是說不能用指標,而是將他封裝了起來,對使...