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;
};
*********************************************************************************************************************
#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;
};