嵌入式学习Day18（单向链表）

1.valgrind: gnu提供的内存探测工具，可以用来检测内存错误和内存泄漏。

内存泄漏：申请的空间使用完没有及时释放，造成内存泄漏。

2、虚拟机网络配置：（1）虚拟机--》设置-->网络适配器--》桥接模式--》确定

（2）编辑--》虚拟机网络编辑器--》更改设置--》VMnet0--》桥接--》桥接到PC正在上网的网卡上--》应用--》确定

（3）配置网络文件：sudo vim/etc/network/interfaces

                                      auto lo

                                    iface lo inet loopback

                                      auto ens33

                                    iface ens33 inet dhcp

(4)重启网络服务：

sudo/etc/init d/networking restart

(5)ping www.baidu.com

3、快慢指针查找中间值

快指针每移动两步，慢指针移动一步，当快指针到达链表末尾时，慢指针恰好位于链表的中间位置。

4、快慢指针倒查K值

• 当快指针 pfast 提前移动了 k 步后，快慢指针同时移动。
• 每次快指针移动一步，慢指针也移动一步。
• 当快指针到达链表末尾（pfast == NULL）时，慢指针恰好指向倒数第 k 个节点
• 循环结束后，慢指针 pslow 指向倒数第 k 个节点，直接返回该节点。
• 5、列表倒置
• 
• 使用一个临时指针 ptmp 遍历原链表。
• 每次从原链表中取出一个节点，将其插入到新链表的头部。
• 最终，原链表的所有节点都被反向插入到新链表中，实现了链表的反转。

6、链表插入倒序

• 将原链表中的每个节点依次插入到新链表中，并确保新链表始终是有序的。
• 每次插入时，根据当前节点的值，找到合适的位置插入。