链表（Linked List）是一种常见的数据结构，用于存储和组织数据。它由一系列称为节点（Node）的元素组成，每个节点包含数据和一个指向下一个节点的指针。相比于数组，链表具有动态插入和删除节点的优势，但访问节点需要从头部开始遍历。

链表可以分为单链表（Singly Linked List）和双链表（Doubly Linked List）两种常见形式。单链表中，每个节点包含一个指向下一个节点的指针；双链表中，每个节点同时包含指向下一个节点和前一个节点的指针。

以下是一个用 C++ 实现的单链表的示例：

#include <iostream>// 单链表节点定义
struct ListNode {int data;ListNode* next;ListNode(int val) : data(val), next(nullptr) {}
};// 遍历并打印链表
void printList(ListNode* head) {ListNode* curr = head;while (curr != nullptr) {std::cout << curr->data << " ";curr = curr->next;}std::cout << std::endl;
}// 在链表末尾插入新节点
void insertAtTail(ListNode** head, int val) {ListNode* newNode = new ListNode(val);if (*head == nullptr) {*head = newNode;} else {ListNode* curr = *head;while (curr->next != nullptr) {curr = curr->next;}curr->next = newNode;}
}int main() {ListNode* head = nullptr;  // 链表头节点指针// 在链表末尾插入节点insertAtTail(&head, 1);insertAtTail(&head, 2);insertAtTail(&head, 3);// 打印链表printList(head);return 0;
}

上述示例中，定义了一个简单的单链表结构 ListNode，每个节点包含一个整数数据 data 和指向下一个节点的指针 next。程序提供了两个操作函数：printList 用于遍历并打印链表，insertAtTail 用于在链表末尾插入新节点。

在 main 函数中，首先声明了链表头节点指针 head。然后，通过调用 insertAtTail 函数插入了三个节点，数据分别为 1、2 和 3。最后，调用 printList 函数遍历并打印整个链表。输出结果为 1 2 3。