以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  数据结构小问  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=38238)


--  作者:yangling_1985
--  发布时间:9/23/2006 11:57:00 PM

--  数据结构小问
《数据结构与算法——学习指导与习题解析》
(1)习题2.3 :从答案给的算法来看,好象连头指针也一起逆置了。而题目中要求只是逆置链表的元素。似乎不是很符合题意?
(2)习题2.4:参考答案中这样处理:判断P结点是否为首结点,若是则需将F设置新的首结点。我的问题是:这里的双链表含头结点吗?如果含头结点,这里的“首结点“是否应该理解成“头结点“?
我对以下概念的理解:
头结点:在线性表外增加的一个结点,其指针域指向线性表的第一个元素结点。
首结点:线性表的第一个元素结点。
不知道是不是这样?请大家指教!
--  作者:yangling_1985
--  发布时间:9/24/2006 10:43:00 PM

--  
一直以来复习数据结构都没底,好不容易鼓起勇气开始做习题了,还望各位DS高手不吝赐教,谢谢!
--  作者:Smilingface
--  发布时间:9/26/2006 6:49:00 PM

--  
这里的双链表含头结点吗?
根据算法显然不含头结点.

首结点
具体问题具体分析吧,这里没有头结点,当然指的是第一个元素结点.


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms