首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

二叉链表中的一个小疑问!解决方法

2012-02-13 
二叉链表中的一个小疑问!在严蔚敏的数据结构126页,相信很多学校都用这本书吧,地下有这么一句话:容易证得,

二叉链表中的一个小疑问!
在严蔚敏的数据结构126页,相信很多学校都用这本书吧,地下有这么一句话:容易证得,在含有n个节点的二叉链表中有n+1个空链域。这容易证得几字还真让我伤自尊,我硬是没弄懂为什么。我就百度了空链域,空链域是线性表中的头结点为空。那这么说每个节点都是头结点了??这明显不对嘛。既然是域,我猜应该是存放数据或者地址指针的。然后我在认真看了会书,有明白了些,空链指的应该是指针为空吧,这专业术语弄得我云里雾里的。接着我又看了下二叉链表的存储结构,还真是这样。有那么点小成就感。不过,到底是怎样的我还是有点疑惑,所以发帖请教。

另外,初来咋到,这结贴是怎么回事呀。

[解决办法]
没错,空链域就是节点的空指针。。。

热点排行