单链表的一些注意事项

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

  

原文地址:https://www.cnblogs.com/nanfengnan/p/14378669.html