C语言单链表初始化问题

问题描述

问 题

上图为debuger截图
下面是相关代码:

typedef struct Node
{
    ElementType Element;
    Position    Next;
} Node;

typedef struct Node *PtrToNode;
typedef PtrToNode List;

void InitList( List *L)
{
    (*L) = (Node *)malloc(sizeof(Node));        //这一行会有错误
    if((*L) == NULL)
    {
        printf("\n Failed to malloc memory to init List!\n");
        exit(1);
    }
    (*L)->Next = NULL;
}
int main()
{
    List *L;
    InitList(L);
}

我想问的是问题出在哪里，我Google也找了Signal=SIGSEGV(Segmentation fault),还是没找到问题出在哪里。望指教！

解决方案

首先按照你的逻辑来改

#include <stdlib.h>
#include <stdio.h>

typedef struct Node
{
    // ElementType Element;
    // Position    Next;
    int elem; //初始化不涉及节点内容,随便写一个
    struct Node* next;
} Node;

typedef Node *PtrToNode;
typedef PtrToNode List;

void InitList(List *L)
{
    (*L) = (Node *) malloc(sizeof(Node));
    if((*L) == NULL)
    {
        printf("\n Failed to malloc memory to init List!\n");
        exit(1);
    }
    (*L)->elem = 0;
    (*L)->next = NULL;
    printf("malloc done.\n");
}
int main()
{
    List L;
    InitList(&L);//这里改了
    printf("L->elem=%d\n", L->elem);
}

其次关于init, 你看这要写会不会更容易理解些, 也更有初始化内存并分配的味道

List InitList()
{
    List L = (Node *) malloc(sizeof(Node));
    if(L == NULL)
    {
        printf("\n Failed to malloc memory to init List!\n");
        exit(1);
    }
    L->elem = 0;
    L->next = NULL;
    printf("malloc done.\n");

    return L;
}

这篇关于C语言单链表初始化问题的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！