本文共分为3个文件来写
第一步:给链表写个头文件,这样更简单明了
class node
{
public: // 类的 公有封装
node(); //无参构造函数
node(int); //有参构造函数
friend class Link; //链表中的方法
protected: //类的保护封装
int data;
node* next; //属性
};
class Link
{
public:
Link(); //构造函数
Link(const Link&); //拷贝构造函数
bool insert(int); //链表插入信息
void list(); //链表遍历
bool drop_head(int&); //只删头结点(用于队列的出队)
protected:
node* front; //头结点(队头)
node* rear; //尾节点(队尾)
};
/******************************************************************************/
第二步:;链表的抒写:
include
include
include”link”
using namespace std; 以上为头文件
node::node():next(NULL) 下列函数对应链表头文件中的