单链表的一些注意事项

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

  

posted @ 2021-02-05 16:50  nanfengnan  阅读(157)  评论(0编辑  收藏  举报