- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《算法通关村第一关——链表经典问题之合并有序链表》
解决方法有两种：新建一个链表，然后分别遍历两个链表，每次都选最小的结点接到新链表上，最后排完。另外一个就是将一个链表结点拆下来，逐个合并到另外一个对应位置上去。这里采用第一种：（1）创建一个空表list3（2）依次从list1或list2中选取元素值较小的结点插入到list3的最后,直到其中一个表变空为止（3)继续将list1或list2其中一个表的剩余结点插入到list3的最后。
2023-09-01 10:22:46
67
1
原创 算法通关村第一关——链表青铜挑战笔记
数据元素随机存储在内存中，通过指针维系数据之间“一对一”的逻辑关系，这样的存储结构就是链表。思考：第一个图满足单链表要求，第二个图不满足。链表要环环相扣，核心是一个结点只能有一个后继，但一个结点可以有多个被指向。（可以理解为，法律倡导一夫一妻，你只能爱一个人，但可以有多个人爱你。例如删除40，其前驱节点为7。遍历时要判断cur->next是否为40，如果是，则只要执行cur->next=null,结点40可以放心删掉。=7){// r为尾结点free(r);
2023-08-30 22:36:42
79
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人