打卡学习第三天：1.今天花了超多时间终于把王道书后面的单链表习题做完了，做完选择题的感受就是经常考那种如何选择单链表，循环链表，双链表，以及尾指针和头指针；2.大题的话比较难，有怎么删除单链表中定值的问题，以及删除最小值的问题，分子链问题，最明显的感受就是有头插法和尾插法穿插在其中使用（头插法注意断链问题，尾插法注意尾指针的添加），并且尤其要注意应该怎么设置指针（比如说pre，p，q三个指针的运用）3.单链表的逆置应该算一个经典题型，使用头插法的思想，最简单的方法是用p指向L->next,然后把L->next=NULL，然后依次扫描p并用头插法插入到L中，注意中间要用指针r暂存一下p的后继，因为头插法会把p的后继指针修改导致断链哦；然后用另一种方法实现逆置，用了三个指针，分别代表前一个，当前，下一个，初始化时将前一个和下一个都指向NULL，然后开始操作，这个过程更加清晰的体会到逆置的过程。