Judy_c的博客

原创 详谈线性表中带头节点与不带头结点链表

        之前给别人讲解过线性表这一数据结构，发现很多人在引入线性表的控制头后就把控制头指针与不带头节点链表的链表头指针混淆了，其实造成这一误区的根本原因还是对于带头节点链表与不带头节点链表的本质不够清楚。本文会通过线性表数据结构实现方式与线性表类的区别作为切入点，详细解释带头结点链表与不带头结点链表的区别。        首先我们区别三个概念：线性表，链表，链表类。        线性表是...