根据动态链表建立的算法，我写下了如下的程序，可是在输出的时候不对？
不知道问题出在哪里？请各位耐心回答，谢谢
程序如下：
//CreatList.c
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct NODE{
    struct NODE *next;
    int n;
}node;
node *creat();
int main()
{
    node *p;
    p=creat();
        while(p!=NULL)
    {
        printf("%d\n",p->n);
        p=p->next;
    }
    return 0;
}
node *creat()
{
    node *head=NULL,*new_node,*current;   //new_node：新建结点的指针 current：已经建好的链表的最后结点
    printf("Begin to creat a list:\n");
        current=new_node=(node*)malloc(sizeof(node));
    scanf("%d",&new_node->n);
        head=new_node;
    int flag=1;
    while(flag)
    {
    char c;
    printf("do you want to go on to build it?(y,n) ");
    scanf("%c",&c);
    if(c=='y')
    {
        current->next=new_node;
        current=new_node;
        new_node=(node*)malloc(sizeof(node));
        scanf("%d",&new_node->n);
    }
    else if(c=='n') flag=0;
    }
    current->next=NULL;
    return head;
}


[ 本帖最后由 yqw1122 于 2009-11-5 21:48 编辑 ]

我测试了一下是printf("do you want to go on to build it?(y,n) ")这一句的左右出现错误，但是不知道怎么修改

[ 本帖最后由 yqw1122 于 2009-11-5 22:24 编辑 ]

多谢各位热心人的回答
现在知道错在哪里了
      current->next=new_node;
      current=new_node;
      new_node=(node*)malloc(sizeof(node));
      scanf("%d",&new_node->n);

以上部分的顺序应该是先建立空间后指向，而我是想指向了后建立
所以只要改成
new_node=(node*)malloc(sizeof(node));
scanf("%d",&new_node->n);
current->next=new_node;
current=new_node;
通过这个小程序我知道了建立动态链表的算法以及要注意的地方


[ 本帖最后由 yqw1122 于 2009-11-5 22:34 编辑 ]