有关链表插入的指针参数传递
带头指针的单链表，结点插入函数传入（struct Node *head）与（struct Node **head）是否能等价操作？函数内部关于head的部分已做对应修改
传入struct Node *head（链表始终无法增长）
void insertNode(struct Node *head, int value){
struct Node *previous;
struct Node *current;
struct Node *new;
current = head;
previous = NULL;
while(current != NULL && current->value < value){
previous = current;
current = current->next;
}
new = (struct Node *)malloc(sizeof(struct Node));
if(new == NULL){
printf("内存分配失败!\n");
exit(1);
}
new->value = value;
new->next = current;
if(previous == NULL){
head = new;
}
else{
previous->next = new;
}
}
传入struct Node **head（能正确插入）
void insertNode(struct Node **head, int value){
struct Node *previous;
struct Node *current;
struct Node *new;
current = *head;
previous = NULL;
while(current != NULL && current->value < value){
previous = current;
current = current->next;
}
new = (struct Node *)malloc(sizeof(struct Node));
if(new == NULL){
printf("内存分配失败!\n");
exit(1);
}
new->value = value;
new->next = current;
if(previous == NULL){
*head = new;
}
else{
previous->next = new;
}
}
本帖最后由 jackz007 于 2022-4-28 20:59 编辑
一般传指针是为了修改指针所指向内存变量的值，现在，你需要修改的是指针本身的值，那你是不是应该把指向这个指针的地址作为参数传入函数，这可不就是指向指针的指针？
页:
[1]