weixin_46402351的博客

原创 单链表———带头结点跟不带头结点的区别

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、单链表：带头结点跟不带头结点二、使用步骤总结前言数据结构中单链表的创建 带头结点跟不带头结点的区别一、单链表：带头结点跟不带头结点指针：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。链表非空时，头指针指向的是第一个结点的存储位置。头结点：在单链表的第一个结点之前附加一个结点，称为头结点。头结点的Data域可以不设任何信息，也可以记录表长等相关信息。若链表是带有头结点的，则头指.