C++实现链表的创建、插入、删除

#include <iostream>
using namespace std;


struct node
{
        int data;
        node *next;
};


class linklist 
{
private:
        node *head;
public:
        linklist();
        void create();
        void listlength();
        void addlast();
        void insert();
        void delheadnext();
void delposnext();
        void display();
        ~linklist();
};


linklist::linklist()
{
        head = new node;
        head->next = NULL;
}


void linklist::create()
{
        node *p, *q;
        p = head;
        int temp = 0;
        cin>>temp;
        
        while (temp != -1)
        {
                q = new node;
                q->data=temp;
                q->next=NULL;


                p->next = q;
                p = q;
                cin>>temp;
        }
}


void linklist::listlength()
{
        int len = 0;
        node *p = head;


        while (p->next)
        {
                len++;
                p = p->next;
        }
        cout<<endl<<"现在链表的长度是："<<len<<endl;
}


void linklist::addlast()
{
        node *p, *q;
        int val;


        cout<<"输入一个值："<<'\t';
        cin>>val;
        cout<<"在最后插入值val："<<val<<endl;
        p = head;
        q = new node;
        q->data = val;
        q->next = NULL;
        while (p->next)
        {
                p = p->next;


        }
        p->next = q;
}


void linklist::insert()
{
        node *p, *q;
        int i, val, pos;


        i = 0;
        cout<<"输入val的值："<<'\t';
        cin>>val;
        cout<<"输入pos的值：(pos不能等于尾部值)"<<'\t';
        cin>>pos;
        cout<<"在"<<pos<<"后插入值："<<val<<endl;
        p = head;
        while(pos > 0 && i< pos) {
                while (p && i < pos)
                {
                        p = p->next;
                        ++i;
                }
                q = new node;
                q->data = val;
                q->next = p->next;
                p->next = q;
        }
}


void linklist::delheadnext()
{
        cout<<"删除头结点之后的后继结点之后："<<endl;
        node *p;


        //p=NULL
        while(head->next) 
        {
                p=head->next;
                head->next= head->next->next;
                delete p;
                p=NULL;
        }


}


void linklist::delposnext()
{
node *p,*q;
int pos,i=0;
cout<<"输入pos的值"<<endl;
cin>>pos;
cout<<"删除"<<pos<<"位的结点"<<endl;
p=head;


while(i<pos-1)
{
p=p->next;
i++;
}
if(p->next->next)
{
q=p->next;
p->next=p->next->next;
delete q;
q=NULL;
}
else
{
q=p->next;
delete q;
q=NULL;
p->next=NULL;
}
}


void linklist::display()
{
        node *p=head;
        while (p->next)
        {
                cout<<p->next->data;
                p = p->next;
                cout<<'\t';
        }
        listlength();
        cout<<endl;
}


linklist::~linklist()
{
        node *p;
        while (head->next)
        {
                p = head;
                head = head->next;
                delete p;
                p=NULL;
        }
        delete head;
        head=NULL;
}


int main()
{


        linklist list;


        cout<<"输入链表："<<endl;
        list.create();
        list.display();


        list.addlast();
        list.display();


        list.insert();
        list.display();
                
        list.delheadnext();
        list.display();


list.delposnext();
list.display();

        return 0;
}