以文本方式查看主题 - 中文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 |