void Init(LinkList *L) { *L = (LinkList)malloc(sizeof(LLinkList)); if(!(*L)) { printf("创建头节点失败\n"); exit(1); } else (*L)->next = NULL; }
时间: 2024-03-12 22:47:22 浏览: 83
实现循环单链表的各种基本运算的算法
这是一个初始化带头结点的单链表的函数,函数名为Init,参数为LinkList *L,其中LinkList是指向单链表结点的指针类型,定义如下:
```
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
```
函数实现步骤为:
1. 为头结点申请内存空间,大小为结点类型LLinkList所占的字节数,即sizeof(LLinkList);
2. 判断头结点是否申请成功,如果申请失败,输出提示信息"创建头节点失败",并退出程序;
3. 如果头结点申请成功,将头结点的指针域next置为NULL,表示单链表为空链表。
该函数的作用是初始化一个带头结点的单链表,为其创建一个头结点并将其置为空链表。
阅读全文