TGRD 2021-11-29 18:12 采纳率: 100%
浏览 27
已结题

如何在不创建新结点的情况下逆转一个已知链表

如何在不创建新结点的情况下逆转一个已知链表?
只用写出逆转链表的函数。

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2021-11-29 19:25
    关注

    供参考:

    //就地逆置  -- 不带头结点的链表  -- 引用
    void reverse(SingleLinkedList * & head)
    {
        SingleLinkedList* p=NULL, * q=NULL;
        p = head->next;
        head->next = NULL;
        while (p)
        {
            q = p;
            p = p->next;
            q->next = head;
            head = q;
        }
    }
    //就地逆置  -- 带头结点的链表
    void reverse(SingleLinkedList * head)
    {
        SingleLinkedList* p=NULL, * q=NULL;
        p = head->next;
        head->next = NULL;
        while (p)
        {
            q = p;
            p = p->next;
            q->next = head->next;
            head->next = q;
        }
    }
     
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月7日
  • 已采纳回答 11月29日
  • 修改了问题 11月29日
  • 创建了问题 11月29日