已知head指想一个带头结点的单向链表,链表的每个结点包含数据long和指向本结构结点的指针,编写函数实现逆置 head…a…b…c…d…null head…d…c…b…a…null

可以采用迭代的方法来实现单向链表的逆置操作，具体实现如下：

void reverseLinkedList(Node* head) {
    Node* prev = nullptr;
    Node* curr = head->next;
    Node* next = nullptr;
    while (curr != nullptr) {
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    head->next = prev;
}

其中，prev 表示当前结点的前一个结点，curr 表示当前结点，next 表示当前结点的后一个结点。在每次迭代中，将当前结点的指针指向前一个结点，然后更新 prev、curr 和 next 的指针，最终将 head 结点的指针指向逆置后的链表头结点 prev 即可。

相关问题

已知 head 指向一个带头结点的单向链表,链表中每个结点包含数据 long 和指向本结

点的指针 next，现在要在链表尾部插入一个新结点，请问该如何操作？

可以按照以下步骤进行操作：

1. 创建一个新结点，用变量 new_node 指向它，同时将新结点的数据部分设置为需要插入的数据。

2. 将新结点的指针部分设置为 NULL，表示它是链表的最后一个结点。

3. 找到链表的最后一个结点，可以通过循环遍历链表来实现。具体操作是从头结点开始遍历链表，依次访问每个结点的指针 next，直到找到最后一个结点，即指针 next 为 NULL 的结点。

4. 将最后一个结点的指针 next 指向新结点，即可将新结点插入到链表的尾部。

完整代码如下：

struct ListNode {
    long data;
    ListNode* next;
};

void insert_at_tail(ListNode* head, long data) {
    // 创建新结点
    ListNode* new_node = new ListNode;
    new_node->data = data;
    new_node->next = NULL;

    // 找到最后一个结点
    ListNode* curr = head;
    while (curr->next != NULL) {
        curr = curr->next;
    }

    // 将新结点插入到链表尾部
    curr->next = new_node;
}

已知head 指向一个带头结点的单向链表，链表中每个节点包含字符型数据long 和和指向本结构节点的指针，编写程序实现如下图所示的逆置

假设链表头结点为head，可以按照如下步骤逆置链表：

1. 定义三个指针：pre、p、next，分别指向当前节点的前一个节点、当前节点、当前节点的下一个节点。

2. 将p指针指向头结点的下一个节点，pre指向头结点。

3. 循环遍历链表，每次将p指针所指节点的next指针指向pre节点，然后将pre、p、next三个指针向后移动一个节点，直到p指针指向NULL。

4. 最后将头结点的next指针指向pre节点，完成链表的逆置。

具体代码实现如下：

void reverseList(Node* head) {
    if (head == NULL || head->next == NULL) {
        return;  // 链表为空或者只有一个节点，无需逆置
    }
    Node *pre = head, *p = head->next, *next;  // 定义三个指针
    pre->next = NULL;  // 头结点的next指针置为NULL
    while (p != NULL) {
        next = p->next;  // 先保存p节点的下一个节点
        p->next = pre;   // 将p节点的next指针指向pre节点
        pre = p;         // pre、p、next三个指针向后移动一个节点
        p = next;
    }
    head->next = pre;   // 将头结点的next指针指向pre节点
}