关于单链表的创建和初始化

liuzeyu12a

发现小甲鱼这一块没有解释  有点不理解 ，小甲鱼使用的是二级指针

/*Node表示一个节点*/
typedef struct Node{
        int data;
        struct Node* next;
}Node;

/*初始化链表*/
int InitList(Node *L){       
        L=(Node*)malloc(sizeof(Node));
        if(!(L))   //申请内存失败
                return 0;
        L->next=NULL;
        return 1;
}

小甲鱼版
typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node;

typedef struct Node *LinkList;  /* 定义LinkList */

/* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
    if(!(*L)) /* 存储分配失败 */
            return ERROR;
    (*L)->next=NULL; /* 指针域为空 */

    return OK;
}

就是我这样创建一个头节点后 ，给它初始化指针指向空，调试的时候发现我这样做并不能指向空，有同学可以解释一下这个二级指针这样用的解释吗，为什么要用到二级指针

白轼泽

你在主函数里调用这个初始化函数的时候，实参里写的是Initial(L)还是Initial(&L)？这两个是不一样的。小甲鱼使用了地址表达式作实参，指针作形参来双向传递参数，所以如果使用小甲鱼的初始化方式的话，在主函数里应该写成第二种形式