[已解决]链表求助

Aseeker

#include <stdio.h>
#include <stdlib.h>
#define N 5

typedef struct List
{
        int data;
        struct List *next;
}Node,*LinkList;

LinkList InitList_List(void)
{
        LinkList head;
        head=(Node *)malloc(sizeof(Node));
        if(head==NULL)
                exit(1);
        head->next=NULL;
        return head;
}

LinkList CreatList(int *a,int n)
{
        LinkList head,p,q;
        int i;

        head=p=InitList_List();
        head->data=0;

        for(i=0;i<n;i++)
        {
                q=(Node *)malloc(sizeof(Node));
                q->data=a[i];
                p->next=q;
                p=q;
        }
        p->next=NULL;

        return  head;
}

void OutList(LinkList head)
{
        LinkList p;

        p=head->next;
        printf("head");
        while(p->next!=NULL)
        {
                printf("->%3.0f",p->data);
                p=p->next;
        }
}

int main()
{  
        int  a[5]={1,2,3,4,5};
        LinkList head;

        head=CreatList(a,N);
        OutList(head);

        return 0;
}

为什么无法正确输出答案，而是head->0->0->0->0

最佳答案

月排行榜 / 总排行榜

chxchxkkk

2020-3-26 22:57:40

三个地方错误：
1.
LinkList CreatList(int *a,int n)
{
        LinkList head,p,q;
        int i;

        head=p=InitList_List();
        head->data=0;

        for(i=0;i<n;i++)
        {
                q=(Node *)malloc(sizeof(Node));
                q->data=a;
                 //这里要加一句
                 p->data = q->data;        //如果不加这句最后输出 head->0->1->2->3->4; 而不是正确的   head->1->2->3->4->5;
                p->next=q;
                p=q;
        }
        p->next=NULL;

        return  head;
}

2 - 3错误:
void OutList(LinkList head)
{
        LinkList p;

        p=head->next;  ==>这里应为:  p = head; 否则链表第一个值不会输出
        printf("head");
        while(p->next!=NULL)
        {
                printf("->%3.0f",p->data);  ===>> int 类型输出 printf("->%d", p->data);  %f格式不对输出就是 0 了
                p=p->next;
        }
}

附上在你代码基础上修改这三点

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define N 5
   
4. 
   
5. typedef struct List
   
6. {
   
7.     int data;
   
8.     struct List *next;
   
9. }Node,*LinkList;
   
10. 
    
11. LinkList InitList_List(void)
    
12. {
    
13.     LinkList head;
    
14.     head=(Node *)malloc(sizeof(Node));
    
15.     if(head==NULL)
    
16.         exit(1);
    
17.     head->next=NULL;
    
18.     return head;
    
19. }
    
20. 
    
21. LinkList CreatList(int *a,int n)
    
22. {
    
23.     LinkList head,p,q;
    
24.     int i;
    
25. 
    
26.     head=p=InitList_List();
    
27.     head->data=0;
    
28. 
    
29.     for(i=0;i<n;i++)
    
30.     {
    
31.         q=(Node *)malloc(sizeof(Node));
    
32.         q->data=a[i];
    
33. 
    
34.         p->data = q->data;
    
35.         p->next = q;
    
36.         p=q;
    
37.     }
    
38.     p->next=NULL;
    
39. 
    
40.     return  head;
    
41. }
    
42. 
    
43. void OutList(LinkList head)
    
44. {
    
45.     LinkList p;
    
46. 
    
47.     p=head;
    
48.     printf("head");
    
49.     while(p->next!=NULL)
    
50.     {
    
51.         printf("->%d",p->data);
    
52.         p=p->next;
    
53.     }
    
54. }
    
55. 
    
56. int main()
    
57. {
    
58.     int  a[5]={1,2,3,4,5};
    
59.     LinkList head;
    
60.     head=CreatList(a,N);
    
61.     OutList(head);
    
62.     return 0;
    
63. }

复制代码

跳转到最佳答案楼层

BngThea

data不是int吗，为什么用 %f

chxchxkkk

三个地方错误：
1.
LinkList CreatList(int *a,int n)
{
        LinkList head,p,q;
        int i;

        head=p=InitList_List();
        head->data=0;

        for(i=0;i<n;i++)
        {
                q=(Node *)malloc(sizeof(Node));
                q->data=a;
                 //这里要加一句
                 p->data = q->data;        //如果不加这句最后输出 head->0->1->2->3->4; 而不是正确的   head->1->2->3->4->5;
                p->next=q;
                p=q;
        }
        p->next=NULL;

        return  head;
}

2 - 3错误:
void OutList(LinkList head)
{
        LinkList p;

        p=head->next;  ==>这里应为:  p = head; 否则链表第一个值不会输出
        printf("head");
        while(p->next!=NULL)
        {
                printf("->%3.0f",p->data);  ===>> int 类型输出 printf("->%d", p->data);  %f格式不对输出就是 0 了
                p=p->next;
        }
}

附上在你代码基础上修改这三点

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define N 5
   
4. 
   
5. typedef struct List
   
6. {
   
7.     int data;
   
8.     struct List *next;
   
9. }Node,*LinkList;
   
10. 
    
11. LinkList InitList_List(void)
    
12. {
    
13.     LinkList head;
    
14.     head=(Node *)malloc(sizeof(Node));
    
15.     if(head==NULL)
    
16.         exit(1);
    
17.     head->next=NULL;
    
18.     return head;
    
19. }
    
20. 
    
21. LinkList CreatList(int *a,int n)
    
22. {
    
23.     LinkList head,p,q;
    
24.     int i;
    
25. 
    
26.     head=p=InitList_List();
    
27.     head->data=0;
    
28. 
    
29.     for(i=0;i<n;i++)
    
30.     {
    
31.         q=(Node *)malloc(sizeof(Node));
    
32.         q->data=a[i];
    
33. 
    
34.         p->data = q->data;
    
35.         p->next = q;
    
36.         p=q;
    
37.     }
    
38.     p->next=NULL;
    
39. 
    
40.     return  head;
    
41. }
    
42. 
    
43. void OutList(LinkList head)
    
44. {
    
45.     LinkList p;
    
46. 
    
47.     p=head;
    
48.     printf("head");
    
49.     while(p->next!=NULL)
    
50.     {
    
51.         printf("->%d",p->data);
    
52.         p=p->next;
    
53.     }
    
54. }
    
55. 
    
56. int main()
    
57. {
    
58.     int  a[5]={1,2,3,4,5};
    
59.     LinkList head;
    
60.     head=CreatList(a,N);
    
61.     OutList(head);
    
62.     return 0;
    
63. }

复制代码