在C语言中,链表的创建可以通过以下步骤进行:
typedef struct Node {
int data;
struct Node* next;
} Node;
Node* head = NULL;
逐个插入节点来构建链表。可以使用循环来重复以下步骤:
a. 创建一个新节点,并为其分配内存空间。例如:
Node* newNode = (Node*)malloc(sizeof(Node));
b. 将数据存储到新节点的数据域中。例如:
newNode->data = 10;
c. 将新节点插入到链表中。如果是第一个节点,将其作为头节点,否则将其插入到链表的末尾。例如:
if (head == NULL) {
head = newNode;
newNode->next = NULL;
} else {
Node* current = head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
newNode->next = NULL;
}
当需要打印或对链表进行其他操作时,可以使用循环遍历链表中的节点。例如:
Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
需要注意的是,在使用完链表之后,要记得释放内存空间,即使用free()
函数来释放每个节点所占用的内存。