資料結構 C 實現（三）迴圈鍊錶

偷懶很久不發資料結構了，其實**都寫好了，但是書上的應用遲遲吃不透搞不定，所以也就沒有及時發出來。

我看的是《資料結構、演算法與應用 c++語言描述》這本書，配合著網易雲課堂上面的乙個入門級別的資料結構公開課一起學習。老實說，了解乙個資料結構不是很難，但是搞清楚她們的應用場合，與適當的演算法結合起來處理問題真麼難上加難，比如什麼約瑟夫環，漢諾塔，不得不佩服開拓這門學科的科學家們。

好了，廢話說太多了，我們來看這回的資料結構，迴圈鍊錶。迴圈鍊錶的最後乙個元素的next指標指向頭指標，這樣就可以構成乙個迴圈鏈路，值得注意，迴圈鍊錶也可以分成單向迴圈與雙向迴圈。迴圈鍊錶的優勢在於靈活方便並且沒有增加多餘的空間要求。

整體結構和之前並無二致，抽象類linear.h與之前相同，這裡就不貼出。

然後是單向迴圈鍊錶：

//
// created by djf on 2016/12/21 0021.
//#ifndef inc_03_singlelinkedcircularlist_doublelinkedlist_singlelinkedcircularlist_h
#define inc_03_singlelinkedcircularlist_doublelinkedlist_singlelinkedcircularlist_h
#include "linearlist.h"
using namespace std;
template 
struct chainnode
chainnode(const t& e) 
chainnode(const t& e, chainnode
* n) 
};template 
class singlelinkedcircularlist: public linearlist
//operator t& operator*() const  t* operator&() const  iterator& operator++()  iterator operator++(int)  bool operator==(const iterator rhl) const  bool operator!=(const iterator rhl) const  protected: chainnode
* node; }; iterator begin() iterator end() public: //construct copy destroy singlelinkedcircularlist(): listsize(0)  singlelinkedcircularlist(const singlelinkedcircularlist& ); ~singlelinkedcircularlist(); //adt bool empty() const override; int size() const override ; t& get(int index) const override ; int indexof(const t& theelement) const override ; void erase(int index) override ; void insert(int index,const t& theelement) override ; void output(ostream& out) const override ; //extend void clear() override ; void push_back(const t& theelement) override ; protected: void checkindex(int index) const; chainnode
* headernode; int listsize; }; template 
singlelinkedcircularlist
::singlelinkedcircularlist(const singlelinkedcircularlist &s)  currnode->next = headernode; listsize = s.listsize; } template 
singlelinkedcircularlist
::~singlelinkedcircularlist()  } template 
bool singlelinkedcircularlist
::empty() const  template 
int singlelinkedcircularlist
::size() const  template 
void singlelinkedcircularlist
::checkindex(int index) const  } template 
t &singlelinkedcircularlist
::get(int index) const  return currnode->element; } template 
int singlelinkedcircularlist
::indexof(const t &theelement) const  return -1; } template 
void singlelinkedcircularlist
::erase(int index)  template 
void singlelinkedcircularlist
::insert(int index, const t &theelement)  template 
void singlelinkedcircularlist
::output(ostream &out) const  } template 
void singlelinkedcircularlist
::clear()  listsize = 0; } template 
void singlelinkedcircularlist
::push_back(const t &theelement)  #endif //inc_03_singlelinkedcircularlist_doublelinkedlist_singlelinkedcircularlist_h

雙向：

//
// created by djf on 2016/12/21 0021.
//#ifndef inc_03_singlelinkedcircularlist_doublelinkedlist_doublelinkedlist_h
#define inc_03_singlelinkedcircularlist_doublelinkedlist_doublelinkedlist_h
#include "linearlist.h"
using namespace std;
template 
struct doublechainnode
doublechainnode(const t& e) 
doublechainnode(const t& e, doublechainnode
* p,doublechainnode
* n)  }; template 
class doublelinkedlist: public linearlist
; public: //construct copy destroy doublelinkedlist():listsize()  doublelinkedlist(const doublelinkedlist& d); ~doublelinkedlist(); //adt bool empty() const override ; int size() const override ; t& get(int index) const override ; int indexof(const t& theelement) const override ; void erase(int index) override ; void insert(int index,const t& theelement) override ; void output(ostream& out) const override ; //extend void clear() override ; void push_back(const t& theelement) override ; protected: void checkindex(int index); int listsize; doublechainnode
* headernode; }; template 
void doublelinkedlist::checkindex(int index)  #endif //inc_03_singlelinkedcircularlist_doublelinkedlist_doublelinkedlist_h

單雙向的區別在於迭代器的定義上，雙向的迴圈鍊錶，迭代器具有遞增和遞減的操作，而單向迴圈鍊錶則只能遞增，遞減則違法。

資料結構 C 實現（三）迴圈鍊錶

資料結構C 迴圈鍊錶

資料結構迴圈鍊錶 C語言程式實現

C資料結構迴圈鍊錶實現約瑟夫環

資料結構 C 實現（三）迴圈鍊錶

資料結構C 迴圈鍊錶

資料結構 迴圈鍊錶 C語言程式實現

C資料結構迴圈鍊錶實現約瑟夫環

相關推薦

資料結構迴圈鍊錶 C語言程式實現