链表初始化问题，疑惑许久！

iwaich

带头指针的链表初始化
void Initcity(Linkcity         *L)        /*初始化链表*/
{   
        *L=(Linkcity)malloc(sizeof(Node));
   (*L)->next=NULL;
}



为什么要一定用  Linkcity         *L
可以直接这样吗？
void Initcity(Linkcity         L)        /*初始化链表*/
{   
        L=(Linkcity)malloc(sizeof(Node));
   (L)->next=NULL;
}

这样可以吗？为什么书上都是要定义为  Linkcity         *L型
这样有什么意义，谁能帮我详细的讲解一下，实在是困扰太久了！

书上说L是指向头指针的指针，为什么要这个指针啊！好像没什么用....

寻求帮助！！！

mik

原帖由 iwaich 于 2009-5-28 21:50 发表
带头指针的链表初始化
void Initcity(Linkcity         *L)        /*初始化链表*/
{   
        *L=(Linkcity)malloc(sizeof(Node));
   (*L)->next=NULL;
}



为什么要一定用  Linkcity         *L ...

Linkcity 是链表结构吗? 把它结构列出来吧

你这个 Initcity() 应该要:

void Initcity(Linkcity **L)
{
}

lynxbing

你那本书中Linkcity应该是类似于这样的定义吧:typedef struct linkcity * Linkcity;
直接用代码说

struct linkcity{...};
typedef struct linkcity * Linkcity;

void Initcity(Linkcity L)
{
      L = malloc(sizeof(struct linkcity));
      L -> next = NULL;
}

int main(void)
{
      Linkcity head = NULL;

      Initcity(head);

      return 0;
}

首先请搞清楚函数的栈帧的概念. 显然这个程序得不到链表的头指针,因为在main()函数中,head的值一直就是NULL. 在Initcity()中,L保存所分配的内存空间的首地址,但是参数L是被看做局部变量使用的,
Initcity()执行结束,L的生命也就结束了.在main()中我们仍然没有获得链表的头指针.
如果要用一级指针可以这么写:

Linkcity Initcity(Linkcity L)
{
      L = malloc(sizeof(struct linkcity));
      L -> next = NULL;
      
      return L;
}

int main(void)
{
       Linkcity head = NULL;

       head = Initcity(head);

       return 0;
}

[ 本帖最后由 lynxbing 于 2009-5-29 10:35 编辑 ]