在C语言中,创建一个空链表通常涉及定义链表节点结构体,并初始化链表的头指针为NULL。以下是一个简单的示例,展示了如何创建一个空链表:
typedef struct Node {
int data;
struct Node* next;
} Node;
Node* head = NULL;
现在,你已经创建了一个空链表,其中head
指针指向链表的第一个节点。由于链表为空,尝试访问head->data
或head->next
将导致未定义行为。
要添加节点到链表中,你需要编写一个函数来创建新节点,并将其链接到现有链表的末尾。同样地,要遍历链表并访问其元素,你需要编写一个函数来从头节点开始遍历链表,直到到达最后一个节点(即head->next
为NULL)。