[已解决]逆位序链表输入输出

勒布朗1997

问题：以下代码输出为段错误。（输入逆位序的时候没有报错，但每当输出的时候就会报段错误，不管是简单的pirntf还是写的链表输出函数）
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int data;
    struct node *next;
    /* data */
}list;

void Creatlist_L(list *L,int n){
    //逆位序输入n个元素的值，建立带表头结点的单链性表L
    L=(list *)malloc(sizeof(list));
    L->next=NULL;
    for(int i=n;i>0;i--){
       list *p;
       p=(list *)malloc(sizeof(list));
       scanf("%d",&p->data);
       p->next=L->next;L->next=p;
    }
}

void Printout(list *h)
{   list *p,*q;
    p=h->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}

void main(){
    list L;
    Creatlist_L(&L,5);
    Printout(&L);  

}

最佳答案

月排行榜 / 总排行榜

TOP_LK

2019-5-21 13:43:04

malloc返回的是指针，
建议使用如下代码：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct node
   
4. {
   
5.     int data;
   
6.     struct node *next;
   
7.     /* data */
   
8. }list;
   
9. 
   
10. void Creatlist_L(list *L,int n){
    
11.     //逆位序输入n个元素的值，建立带表头结点的单链性表L
    
12.    
    
13.     L->next=NULL;
    
14.     for(int i=n;i>0;i--){
    
15.        list *p;
    
16.        p=(list *)malloc(sizeof(list));
    
17.        scanf("%d",&p->data);
    
18.        p->next=L->next;L->next=p;
    
19.     }
    
20. }
    
21. 
    
22. void Printout(list *h)
    
23. {   list *p;
    
24.     p=h->next;
    
25.     while(p!=NULL)
    
26.     {
    
27.         printf("%d ",p->data);
    
28.         p=p->next;
    
29.     }
    
30.     printf("\n");
    
31. }
    
32. 
    
33. int main(){
    
34.     list* L=(list *)malloc(sizeof(list));
    
35.     Creatlist_L(L,5);
    
36.     Printout(L);  
    
37.     return 0;
    
38. 
    
39. }

复制代码

跳转到最佳答案楼层

TOP_LK

malloc返回的是指针，
建议使用如下代码：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct node
   
4. {
   
5.     int data;
   
6.     struct node *next;
   
7.     /* data */
   
8. }list;
   
9. 
   
10. void Creatlist_L(list *L,int n){
    
11.     //逆位序输入n个元素的值，建立带表头结点的单链性表L
    
12.    
    
13.     L->next=NULL;
    
14.     for(int i=n;i>0;i--){
    
15.        list *p;
    
16.        p=(list *)malloc(sizeof(list));
    
17.        scanf("%d",&p->data);
    
18.        p->next=L->next;L->next=p;
    
19.     }
    
20. }
    
21. 
    
22. void Printout(list *h)
    
23. {   list *p;
    
24.     p=h->next;
    
25.     while(p!=NULL)
    
26.     {
    
27.         printf("%d ",p->data);
    
28.         p=p->next;
    
29.     }
    
30.     printf("\n");
    
31. }
    
32. 
    
33. int main(){
    
34.     list* L=(list *)malloc(sizeof(list));
    
35.     Creatlist_L(L,5);
    
36.     Printout(L);  
    
37.     return 0;
    
38. 
    
39. }

复制代码

勒布朗1997

TOP_LK 发表于 2019-5-21 13:43
malloc返回的是指针，
建议使用如下代码：

你好，我想继续问一下。关于：
list* L=(list *)malloc(sizeof(list));这句申请内存，从函数里面提到了主函数里面有什么不同呢，之前实参是&L,是因为不能再给已有变量的地址重新申请内存吗？

TOP_LK

由于给Creatlist_L(list *L,int n)传递的是一个L1指针，这时形参L获得的是L1指针的一个副本（传指针本质上还是值传递），
也就是L1指向对象的内存地址，即L与L1所指向的数据是一样的，但是它们的地址&L、&L1是不一样的。
所以在函数Creatlist_L里面给L分配内存后不会影响到L1。这种情况下可以使用指针的指针或者指针的引用。
建议参考如下代码：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct node
   
4. {
   
5.     int data;
   
6.     struct node *next;
   
7.     /* data */
   
8. }list;
   
9. 
   
10. void Creatlist_L(list *&L,int n){
    
11.     //逆位序输入n个元素的值，建立带表头结点的单链性表L
    
12.     L=(list *)malloc(sizeof(list));
    
13.     L->next=NULL;
    
14.     for(int i=n;i>0;i--){
    
15.        list *p;
    
16.        p=(list *)malloc(sizeof(list));
    
17.        scanf("%d",&p->data);
    
18.        p->next=L->next;L->next=p;
    
19.     }
    
20. }
    
21. 
    
22. void Creatlist_L(list **L,int n){
    
23.     //逆位序输入n个元素的值，建立带表头结点的单链性表L
    
24.     *L=(list *)malloc(sizeof(list));
    
25.     (*L)->next=NULL;
    
26.     for(int i=n;i>0;i--){
    
27.        list *p;
    
28.        p=(list *)malloc(sizeof(list));
    
29.        scanf("%d",&p->data);
    
30.        p->next=(*L)->next;(*L)->next=p;
    
31.     }
    
32. }
    
33. 
    
34. void Printout(list *h)
    
35. {   list *p;
    
36.     p=h->next;
    
37.     while(p!=NULL)
    
38.     {
    
39.         printf("%d ",p->data);
    
40.         p=p->next;
    
41.     }
    
42.     printf("\n");
    
43. }
    
44. 
    
45. int main(){
    
46.     list* L1;
    
47.     Creatlist_L(&L1,5);
    
48.     Printout(L1);
    
49.     Creatlist_L(L1,5);
    
50.     Printout(L1);  
    
51.     return 0;
    
52. 
    
53. }

复制代码