新手，请大佬看看这个生成单链表，为什么输出后还有一串数？？？ - 编程论坛

#2

z11456744562020-12-27 20:35

回复楼主 z1145674456

程序代码：

#include<stdio.h>
#include<malloc.h>
typedef struct node{
    int key;
    struct node *next;
}nodetype;
nodetype* inicial(nodetype* base);
void print(nodetype* base);
int main(){
    nodetype *base=NULL;
    int n;
    base=inicial(base);
    print(base);
    return 0;
}

nodetype* inicial(nodetype* base){  //赋值链表
    nodetype *q=NULL,*p=NULL;
    int x;
    q=(nodetype*)malloc(sizeof(nodetype));
    base=q;
    p=base;
    scanf("%d",&x);
    do{
        p->key=x;
        q=(nodetype*)malloc(sizeof(nodetype));
        p->next=q;
        p=p->next;
        p->next=NULL;
        scanf("%d",&x);
    }while(x!=0);
    p->next=NULL;
    return base;
}
void print(nodetype* base){  //输出
    nodetype *tmp=base;
    while(tmp!=NULL){
        printf("%d",tmp->key);
        tmp=tmp->next;
    }
}

#3

apull2020-12-28 00:41

你的问题出在输出这条语句上了，while (tmp->next != NULL)

我这里把inicial稍微修改了一下

程序代码：

nodetype *inicial()
{
    nodetype *base, *p;
    int x;
    base = (nodetype *)malloc(sizeof(nodetype));
    p = base;

    while(1)
    {
        scanf("%d", &x);
        if(x == 0)
            break;

        p->key = x;
        p->next = (nodetype *)malloc(sizeof(nodetype));
        p = p->next;
    }

    p->next = NULL;
    return base;
}

void print(nodetype *base) //输出
{
    nodetype *tmp = base;

    while(tmp->next != NULL)
    {
        printf("%d", tmp->key);
        tmp = tmp->next;
    }
}

[此贴子已经被作者于2020-12-28 00:50编辑过]

#4

z11456744562020-12-28 21:55

回复 3楼 apull

十分感谢

，改成这样确实符合条件了，AC了，再仔细检查了原来最后一节节点申请了，但没赋值

。输出一起输出了。