坐在坟头上指挥鬼 2021-09-22 19:06 采纳率: 100%
浏览 40
已结题

数据结构单链表用c语言编程

用单链表作为存储结构,实现线性表(a0,a1....an-1)就地逆置的操作,所谓就地指辅助空间应为O(1)

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2021-09-22 22: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;
        }
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月10日
  • 已采纳回答 1月2日
  • 创建了问题 9月22日

悬赏问题

  • ¥30 ffmpeg库使用过程中遇到的问题
  • ¥15 pyqt5 中python如何通过Qtwebchannel主动发消息给web前端
  • ¥15 关于HTML中title获取xml内容的问题
  • ¥15 fanuc机器人PRIO083数字信号未复原错误,如何解决?
  • ¥20 如何为现有电路板增加远程控制功能
  • ¥15 C#点击按钮的时候的循环次数就是最后一次,如何是循环第几次的值?
  • ¥15 UE5打包失败,求解决
  • ¥15 请问STM32G431的CANOPEN协议函数怎么写
  • ¥15 graphpad prism 三因素重复测定报错
  • ¥15 openbmc ast2500如何修改MCR04寄存器使用ddr4