单链表的一些注意事项

nanfengnan?

于 2021-02-05 16:50:00 发布

阅读量92

点赞数

本文链接：https://blog.csdn.net/qq_44658941/article/details/133005588

版权

本文介绍了链表的基础知识，包括带头结点的单链表初始化，强调头结点的作用在于简化空表判断。同时阐述了单链表和循环链表的区别，前者以NULL结尾，后者尾部指向头结点地址。此外，还提到了链表的分类，如单链表、循环链表和双向链表。这些内容对于理解链表的插入、删除和操作至关重要。

摘要由CSDN通过智能技术生成

1.我们默认一般使用带头结点的单链表 head-next=NULL;初始状态
2.头结点的数据域不赋值   头节点只有指针域有值
3.带头结点的好处，就是在插入和删除，求表长等时不需要判断是不是空表，因为带头结点head了，就一定不是空表
4.单链表和循环链表的区别
　　单链表的结尾指向NULL,循环链表的结尾指向头指针的地址
　　所以二者判断是否到结尾的条件不同
5.链表分类：单链表，循环链表，双向链表