根据动态链表建立的算法，我写下了如下的程序，可是在输出的时候不对？
不知道问题出在哪里？请各位耐心回答，谢谢
程序如下：
//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 编辑 ]

#include <stdio.h>
#define LEN sizeof (struct node)
#define NULL 0
struct node
{
    int num;
    struct node *next;};
struct node * creat( )
{
    struct node *head, *p1, *p2;
    int flag = 0;
    head = NULL;
    p1 = p2 = (struct node *) malloc(LEN);
    scanf ("%d",p1->num);
    while ( p1->num != 0) {
        flag = flag + 1;
        if (flag = 1)
            head = p1;
        else
            p2->next = p1;
        p2 = p1;
        p1 = (struct node *) malloc(LEN);
        scanf ("%d",p1->num);
        }
        p2->next = NULL;
        return head;
    }
main ()
{
    creat();}

参照下算法自己看

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

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

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

//CreatList.c
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct NODE{   
    int n;
    struct NODE *next;
}node;
///////////////////////
node *creat();
////////////////////////
int main()
{
    node *p;

    p=creat();
    printf("现在输出链表：\n");
    while(p!=NULL)
    {
        printf("%8d",p->n);
        p=p->next;
    }
    printf("\n");
    return 0;
}
node *creat()
{
    node *head=NULL;
    node *new_node;
    node *current;   //new_node：新建结点的指针 current：已经建好的链表的最后结点
    int flag=1;
    int i=0;
       char c;

    printf("现在开始建造链表:\n");
    if((new_node=(node*)malloc(sizeof(node)))==NULL)
    {
        printf("Error!!!\n");
        exit(1);
    }
    printf(" 第%d个数：",i++);
    scanf("%d",&new_node->n);
    fflush(stdin);
    head=current=new_node;   
    while(flag)
    {
        printf("是否还要写入： ");
        scanf("%c",&c);
        fflush(stdin);
        if(c=='y'||c=='Y')
        {
            new_node=(node*)malloc(sizeof(node));
            printf(" 第%d个数：",i++);
            scanf("%d",&new_node->n);
            fflush(stdin);
            current->next=new_node;
            current=new_node;
        }
        else
            if(c=='n')
                flag=0;
    }
    current->next=NULL;
    return head;
}
QQ：153612021

多谢各位热心人的回答
现在知道错在哪里了
      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 编辑 ]