建立动态链表
动态链表是一种在计算机科学中常用的数据结构，与静态链表不同，动态链表在运行时根据需要动态地分配和释放存储空间。这种灵活性使得动态链表在需要频繁添加或删除元素的场景中特别有用。
动态链表通常由一系列的节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储元素的值，而指针域则用于指向链表中的下一个节点。链表的第一个节点通常被称为头节点，它可能不包含实际的数据，而是用于指向链表的第一个实际数据节点。链表的最后一个节点通常包含一个指向NULL的指针，以表示链表的结束。
下面是一个使用C语言建立动态链表的简单示例：
c复制代码
|
#include <stdio.h> |
|
#include <stdlib.h> |
|
|
|
// 定义链表节点的结构体 |
|
typedef struct Node { |
|
int data; |
|
struct Node* next; |
|
} Node; |
|
|
|
// 创建新节点 |
|
Node* createNode(int data) { |
|
Node* newNode = (Node*)malloc(sizeof(Node)); |
|
if (!newNode) { |
|
printf("内存分配失败！\n"); |
|
exit(1); |
|
} |
|
newNode->data = data; |
|
newNode->next = NULL; |
|
return newNode; |
|
} |
|
|
|
// 在链表尾部添加节点 |
|
void appendNode(Node** head, int data) { |
|
Node* newNode = createNode(data); |
|
if (!*head) { |
|
*head = newNode; |
|
return; |
|
} |
|
Node* temp = *head; |
|
while (temp->next) { |
|
temp = temp->next; |
|
} |
|
temp->next = newNode; |
|
} |
|
|
|
// 打印链表 |
|
void printList(Node* head) { |
|
Node* temp = head; |
|
while (temp) { |
|
printf("%d ", temp->data); |
|
temp = temp->next; |
|
} |
|
printf("\n"); |
|
} |
|
|
|
// 释放链表内存 |
|
void freeList(Node* head) { |
|
Node* temp; |
|
while (head) { |
|
temp = head; |
|
head = head->next; |
|
free(temp); |
|
} |
|
} |
|
|
|
int main() { |
|
Node* head = NULL; // 初始化链表头指针为NULL |
|
|
|
// 向链表中添加节点 |
|
appendNode(&head, 1); |
|
appendNode(&head, 2); |
|
appendNode(&head, 3); |
|
appendNode(&head, 4); |
|
appendNode(&head, 5); |
|
|
|
// 输出链表内容 |
|
printf("链表内容为："); |
|
printList(head); |
|
|
|
// 释放链表内存 |
|
freeList(head); |
|
|
|
return 0; |
|
} |
在上面的代码中，我们首先定义了一个链表节点的结构体Node，它包含一个整数类型的数据域data和一个指向下一个节点的指针域next。然后，我们创建了一个createNode函数来创建新的链表节点，并为其分配内存。appendNode函数用于在链表的尾部添加新的节点。
printList函数用于遍历链表并打印出每个节点的数据。freeList函数用于释放整个链表所占用的内存。在main函数中，我们初始化了一个空的链表，并向其中添加了几个节点。然后，我们打印出链表的内容，并在最后释放了链表所占用的内存。
请注意，在使用动态链表时，我们必须确保在不再需要链表时释放其占用的内存，以避免内存泄漏。在上面的示例中，我们在main函数的最后调用了freeList函数来释放链表内存。在实际应用中，你可能还需要考虑错误处理和异常情况，以确保程序的健壮性。
