qq_21890183
流星划过123
2016-07-10 13:06

c++问题,实现双向循环链表的插入删除等基本功能,以及构造函数和析构函数

2

谢谢各位师哥师姐,么么哒
这是 节点定义
template
struct DoubleNode
{

T data;
DoubleNode *right;
DoubleNode *left;

DoubleNode() {}
DoubleNode(const T& data)
{this->data = data;}
DoubleNode(const T& data, DoubleNode* right,DoubleNode* left)
{this->data = data;
this->right = right;
this->left = left;}
};

类的定义

template //类的声明
class HDoubleCircular {

public:
HDoubleCircular() {}//构造函数不会写
~HDoubleCircular();//析构函数不会
bool IsEmpty() const {return head->right == head;}
int Length() const;
bool Find(int k, T& x) const;
T Get(int k)const;
int Indexof(const T& x) const;
int Search(const T& x) const;
HDoubleCircular& Delete(int k);
HDoubleCircular& Insert(int k, const T& x);
void Output(ostream& out) const;

private:
DoubleNode *head;
int size
};

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答