如何使用`LNode`和`LinkList`定义一个空链表?
时间: 2024-09-23 17:03:23 浏览: 34
如何将两个有序链表并为一个有序链表
要使用`LNode`和`LinkList`定义一个空链表,首先你需要创建一个`LinkList`类型的全局变量,并将其初始化为NULL,表示链表为空。这里是一个简单的例子:
```c
// 定义一个空链表
LinkList head = NULL;
```
如果你想要定义一个动态大小的链表,可以在需要的时候创建新的`LNode`并插入到链表头部。例如,添加新节点的操作通常包括创建一个新的节点实例、分配内存,然后设置`next`指针为当前头节点,最后更新头节点指向新节点:
```c
void addNode(LinkList &head, ElemType newData) {
// 创建新节点
LNode *newNode = (LNode *)malloc(sizeof(LNode));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
// 初始化新节点
newNode->data = newData;
newNode->next = head;
// 更新头节点
head = newNode;
}
```
现在你可以调用`addNode`函数来逐步构建一个非空链表。
阅读全文