- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构杂记——无头单链表的节点删除
无头单链表的节点删除问题描述：如题一个没有表头的单链表，删除其中的某个节点P问题分析：常规单链表的删除流程：从表头结点开始找到被删除节点的前驱，然后将其前驱指向其后继，本题中，由于没有表头结点，所以该常规方法不可行。非常规思想：把节点P复制成P的后继，然后删除P的后继即可。伪代码如下：Link_list *Delete_Node(LNode *p){ LNode *p
2015-01-07 09:05:46
864
原创 数据结构杂记——两个递增有序的单链表合并
两个递增有序的单链表合并问题描述：已知两个单链表均已递增有序，试将他们合并成一个链表，保持其有序性。问题分析：依次比对链表的data，按序排列即可Linklist Combine_linklist(Linklist ahead, Linklist bhead){}
2015-01-06 09:35:26
1815
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人