Hugo Gao 2016-03-19 03:03 采纳率: 45.7%
浏览 1391
已采纳

为什么这个链表输出有问题?

#include
#include

typedef struct Node
{
int data;
struct Node *next;
}Node;
void append(Node *head)
{
int n;
Node *p,*news=NULL;
p=head;//保存首地址
while(1)
{
scanf("%d",&n);
if(n==-1)
{
break;
}
p->data=n;
news=(Node *)malloc(sizeof(Node));
news->next=NULL;
p->next=news;
p=news;
}
p=NULL;
}

void print(Node *head)
{
Node *p;
p=head;
while(p!=NULL)
{
printf("%d\t",p->data);
p=p->next;
}
}
int main()
{
Node *head=NULL;
head=(Node *)malloc(sizeof(Node));
append(head);
print(head);
return 0;
}

  • 写回答

2条回答

  • ai2018 2016-03-19 04:01
    关注

    1.问题出在append(head)中,你的链表最后会增加一个数值为随意值,但是不为空的节点。
    也就是说你输入1,2两个节点,其实链表最后是3个节点,第三个节点的值是未可知的。随意
    输入的结果最后是一个莫名其妙的数值。截图如下:
    图片说明
    2.正确的程序如下:

     #include <stdio.h>
    #include <stdlib.h>
    typedef struct Node {
        int data;
        struct Node *next;
    } Node;
    void append(Node *head) {
        int n;
        Node *p, *news = NULL;
        p = head; //保存首地址
        int index = 0; //head data inspector
        int count = 0;
        while (1) {
            scanf("%d", &n);
            if (n == -1) {
                break;
            }
    
            if (index == 0) {
                p->data = n;
                index++;
                continue;
            }
    
            news = (Node *) malloc(sizeof(Node));
            news->next = NULL;
            news->data = n;
            p->next = news;
            p = news;
            printf("the count is %d\n", count++);
        }
        p = NULL;
    }
    void print(Node *head) {
        Node *p;
        p = head;
        while (p != NULL) {
            printf("%d\t", p->data);
            p = p->next;
        }
    }
    int main() {
        Node *head = NULL;
        head = (Node *) malloc(sizeof(Node));
        append(head);
        print(head);
        system("pause");
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?