Question

怎样使用C++把链表定义成一个类

使用链表的操作，定义成链表的方法

Answer 1

#include<iostream>
using namespace std;
class node //节点类
{
friend class list;
public:
node(){link=0;}
private:
int data;
node *link;
};
class list //链表类
{
public:
list(){ last=first=new node();} //构造函数先创一个头结点
void addnode(int d) //增加节点个数
{
temp=new node();
temp->data=d;
last->link=temp;
last=temp;
}
void putout() //输出链表元素
{
node *cur=first;
while(cur!=last)
{
cur=cur->link;
cout<<cur->data<<endl;
}
}
private:
node *first;
node *temp;
node *last;
}
;
main()
{
list l;
for(int i=0;i<6;i++)
l.addnode(i);
l.putout();

}

Answer 2

#include<iostream>
using
namespace
std;
class
node
//节点类
{
friend
class
list;
public:
node(){link=0;}
private:
int
data;
node
*link;
};
class
list
//链表类
{
public:
list(){
last=first=new
node();}
//构造函数先创一个头结点
void
addnode(int
d)
//增加节点个数
{
temp=new
node();
temp->data=d;
last->link=temp;
last=temp;
}
void
putout()
//输出链表元素
{
node
*cur=first;
while(cur!=last)
{
cur=cur->link;
cout<<cur->data<<endl;
}
}
private:
node
*first;
node
*temp;
node
*last;
}
;
main()
{
list
l;
for(int
i=0;i<6;i++)
l.addnode(i);
l.putout();
}

Answer 3

去看stl