关于数据结构单链表 指针 *星号的理解

2025-03-01 18:39:24
推荐回答(1个)
回答1:

typedef struct Node
{
DataType data;
struct Node *next;
}ListNode, *LinkList;

1 .LinkList :是struct Node的结构体指针类型
如: LinkList a 等于 struct Node * a;
2. LinkList *head 等于 struct Node ** head;
3. if((*head = (LinkList)malloc(sizeof(ListNode))) == NULL)

malloc:返回指针类型,强制转换为指定数据类型
4.head 是 LinkList * 类型(等于 struct Node ** 类型),在使用时
*head 就代表 struct Node * (由指向指针的指针,成为了指针,可以方便下面的后续操作)