使用【c++】写【线性链表】的代码
时间: 2024-10-11 10:15:27 浏览: 3
在C++中,我们可以使用结构体(struct)和指针来实现线性链表。这里是一个基本的单向链表节点(Node)定义以及链表类(LinkedList)的简单示例:
```cpp
// 定义链表节点结构
struct Node {
int data; // 节点数据
Node* next; // 指向下一个节点的指针
};
// 链表类
class LinkedList {
private:
Node* head; // 链表头指针
public:
// 构造函数,初始化空链表
LinkedList() : head(nullptr) {}
// 插入新元素到链表头部
void insertAtFront(int value) {
Node* newNode = new Node();
newNode->data = value;
newNode->next = head;
head = newNode;
}
// 查找并删除指定值的第一个节点
void removeElement(int value) {
if (head && head->data == value) {
Node* temp = head;
head = head->next;
delete temp;
} else {
Node* current = head;
while (current && current->data != value) {
current = current->next;
}
if (current) {
Node* temp = current->next;
delete current;
current = temp;
}
}
}
// 打印链表内容
void printList() {
Node* temp = head;
while (temp) {
cout << temp->data << " ";
temp = temp->next;
}
cout << endl;
}
};
```