小白成长日记（14）--（C语言）关于解决头插法单链表中问题二

在小白成长日记（12）里的头插法单链表中，我们提出了一个问题二：在运行代码输入第二个数时程序崩溃问题，当时的代码如下：

insert函数代码：

void insert(LinkList L) {
    L = (LinkList)malloc(sizeof(LinkNode));
    L->next = 0;

}

main函数代码如下：

void main() {
    LinkList L;
    insert(L);
    int n;
    printf("请输入元素个数：");
    scanf_s("%d", &n);
    insertFront(L, n);
    printf("您输入的链表是：\n");
    output(L);

    getchar();
    getchar();
}

我们发现，在调用insert函数时，出现了一些问题，当时的解决方案是的将insert删掉直接将方法写进的main函数里，今天我们来直接解决这个问题。

在修改的代码中，我们将insert内部形参设为指向型指针类型*L。逻辑是J将main函数中L取地址传向L，L是指向型指针类型指针，拨掉前面的星号就可以将值传入L的地址，从而间接的对L进行操作。

修改：

insert函数代码如下：

void insert(LinkList *L1)
{
    *L1=(LinkList ) malloc (sizeof(LinkNode));
    (*L1)->next=NULL;
    (*L1)->data=0   ;

}

main函数代码如下：

void main() {
    LinkList L;
    insert(&L);
    int n;
    printf("请输入元素个数：");
    scanf_s("%d", &n);
    insertFront(L, n);
    printf("您输入的链表是：\n");
    output(L);

    getchar();
    getchar();
}

---

如果设为LinkList类型，则需要在insert函数中加1，并且在main函数中调用时要写为L=insert（L）。此时的main函数中的L是与insert（）进行值和值之间的传递。如下面代码所示：

修改：

insert函数代码如下：

LinkList insert(LinkList L) {
    L = (LinkList)malloc(sizeof(LinkNode));
    (L)->next = NULL;
    (L)->data = 0;
    return L;
}

main函数代码如下：

void main() {

    LinkList L = NULL;
    L = insert(L);
    int n;
    printf("请输入元素个数：");
    scanf_s("%d", &n);
    insertFront(L, n);
    printf("您输入的链表是：\n");

    output(L);

    getchar();
    getchar();
}