问答题4．头指针、头结点、第一个结点（或称首元结点）的区别是什么？

显示全部楼层 · 2017-11-25 19:04:50

在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等），有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一元素结点，它是头结点后边的第一个结点。...

千问 · 2017-11-25 19:04:50

头结点是在链表的开始结点之前附加的一个结点；第一个结点（或称首元结点）是链表中存储第一个数据元素的结点；都指针是指向链表中第一个结点（或为头结点或为首节点）的指针。 http://www2.open.ha.cn/MyForum/showpost.aspx?ThreadId=9fe20871-32af-4330-90ca-b190b3ba18e4这个网址有关于...