資源簡介
就是一個單鏈表的定義與實現,對于學數據結構會有幫助的
代碼片段和文件信息
#include?
using?namespace?std;
template?class?linklist;
template??
class?Node{
friend?class?linklist?;
Telem?date;
Node??*next;
public:
Node(Telem?d=0Node??*n=NULL):date(d)next(n){};
Telem?getdate(){return?date;}
void?setdate(Telem?&?el){date=el;}
Node?*getnext(){return?next;}
void?setnext(Node?*p){next=p;}
};
template?
class?List{
public:
virtual?void?clear()=0;
virtual?int?leng()=0;
virtual?Telem?gete(int?i)=0;
virtual?int?loc(Telem?&?el)=0;
virtual?bool?inst(int?locTelem?&?el)=0;
virtual?Telem?dele(int?loc)=0;
virtual?bool?full()=0;
virtual?bool?empt()=0;
};
template?
class?linklist:public?List
{
private:
Node??*head;
int?siz
- 上一篇:用c++模擬直線插補和圓弧插補三.cpp
- 下一篇:停車場管理系統課程設計C++
評論
共有 條評論