Question

数据结构 链表 头指针(head) 头结点 第一个结点

请帮我说说三者的：1。联系； 2。作用

谢谢！

Answer 1

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