创建一个链表并输入2--20数据，然后输出。
以下程序为何不能得到正确结果。

#include "stdio.h"
main ()
{
struct sushu
{
int num;
struct sushu *next;
};

struct sushu *head, *p;
int i;

for (i=2; i<=20; i++)
{
p= (struct sushu *) malloc (sizeof (struct sushu));
p->num=i;
if (i==2)
{
head=p;
p++;
}
else
{
(--p)->next=p;
p++;
}
}

for (i=2; i<=20; i++)
{
printf ("%d\t", head->num);
head++;
}

getch ();
}

malloc函数好像是没有声明吧！在stdlib.h这个文件中！链表只看了一点点！只知道这些！

#include <stdio.h>
#include <stdlib.h>
int main ()
{
struct sushu
{
int num;
struct sushu *next;
};

struct sushu *head, *p,*r;
int i;
head=NULL;
r=NULL;
for (i=2; i<=20; i++)
{
p= (struct sushu *)malloc (sizeof (struct sushu));
p->num=i;
if (!head)
head=p;
else
r->next=p;
r=p;
r->next=NULL;

}

for (i=2; i<=20; i++)
{
printf ("%d\t", head->num);
head=head->next;
}
getchar();
return 0;
}

运行正确了，谢谢！

还没有弄明白。

if (!head)
head=p;
else
r->next=p;
r=p;
r->next=NULL;
没有明白,开始r应该是head接点吗??

head是头指针，r是尾指针...
当头指针没有连接到任何结点时，即第一次插入结点时，就用头指针指向那个结点就行了...head=p;
当头指针已经指向结点时，即第二次及以后的插入时，就用尾指针指向那个结点就行了...r->next=p;
总的来说，尾指针还是要指向刚插入的那个结点...r=p;
最后设置尾指针的链域指向空....r->next=NULL;
if(!head)\\头指针空的时候
head=p;
else
r->next=p;
\\然后...............
r=p;
r->next=NULL;

就是这样理解了....如果你没有加入空白的头结点，就要顾及以上问题，但如果你设置了一个空白的头结点，而且head始终指向它的话，那么第一次插入结点和第二次及以后插入结点都一样了，都直接插入尾指针后面，然后设置尾指针指向它，就不会出现以上那些问题了....这些都是所谓的“尾插法”.