- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构单链表代码实战
（3）在将线性表一分为二，我们可以使用双指针法进行整个单链表的便利，从而使其空间复杂度始终为（1），两个指针的运行思路为，其中一个指针走两步（P2），另外一个指针走一步（P1），这个地方不好理解，希望读者在阅读过程中自己画图去切身的感受，学习最重要的就是知行合一，大家一定要自己去动手画图理解感悟。（2）观察线性表中数据的变化，可知将原有的单链表一分为二，然后将后半部分的单链表逆放置，最后将逆放置的单链表重新插入前半部分的表，从而形成一个新的单链表。//前一个节点的最后一个节点的尾部节点为null;
2024-05-18 01:19:29
851
原创 数据结构C++单链表的头插法和尾插法
这个代码的存在的意义就是定义一个整形变量，有人会问整形变量不是int吗，你怎么用的Element，这里我在说明一下，这里也是考研的重点其中typedef int Element是为了在以后需要更改数据类型的时候方便更改，相当于就是将int 重命名为了Element.（请考研的各位同学务必记住）//这个指针的作用是指向申请的新的节点，一定要对不画图的读者说明，申请的这个指针是为了指向新的节点。这个代码的存在的意义就是头指针指向头结。这个代码的存在的意义就是头结点的下一个指针指向空NULL的意思就是空。
2024-05-16 12:21:36
879
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人