Question

数据结构 头指针与头结点定义问题

数据结构 头指针与头结点定义问题我的理解是这样的 头指针是指向第一节结点的指针 ，头结点是包含头指针的东西 ，可是图中又说到头结点不是必要素，头指针是必需要素，如果没有头结点 那么头指针放哪? 这是让我矛盾的地方 求解答 谢谢

Answer 1

链表你是非顺序存储结构。因为数据结构是数据对象+关系所以它必须在每个节点中包含数据元素（数据域）和它的关系（即指针域）链表中的第一个元素就是它的第一个节点。为了方便链表的操作，这里引入了头结点和头指针所谓头结点就是在第一个节点前的节点，它不存放数据，仅仅存放第一个节点的地址。而头指针就是指向第一个节点的指针，也就是说是第一个节点的地址还有一个概念叫做头结点指针是指向头结点的指针它们的关系很好理解比如定义一个头节点指针phead都指针p则有p=phead->pNext