我想实现单链表的建立， 可下面程序为什么会出现死循环呀？？？ 各位帮我看看

[xiangxuf]

实现一个单链表的建立

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<conio.h>
using namespace std;

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

node *create()
{
node *head, *p, *s;
int x,cycle=1;
head=(node*)malloc(sizeof(node));
p=head;
while(cycle)
{
printf("\nplease input the data: ");
scanf("%d",&x);
if(x!=0)
{
s=(node*)malloc(sizeof(node));
s->data=x;
printf("\n %d",s->data);
p->next=s->next;
s->next=p;

}
else cycle=0;
}
head = head->next;
p->next=NULL;
printf("\n YYY %d",head->data );
return(head);

}

int main(void)
{
node *head;
head=create();


return 0;
}

[liumingrong]

p->next=s->next;
s->next=p;
==》
p->next=s;
p = s;

[jisuanji3]

按逆序建立链表应该是将
p->next=s->next;
更改为
p->next=s;
不过对于链表结尾需要进行修改。

[jisuanji3]

我将修改后的代码放在下面：
（修改部分加了注释）

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <conio.h>
using namespace std;

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

node *create()
{
node *head, *p, *s;
int x,cycle=1;
head=(node*)malloc(sizeof(node));
head->next=0;//新加的代码
p=head;

while(cycle)
{
printf("\nplease input the data: ");
scanf("%d",&x);
if(x!=0)
{
s=(node*)malloc(sizeof(node));
s->data=x;
printf("\n %d",s->data);
p->next=s; //修改了这句
s->next=p;

}
else cycle=0;
}
head = head->next;
//p->next=NULL; 这句去掉
printf("\n YYY %d",head->data );
return(head);

}

int main(void)
{
node *head;
head=create();
return 0;
}

[xiangxuf]

链表结尾该怎么改？？

[jisuanji3]

我将修改后的程序代码放在下面：
（修改的部分有注释）


#include <iostream>
#include <stdio.h>
#include <string.h>
#include <conio.h>
using namespace std;

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

node *create()
{
node *head, *p, *s;
int x,cycle=1;
head=(node*)malloc(sizeof(node));
head->next=0;//新加的代码
p=head;

while(cycle)
{
printf("\nplease input the data: ");
scanf("%d",&x);
if(x!=0)
{
s=(node*)malloc(sizeof(node));
s->data=x;
printf("\n %d",s->data);
p->next=s; //修改了这句
s->next=p;

}
else cycle=0;
}
head = head->next;
//p->next=NULL; 这句去掉
printf("\n YYY %d",head->data );
return(head);

}

int main(void)
{
node *head;
head=create();
return 0;
}

[yhwxxx]

3分....

[xiangxuf]

我按3楼改的，加到VC里测试， 为什么还是没能通过啊？？？ 什么原因啊？

[jisuanji3]

不好意思我刚写的有点问题
现更正如下：


#include <iostream>
#include <stdio.h>
//#include <string.h> 无用
#include <conio.h>
using namespace std;

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

node *create()
{
node *head, *p, *s;
int x,cycle=1;
head=(node*)malloc(sizeof(node));
head->next=0;//新加的代码
p=head;

while(cycle)
{
printf("\nplease input the data: ");
scanf("%d",&x);
if(x!=0)
{
s=(node*)malloc(sizeof(node));
s->data=x;
printf("\n %d",s->data);

/*以下二句是关键部分，注意顺序不能颠倒
上面的错了*/

s->next=p->next;
p->next=s;

}
else cycle=0;
}
head = head->next;
//p->next=NULL; 这句去掉

/*下面加的for语句用于检测建的链表是否正确*/

for(p=head;p!=0; p=p->next)
{
printf("\n YYY %d",p->data );

}

return(head);

}

int main(void)
{
node *head;
head=create();
return 0;
}

[jisuanji3]

把编译错误的信息给我看一下

[xiangxuf]

哦 没事了 已经好了， 刚才犯了个低级错误 ， 呵呵 谢谢啊 .