
数据结构中的头结点,头指针开始结点有什么区别?
1个回答
展开全部
头结点指的是链表中物理上的第一个结点
头指针指的是指向物理上第一个结点的指针(存放该结点地址的变量)
开始结点指的是逻辑上的第一个元素的结点
一般而言,如果链表没有空的头结点,则头结点就是开始结点
但是数据结构中为了简化插入删除操作,链表一般都是有空的头结点的,这样开始结点就成了事实上(物理上的)第二个结点了
头指针指的是指向物理上第一个结点的指针(存放该结点地址的变量)
开始结点指的是逻辑上的第一个元素的结点
一般而言,如果链表没有空的头结点,则头结点就是开始结点
但是数据结构中为了简化插入删除操作,链表一般都是有空的头结点的,这样开始结点就成了事实上(物理上的)第二个结点了
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询