输出带头结点的双向链表L的每个元素用C++

假设双向链表的每个节点的结构体定义如下：

struct Node {
    int val;
    Node* prev;
    Node* next;
};

则输出带头结点的双向链表L的每个元素的代码如下：

Node* curr = L->next;
while (curr != nullptr) {
    cout << curr->val << " ";
    curr = curr->next;
}

其中，L是双向链表的头结点。代码中使用了一个指针curr，它指向双向链表的第一个元素。每次循环输出curr指向的元素的值，并将curr指向它的下一个节点，直到curr指向nullptr为止。

相关问题

在带头结点的双向链表L的第i个元素之前插入元素e用C++

在带头结点的双向链表L中，在第i个元素之前插入元素e的操作可以通过以下C++代码实现：

void insertBeforeI(DoublyLinkedList& L, int i, int e) {
    Node* p = L.head;
    int j = 0;
    while (p && j < i - 1) {
        p = p->next;
        j++;
    }
    if (!p || j > i - 1) {
        cout << "Error: Invalid position" << endl;
        return;
    }
    Node* newNode = new Node;
    newNode->data = e;
    newNode->prev = p->prev;
    newNode->next = p;
    p->prev->next = newNode;
    p->prev = newNode;
}

在这个实现中，我们假设链表L已经存在，并且是一个带头结点的双向链表。我们传递了一个指向L的引用，以及要插入的位置i和元素e。

我们首先遍历链表，找到第i-1个元素的位置。如果到达链表末尾或者i的值超出了链表长度的范围，则返回错误信息并退出函数。

如果找到了第i-1个元素的位置，我们创建一个新节点newNode，并将其data成员设置为e。我们将newNode的prev指针设置为第i-1个元素的prev指针，将newNode的next指针设置为第i个元素的指针。然后我们更新第i-1个元素的next指针，将其指向newNode，以及第i个元素的prev指针，将其指向newNode。

这样，我们就在链表L的第i个元素之前插入了元素e。

构建一个空的双向链表L用C++

在C++中，我们可以通过以下代码创建一个空的双向链表L：

#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`对象，它是一个空的双向链表。