qq_65098332的博客

原创 带头结点的单链表(代码完整) C++

是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(存放的数据元素)+指针(指示下一个元素存储位置，单、双链表的最后一个节点除外，它们存储的是一个空指针NULL)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。最开始的那个节点是头节点，头节点的数据域是不存放数据的，指针域指向链表的第一个节点。在单链表的定义中，带有头节点的称为带头节点单链表，不带头节点的称为不带头节点单链表。我们这次介绍的就是带头节点单链表。