![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jw8023wh
这个作者很懒,什么都没留下…
展开
-
数据结构杂记——无头单链表的节点删除
无头单链表的节点删除 问题描述:如题一个没有表头的单链表,删除其中的某个节点P 问题分析: 常规单链表的删除流程:从表头结点开始找到被删除节点的前驱,然后将其前驱指向其后继,本题中,由于没有表头结点,所以该常规方法不可行。非常规思想:把节点P复制成P的后继,然后删除P的后继即可。 伪代码如下:Link_list *Delete_Node(LNode *p) { LNode *p原创 2015-01-07 09:05:46 · 867 阅读 · 0 评论 -
数据结构杂记——两个递增有序的单链表合并
两个递增有序的单链表合并 问题描述:已知两个单链表均已递增有序,试将他们合并成一个链表,保持其有序性。 问题分析:依次比对链表的data,按序排列即可 Linklist Combine_linklist(Linklist ahead, Linklist bhead) { }原创 2015-01-06 09:35:26 · 1821 阅读 · 2 评论