链表中的LinkList L、LinkList *L

2023-11-30 09:48

文章标签 链表 linklist

本文主要是介绍链表中的LinkList L、LinkList *L，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

对于LinkList L: L是指向定义的node结构体的指针,可以用->运算符来访问结构体成员,即L->elem,而(*L)就是个Node型的结构体了,可以用点运算符访问该结构体成员,即(*L).elem;
对于LinkList *L:L是指向定义的Node结构体指针的指针,所以(*L)是指向Node结构体的指针,可以用->运算符来访问结构体成员,即(*L)->elem,当然,(**L)就是Node型结构体了,所以可以用点运算符来访问结构体成员,即(**L).elem;
在链表操作中,我们常常要用链表变量作物函数的参数,这时,用LinkList L还是LinkList *L就很值得考虑深究了,一个用不好,函数就会出现逻辑错误；
我的理解是:
如果要求函数调用后改变指针L本身，就要用LinkList *L
而如果要求函数调用后只修改指针L所指向的内容,而不更改指针L本身,那么用LinkList L就行了;

//代码1（正确的代码）
#include<cstdio>
#include<stdlib.h>
typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;//初始化链表,函数调用完毕后,head指针会指向一个空的链表,即会改变head指针本身,所以必须用二级指针，即要用**header
//**header修改head指针所指向变量的值，*header修改head指针本身 
void CreateList(LNode **header){ //(LinkList *header)(*header)=(LNode*)malloc(sizeof(LNode));//(LinkList)malloc(sizeof(LNode));head指针本身变了(*header)->data=11;(*header)->next=NULL;
}
int main(){LinkList head=NULL;//创建结构体指针headCreateList(&head);//传递head指针本身的地址：head指针的地址传进去后被复制了一份copy，在函数中传递的是指针head的地址的copyif(head!=NULL){printf("%d\n",head->data);//11}free(head);return 0;
}//代码2（错误的代码）
#include<cstdio>
#include<stdlib.h>
typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;
void CreateList(LNode *header){header=(LNode*)malloc(sizeof(LNode));header->data=11;header->next=NULL;
}
int main(){LinkList head=NULL;//创建结构体指针headCreateList(head);//head指针传进去后被复制了一份copy，在函数中传递的是head指针的copy，只能对head指针的copy及其所指向的内容进行修改，不能修改head指针本身if(head!=NULL){printf("%d\n",head->data);//什么都没有输出，因此这样写是错误的！！！！！！}free(head);return 0;
}

所以，初始化链表时应该使用代码1而不是代码2；
同理，对于初始化、销毁都会改变node结构体指针，都要用二重指针；
对于单链表的读取、插入、删除，只需要用一重指针（用二重指针也行）。

如果用引用的方法可以直接避开上面的问题，那么问题就简单多了：

#include<cstdio>
#include<stdlib.h>
typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;
//header其实是传入指针head的别名
void CreateList(LinkList &header){ //参数也可写成(LNode *&header)header=(LNode*)malloc(sizeof(LNode));//(LinkList)malloc(sizeof(LNode));header->data=11;header->next=NULL;
}
int main(){LinkList head=NULL;CreateList(head); if(head!=NULL){printf("%d\n",head->data);//11 }free(head);return 0;
}