C++前插法实现链表

C++前插法实现链表：

//前插法实现链表

#include<iostream>
using namespace std;
struct node
{
int data;
node *next;
};
class linklist
{
private:
node *head;
public:
linklist();
void create();
void display();
~linklist();
};
linklist::linklist()
{
head=NULL;
}
void linklist::create()
{
node *p;
int temp=-1;
cout<<"输入链表中的数据"<<endl;
cin>>temp;
while(temp!=-1)
{
p=new node;
p->data=temp;
p->next=head;
head=p;
cin>>temp;
}
}
void linklist::display()
{
    node *p=head;    
while (p->next)
        {
            cout<<p->data<<" ";
             p = p->next;
             cout<<'\t';
        }
cout<<p->data<<endl;
}


linklist::~linklist()
{
        node *p;
        while (head)
        {
                p = head;
                head = head->next;
                delete p;
                p=NULL;
        }
   
}
int main()
{
linklist list;
list.create();
list.display ();
return 0;
}