关于单链表的创建和初始化
发现小甲鱼这一块没有解释有点不理解 ，小甲鱼使用的是二级指针/*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)？这两个是不一样的。小甲鱼使用了地址表达式作实参，指针作形参来双向传递参数，所以如果使用小甲鱼的初始化方式的话，在主函数里应该写成第二种形式
页:
[1]