qq_38603049的博客

原创 数据结构中的头结点和头指针

数据结构中的头结点和头指针（1）头指针： 头指针指链表指向第一个结点的指针，头指针具有标识作用，若链表有头结点，那么头指针即为指向头结点的指针。（2）头结点：头结点是为了方便而设置，它放在链表中第一个的第一个元素之前，其数据域没有什么意义。头结点不一定是链表的必须要素。