链表是一种数据结构，它由一个个节点组成，每个节点包含两部分：一个是存储数据的元素，另一个是指向下一个节点的指针。
可以将链表想象成一串珠子，每个珠子都有一个数据和一个箭头，箭头指向下一个珠子。第一个珠子称为链表的头节点，最后一个珠子则没有箭头，表示链表的末尾。
链表的优势在于它可以动态地添加和删除数据，不需要预先分配固定大小的内存空间。相比于数组，链表的大小可以根据需要自由增长或缩小。
在链表中，我们可以通过遍历链表的节点来访问和操作数据。从头节点开始，我们可以顺着箭头一直走到最后一个节点，这样就可以依次访问到链表中的所有数据。
链表有多种类型，包括单向链表、双向链表和循环链表等。不同类型的链表在节点之间的连接方式上略有不同，但基本的概念是相同的。
当然，下面是一个简单的示例代码，展示了如何在C语言中创建和打印一个单向链表：
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} node;
// 打印链表
void printList(node* head) {
node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
int main() {
// 创建链表节点
node* node1 = (node*)malloc(sizeof(node));
node* node2 = (node*)malloc(sizeof(node));
node* node3 = (node*)malloc(sizeof(node));
// 设置节点的数据
node1->data = 1;
node2->data = 2;
node3->data = 3;
// 构建链表关系
node1->next = node2;
node2->next = node3;
node3->next = NULL;
// 打印链表
printList(node1);
// 释放内存
free(node1);
free(node2);
free(node3);
return 0;
}
在上面的示例代码中，我们定义了一个结构体 Node 作为链表节点。
在 main() 函数中，我们创建了三个链表节点 node1、node2、node3，然后设置了它们的数据。
接着，我们通过设置节点之间的 next 指针来构建链表的关系，node1 的 next 指向 node2，node2 的 next 指向 node3，node3 的 next 设置为 NULL 表示链表的末尾。
然后，我们定义了一个 printList() 函数，用于遍历并打印链表的数据。在 main() 函数中，我们调用了 printList() 函数来打印链表的内容。
最后，我们释放了链表节点所占用的内存空间。
在链表中插入数据有几种不同的方式，具体取决于插入的位置和需求。以下是几种常见的链表数据插入方式：
在链表头部插入数据：
在链表尾部插入数据：
在链表中间插入数据：
下面是一个示例代码，展示了如何在链表头部、尾部和中间插入数据：
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node* next;
} node;
// 在链表头部插入数据
void insertAtHead(node** head, int data) {
node* newNode = (node*)malloc(sizeof(node));
newNode->data = data;
newNode->next = *head;
*head = newNode;
}
// 在链表尾部插入数据
void insertAtTail(node** head, int data) {
node* newNode = (node*)malloc(sizeof(node));
newNode->data = data;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
} else {
node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
}
// 在链表中间插入数据
void insertAfter(node* prevNode, int data) {
if (prevNode == NULL) {
printf("无法插入，前一个节点为空\n");
return;
}
node* newNode = (node*)malloc(sizeof(node));
newNode->data = data;
newNode->next = prevNode->next;
prevNode->next = newNode;
}
// 打印链表
void printList(node* head) {
node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
int main() {
node* head = NULL;
// 在链表头部插入数据
insertAtHead(&head, 1);
insertAtHead(&head, 2);
insertAtHead(&head, 3);
printf("在链表头部插入数据后的链表：");
printList(head);
// 在链表尾部插入数据
insertAtTail(&head, 4);
insertAtTail(&head, 5);
insertAtTail(&head, 6);
printf("在链表尾部插入数据后的链表：");
printList(head);
// 在链表中间插入数据
node* middleNode = head->next;
insertAfter(middleNode, 7);
insertAfter(middleNode, 8);
printf("在链表中间插入数据后的链表：");
printList(head);
return 0;
}
在上面的示例代码中，我们定义了一个结构体 Node 作为链表节点，并实现了 insertAtHead()、insertAtTail() 和 insertAfter() 函数来进行链表数据的插入操作。printList() 函数用于打印链表的内容。