- 博客(10)
- 收藏
- 关注
RSS订阅原创 2024王道408数据结构 P39 T22
完整代码附上 这题的代码比较简单，重要的是找出差值是k-1这个规律，最后感谢b站up主@吸血小金鱼，思路都来自于她
2023-07-27 21:41:11
82
1
原创 2024王道408数据结构 P39 T20
最后完整代码附上 这题我也是卡了好久好久不知道哪出了问题，花的时间也很多，最后还是感谢b站up主@吸血小金鱼，思路都来自于她。
2023-07-26 22:13:16
118
1
原创 2024王道408 P39 T17
如果循环条件是p->next!= q的话，现在p->next == q进入循环最后return true，但是很明显这个链表并不对成，所以我们的循环判定条件是。我反倒是创建双向循环链表花了好长时间😭。，如果是这样的话假设双链表如下。注意这里的循环条件，
2023-07-25 20:21:53
52
原创 2024王道408 P39 T14
1、先创建一个L3链表来存L1和L2中共同的元素，创建p1和p2指针来遍历L1和L2链表，还需要一个指针s，如果找到相同的元素时就要给s开辟一个空间变成结点来存放L1L2共同的元素，最后还需要一个指针s来指向L3。如果p1的值小的话就移动p1的指针到下一个位置，如果p2的值小的话就移动p2的指针到下 一个位置。给s开辟空间，s的值就等于p1或p2的值，接着用尾插法把值接入L3链表，然后让p1和p2的指针向后移。2、判断p1指向的值和p2指向的值是否相等。
2023-07-23 21:37:03
64
1
原创 2024王道408 P39 T13
最后如果p2已经把L2遍历完了但是L1中还有结点的话，就把指针p2=p1，之后再用一遍头插法把剩余元素插入L1中，最后把p2指针给free掉。用两个指针p1和p2分别用来指向L1和L2的next域，然后把L1->next置空，之后再用一个指针r来防止断链。先比较p1->data和p2->data哪个小，把小的用头插法插入到L1后，之后L2同理。第一次写博客讲的不清楚见谅（代码中的L1和L2中的元素只是例子）
2023-07-23 20:40:10
69
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人