在小白成长日记(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();
}