一、准备知识
①先连后断
②判断是否为空(可以用<assert>中的assert函数判断)
③遍历的细节(有头链表),若while(...->next!=NULL),那么初值不可写head->next
因为可能会出现NULL->next的非法访问。
④删除:在用尾删法的时候,切记要将倒数第二个节点的指针域置为null
二、有头单链表
有头链表的相关代码以及相关解析https://blog.csdn.net/weixin_60569662/article/details/122836195
三、无头单链表的再封装写法
无头单链表的再封装写法解析https://blog.csdn.net/weixin_60569662/article/details/122878134
四、无头单链表的“二级指针”写法
无头单链表的二级指针写法解析https://blog.csdn.net/weixin_60569662/article/details/123041179
五、有序单链表的构建以及翻转和合并
有序链表的构建、合并、反转的解析https://blog.csdn.net/weixin_60569662/article/details/124679538