已知head指向一个带头结点的单向链表

2024年11月22日 12:02

有2个网友回答

网友（1）：

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

网友（2）：

已知head指向一个带头结点的单向链表链表中每个结点包含字符型数据域data和指针域next。请编写函数实现链表的逆置。