C 模版類實現單迴圈鍊錶(繼承自抽象基類線性表)

2021-10-02 21:10:54 字數 878 閱讀 1725

單迴圈鍊錶只是私有資料成員增加了乙個指向尾節點的指標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 中並不是說不能用指標,而是將他封裝了起來,對使...