答案是C++中通过定义节点结构和链表类实现单向链表，包含插入、删除、查找和遍历操作。1. 节点结构含数据和指向下一节点的指针；2. 链表类封装头指针与操作方法；3. 实现头插、尾插、打印、搜索及析构函数释放内存；4. 示例展示基本功能调用。
在C++中实现一个链表，核心是定义节点结构和操作方法。链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。下面是一个基础但完整的单向链表实现，适合初学者理解和使用。
定义链表节点结构
链表的基本单元是节点（Node），每个节点保存一个值和一个指向下一个节点的指针。
struct Node {
int data;
立即学习“C++免费学习笔记（深入）”；
Node* next;
Node(int val) : data(val), next(nullptr) {}
};
这里使用构造函数初始化节点，简化内存分配时的操作。
创建链表类
封装链表操作到一个类中，便于管理头节点和提供接口。
class LinkedList {
private:
Node* head;
public:
LinkedList() : head(nullptr) {}
~LinkedList();
void insertAtHead(int val);
void insertAtTail(int val);
void deleteValue(int val);
bool search(int val);
void display();
};
实现常用操作方法
下面是几个关键方法的具体实现：
头插法插入节点：
新节点插入到链表开头，时间复杂度O(1)。
void LinkedList::insertAtHead(int val) {
Node* newNode = new Node(val);
newNode->next = head;
head = newNode;
}
尾插法插入节点：
遍历到末尾，将新节点接上。
void LinkedList::insertAtTail(int val) {
Node* newNode = new Node(val);
if (!head) {
head = newNode;
return;
}
Node* current = head;
while (current->next) {
current = current->next;
}
current->next = newNode;
}
打印链表内容：
void LinkedList::display() {
Node* current = head;
while (current) {
std::cout << current->data << " -> ";
current = current->next;
}
std::cout << "nullptr" << std::endl;
}
析构函数释放内存：
避免内存泄漏，删除所有节点。
LinkedList::~LinkedList() {
Node* current = head;
while (current) {
Node* next = current->next;
delete current;
current = next;
}
}
完整使用示例
在main函数中测试链表功能：
int main() {
LinkedList list;
list.insertAtHead(10);
list.insertAtTail(20);
list.insertAtTail(30);
list.display(); // 输出: 10 -> 20 -> 30 -> nullptr
std::cout << (list.search(20) ? "Found" : "Not found") << std::endl;
return 0;
}
基本上就这些。这个实现涵盖了链表的核心操作，适合学习和小型项目使用。注意手动管理内存时要防止泄漏，也可以进一步扩展支持模板，让链表能存储不同类型的数据。
