构建一个空的双向链表L用C++
时间: 2024-03-07 18:49:23 浏览: 97
在C++中,我们可以通过以下代码创建一个空的双向链表L:
```cpp
#include <iostream>
using namespace std;
struct Node {
int data;
Node* prev;
Node* next;
};
class DoublyLinkedList {
private:
Node* head;
public:
DoublyLinkedList() {
head = nullptr;
}
};
int main() {
DoublyLinkedList L;
return 0;
}
```
在这个实现中,我们定义了一个`Node`结构体,它代表链表中的每个节点,包含一个数据元素,以及指向前一个和后一个节点的指针。我们还定义了一个`DoublyLinkedList`类,它代表整个双向链表,包含一个指向链表头部的指针`head`。
在`DoublyLinkedList`类的构造函数中,我们将`head`初始化为`nullptr`,这表示链表为空。
在`main()`函数中,我们创建了一个名为`L`的`DoublyLinkedList`对象,它是一个空的双向链表。
阅读全文