在 C++ 中,可以使用類來實現單鏈表。下面是一個簡單的單鏈表的實現示例:
#include <iostream>
// 定義鏈表節點結構
struct Node {
int data;
Node* next;
Node(int value) : data(value), next(nullptr) {}
};
// 定義鏈表類
class LinkedList {
private:
Node* head;
public:
LinkedList() : head(nullptr) {}
// 在鏈表末尾添加節點
void append(int value) {
Node* newNode = new Node(value);
if (head == nullptr) {
head = newNode;
return;
}
Node* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = newNode;
}
// 打印鏈表元素
void printList() {
Node* current = head;
while (current != nullptr) {
std::cout << current->data << " ";
current = current->next;
}
std::cout << std::endl;
}
};
int main() {
LinkedList list;
list.append(1);
list.append(2);
list.append(3);
list.printList();
return 0;
}
在這個示例中,我們定義了一個 Node
結構來表示鏈表中的節點,并且定義了一個 LinkedList
類來實現單鏈表。在 LinkedList
類中,我們實現了添加節點和打印鏈表元素的方法。在 main
函數中,我們創建了一個鏈表對象并且測試了添加節點和打印鏈表元素的功能。