关于数据结构中链表头指针的一个问题
2个回答
展开全部
链表你是非顺序存储结构。
因为数据结构是数据对象+关系
所以它必须在每个节点中包含数据元素（数据域）和它的关系（即指针域）
链表中的第一个元素就是它的第一个节点。
为了方便链表的操作，这里引入了头结点和头指针
所谓头结点就是在第一个节点前的节点，它不存放数据，仅仅存放第一个节点的地址。
而头指针就是指向第一个节点的指针，也就是说是第一个节点的地址
还有一个概念叫做头结点指针
是指向头结点的指针
它们的关系很好理解
比如
定义一个头节点指针phead
都指针p
则有p=phead->pnext
因为数据结构是数据对象+关系
所以它必须在每个节点中包含数据元素（数据域）和它的关系（即指针域）
链表中的第一个元素就是它的第一个节点。
为了方便链表的操作，这里引入了头结点和头指针
所谓头结点就是在第一个节点前的节点，它不存放数据，仅仅存放第一个节点的地址。
而头指针就是指向第一个节点的指针，也就是说是第一个节点的地址
还有一个概念叫做头结点指针
是指向头结点的指针
它们的关系很好理解
比如
定义一个头节点指针phead
都指针p
则有p=phead->pnext
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
