头结点指的是链表中物理上的第一个结点。头指针指的是指向物理上第一个结点的指针。开始结点指的是逻辑上的第一个元素的结点。
如果链表没有空的头结点,则头结点就是开始结点,但是数据结构中为了简化插入删除操作,链表都是有空的头结点的,开始结点就成了事实上第二个结点。
06-29 1万阅读