c++在链表中穿针引线——使用技巧

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_34170700/article/details/102568432

链表使用技巧：

• 设置更多的指针，保存更多的信息
• 设立链表的虚拟头结点(dummyhead)

考虑虚拟头结点的value值怎么取？

• 当输入的链表只有一个元素时，判断自己定义的其他结点指针是否有访问无效的风险
• 头指针为NULL时,进行return
• 注意链表的value值是否有序
• 考虑是否辅助其他数据结构解决问题