资源简介
就是一个单链表的定义与实现,对于学数据结构会有帮助的
代码片段和文件信息
#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++
评论
共有 条评论