希望实现第一行输入n和m,后面共输入n+m行
后面有n行由四个数字组成,第一个为1,表示创建新的结点,第二个为此
结点的数据域,第三个为某个结点的数据域(如果为-1则表示此为第一个
创建的结点),第四个为0或者1,若为0表示新结点
建立在第三个数字代表的结点的左边,若为1则表示在右边。
后面有m行由2个数字组成,第一个为0,表示删除结点,第二个为需要删除
的结点的数据域。
最终把最后的链表打印出来,并在末尾加-1表示输出结束。
代码如下:
#include
#include
using namespace std;
typedef struct node //同学结点
{
int data; //同学编号
struct node *next; //结点指针,指向下一个
}NODE;
class list
{
private:
NODE *head;
int length;
public:
list(){head=NULL;length=0;}
~list(){}
int find(int i)
{
NODE *p=head;
int j=1; //元素地址,第一位标记为第1位
while(p&&p->data!=i&&p&&p!=NULL)
{
p=p->next;
j++;
}
if(p==NULL)return 0; //未找到返回0
return j;
}
int Insert(int i,int x,int k)
{
NODE *p=head, *s;
int j=0;
int location=find(x);
if(location==0)
{
s=(NODE *)new NODE[1];
s->data=i;
s->next=p;
head=s;
length++;
return 1;
}
if(k==0) //插入左边
{
while(p&&jnext;j++;}
if(!p)return 0;
s=(NODE *)new NODE[1];
s->data=i;
s->next=p->next;
p->next=s;
length++;
return 1;
}
else if(k==1) //插入右边???
{
while(p&&jnext;j++;}
if(!p)return 0;
s=(NODE *)new NODE[1];
s->data=i;
s->next=p->next;
p->next=s;
length++;
return 1;
}
return 0;
}
int Delete(int i)
{
NODE *p=head,*q;
int j=0;
int location=find(i);
if(!p)return 0;
if(location==1)
{
head=head->next;
delete p;
p=NULL;
length--;
return 1;
}
while(p->next&&jnext;j++;}
if(!(p->next)||j>i-1)return 0;
q=p->next;
p->next=q->next;
delete q;
q=NULL;
length--;
return 1;
}
void setlength(int n,int m)
{
length=n-m;
}
void print() //打印函数
{
NODE *p=head;
for(int i=0;i
{
coutdata<<' ';
p=p->next;
}
}
};
int main()
{
list student;
int m,n,a1,a2,a3,a4,a5;
scanf("%d",&n);
scanf("%d",&m);
student.setlength(n,m);
for(int i=0;i<n+m;i++)
{
scanf("%d",&a1);
if(a1==1)
{
scanf("%d",&a2);
scanf("%d",&a3);
scanf("%d",&a4);
student.Insert(a2,a3,a4);
}
if(a1==0)
{
scanf("%d",&a5);
student.Delete(a5);
}
}
student.print();
cout<<-1;
return 0;
}
结果指针的顺序倒是没问题,但是打印出来的结果
经常不是从头开始打印,请问这是为什么?