c++ - 使用指针反转列表的元素

Question

可能重复：
如何向后读取单链表？
反转LinkedList c ++

如何不使用reverse连接的元素listarrays

（我必须只使用指针，这就是我的问题）。

Answer 1

您不需要交换节点内容或堆栈。如果你想反转一个单链表，只需在迭代循环中用一对指针加上中间指针来遍历它。完成后不要忘记更新头指针；

void reverse_list(node **head)
{
    node *cur=NULL, *nxt=NULL;

    if (!(head || *head || (*head)->next))
        return;

    nxt = *head;
    while (nxt != NULL)
    {
        node *prv = cur;
        cur = nxt;
        nxt = nxt->next;
        cur->next = prv;
    }

    *head = cur;
}

假设列表节点是这样的：

typedef struct node
{
    ..data..
    struct node *next;
} node;

并且它得到了适当的管理，然后您可以这样调用：

node *head = NULL;

...fill the list...

reverse_list(&head);

Answer 2

将列表视为堆栈，弹出元素并将它们推送到新列表中。

Answer 3

考虑一个名为的列表lst，它允许我们向后移动，即它是doubly linked list

lst您可以通过简单地交换开始和结束节点的内容来反转列表

void reverse(lst *beg,lst *end)
{
    lst temp;
    while(beg!=end)
    {
        //swap the content of the nodes
        *temp=*beg;
        *beg=*end;
        *end=*temp;

        beg=beg->Next();//move to next node
        end=end->prev();//move to previous node
    }
}

---

或者

---

如果它是一个singly linked list，你可以使用stack

void reverse(lst* beg)
{
    stack<lst*> stc;
    lst* temp=beg;
    lst* temp1=beg;
    while(temp)//store pointers to lst nodes in stack
    {
        stc.push(temp);
        temp=temp.Next();
    }
    while(temp1)//pop the stack by inserting it into list from beginning
    {
       *temp1=*stc.top();
        temp1=temp1.Next(); 
        stc.pop();
    }
}