在数据结构线性表一章,老师讲到,如果要改变变量的值就用指针,不改变就用变量本身,但是在代码中,定义线性表的数据结构如下
def.h
typedef struct Node{
int data;
struct Node * next;
}Node;
typedef struct Node* LinkList;
初始化线性表的函数如下:
int InitList(LinkList *L){
*L = (LinkList)malloc(sizeof(Node));
if(!(*L)){
return 0;
}
(*L)->next = NULL;
return 1;
}
我在想若有LinkList L,那么L本身就已经是指针了,这里为何还要定义指针的指针,何必多此一举呢,我先把初始化代码改成如下:
int InitList(LinkList L){
L = (LinkList)malloc(sizeof(Node));
if(!L){
return 0;
}
L->next = NULL;
return 1;
}
虽然能通过编译,但是执行的时候却是一串乱码,反复思考,得出原因如下,给初学者一些帮助
c语言的函数参数是值调用,一定要记着!!!
例如我在main函数中有如下代码
int main()
{
LinkList T;
int i;
i=InitList(T);
printf("初始化L后:%d\n",i);
正常的话应该能打印出i的值是1,因为InitList 返回1了
主函数定义了T,它是个指针,假设它的值为1000(为某一地址)
如果用第二种初始化方法这是调用InitList函数,传入T的值,此时L = 1000,接下来,跟T没有半毛钱关系了,这时候给L又指向了一个节点,L->next == NULL,返回1,但是在看看此时的T呢,还是刚刚在主函数里定义的一个指针而已,还是随机分配的那个(1000)的地址,并没有真正的指向一个节点
在看看第一种初始化方法方法,传入指针的指针
主函数定义了T,它是个指针,假设它的值为1000(为某一地址),而T的地址,假设为500
此时调用初始化函数,值传递,L=500, *L = 1000,此时申请了节点,假设该节点地址为2000,其地址赋给 *L,然后返回 1
回到主函数,在看一下 T 的地址依然为500,但是 *T呢,不错,已经是2000了,也就是说此时的指针T真正的指向了一个节点了