day2补充：单链表

一、准备知识

 ①先连后断

②判断是否为空（可以用<assert>中的assert函数判断）

③遍历的细节（有头链表）,若while（...->next！=NULL），那么初值不可写head->next

因为可能会出现NULL->next的非法访问。

④删除：在用尾删法的时候，切记要将倒数第二个节点的指针域置为null

 二、有头单链表

有头链表的相关代码以及相关解析https://blog.youkuaiyun.com/weixin_60569662/article/details/122836195

三、无头单链表的再封装写法

无头单链表的再封装写法解析https://blog.youkuaiyun.com/weixin_60569662/article/details/122878134

四、无头单链表的“二级指针”写法

无头单链表的二级指针写法解析https://blog.youkuaiyun.com/weixin_60569662/article/details/123041179

五、有序单链表的构建以及翻转和合并

有序链表的构建、合并、反转的解析https://blog.youkuaiyun.com/weixin_60569662/article/details/124679538