【数据结构】单链表逆置:头插法图解

利用头插法能从新创建带头节点的新链表 下面简单介绍一下,算法思想结合图示看算法 算法思想:逆置链表初始为空,表中节点从原链表中依次“删除”,再逐个插入逆置链表的表头(即“头插”到逆置链表中),使它成为逆置链表的“新”的第一个结点,如此循环,直至原链表为空。code LNode *Inverse(LNode *L) { LNode *p, *q; p = L->next; L->next =
相关文章
相关标签/搜索