类实现线性链表

LinkList.cpp:
*********************************************************************************************************************


#include<iostream.h>
#include"ListClass.h"


void main()
{
    int insertPostion,insertNum,deletedNum;

   
    cout<<"Please input numbers to creat a linklist:"<<endl;
    Linklist a;

    cout<<"Please input the inserted postion:"<<endl;
    cin>>insertPostion;
    cout<<"Please input the inserted number:"<<endl;
    cin>>insertNum;
    a.insert(insertPostion,insertNum);

    cout<<"Please input the deleted number:"<<endl;
    cin>>deletedNum;
    a.listdelete(deletedNum);
}


ListClass.h:
*****************************************************************************************************************

#include<iostream.h>
#include<malloc.h>

class Linklist
{
public:
Linklist()
{
   
    int x,cycle=1;
    head=(linknode *)malloc(sizeof(linknode));
    p=head;
    while(cycle)
    {
        cin>>x;
        if(x!=0)
        {
            s=(linknode *)malloc(sizeof(linknode));
            s->data=x;p->next=s;p=s;
        }
        else cycle=0;
    }

    p->next=0;
   
    cout<<"the created linklist:"<<endl;
 
        p=head;
        s=p->next;
        while(s!=0)
        {
            cout<<s->data<<" ";
        s=s->next;
        }
        cout<<endl;
   

}

void insert(int i,int x)
{
   
    int j;
    s=(linknode *)malloc(sizeof(linknode));
        s->data=x;
    if(i==0)
    {
        s->next=head;head=s;}
    else
    {
        p=head;j=1;
            while(p!=0&&j<i)
            {
                j++;
                p=p->next;
            }
            if(p!=0)
            {
                s->next=p->next;
                p->next=s;
            }
            else
                cout<<"unfind"<<endl;
}
    cout<<"the insered linklist:"<<endl;
    p=head;
        s=p->next;
        while(s!=0)
        {
            cout<<s->data<<" ";
        s=s->next;
        }
        cout<<endl;
}


void listdelete(int x)
{
   
    if(head==0)
        cout<<"error"<<endl;
    if(head->data==x)
    {
        p=head;
        head=head->next;
        free(p);
    }
    else
    {
        q=head;p=head->next;
        while(p!=0&&p->data!=x)
            if(p->data!=x)
            {
                q=p;p=p->next;
            }
            if(p!=0)
            {
                q->next=p->next;
                free(p);
                cout<<"the deleted linklist:"<<endl;
                    p=head;
           
        s=p->next;
        while(s!=0)
        {
            cout<<s->data<<" ";
        s=s->next;
        }
        cout<<endl;                            

            }
            else
                cout<<"unfind"<<endl;
           
           
        }

}

private:
   struct linknode
{
    int data;
    linknode *next;
   } *head,*p,*q,*s;
};