论坛 › C\C++交流 › 逆位序链表输入输出

勒布朗1997 发表于 2019-5-20 22:23:42

逆位序链表输入输出

问题：以下代码输出为段错误。（输入逆位序的时候没有报错，但每当输出的时候就会报段错误，不管是简单的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返回的是指针，
建议使用如下代码：
#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->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;
    p=h->next;
    while(p!=NULL)
    {
      printf("%d ",p->data);
      p=p->next;
    }
    printf("\n");
}

int main(){
    list* L=(list *)malloc(sizeof(list));
    Creatlist_L(L,5);
    Printout(L);
    return 0;

}

勒布朗1997 发表于 2019-5-21 18:07:40

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

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

TOP_LK 发表于 2019-5-21 19:55:04

由于给Creatlist_L(list *L,int n)传递的是一个L1指针，这时形参L获得的是L1指针的一个副本（传指针本质上还是值传递），
也就是L1指向对象的内存地址，即L与L1所指向的数据是一样的，但是它们的地址&L、&L1是不一样的。
所以在函数Creatlist_L里面给L分配内存后不会影响到L1。这种情况下可以使用指针的指针或者指针的引用。
建议参考如下代码：
#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 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;
    p=h->next;
    while(p!=NULL)
    {
      printf("%d ",p->data);
      p=p->next;
    }
    printf("\n");
}

int main(){
    list* L1;
    Creatlist_L(&L1,5);
    Printout(L1);
    Creatlist_L(L1,5);
    Printout(L1);
    return 0;

}

查看完整版本: 逆位序链表输入输出