程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> c-為什麼這個鏈表輸出有問題?

c-為什麼這個鏈表輸出有問題?

編輯:編程解疑
為什麼這個鏈表輸出有問題?

#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;
}

最佳回答:


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. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved