首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
    • 一个简单问题，但我就是有些晕，帮忙啊
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-28 17:00:40 楼主
    设L是不带头节点单链表的头指针，P是指向链表中某个节点的指针，该节点既不是第一个节点，也不是最后一个节点，S是指向待插入新节点的指针，实现在第一个节点前面插入S所指节点需要的语句序列是S->NEXT=L;L=S吗?
    怎么在某高校的研究生入学考试的标准答案确是S->NEXT=L->NEXT;L=S.怎么回事？晕，需要大家肯定一下。
    50  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-28 17:06:051楼 得分:0
    不懂..不过,同意 lz 意见..
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-28 17:10:162楼 得分:0
    先把带头不带头搞清楚，o(∩_∩)o...
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-28 17:13:333楼 得分:0
    可是原题就是这样啊，我把原题都打上去了
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-28 17:14:074楼 得分:0
    按照你描述题目的意思毫无疑问是S->NEXT=L;L=S。

    引用 2 楼 yyyapple 的回复:
    先把带头不带头搞清楚，o(∩_∩)o...

    先把L怎么带头搞清楚。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • k2eats
    • 等级:
    发表于：2008-06-28 21:02:575楼 得分:0
    C/C++ code
    
根据楼主描述，我觉得是：
S->NEXT=L;L=S
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-28 21:12:416楼 得分:0
    咋？又开一新帖？？

    要搁我，我就s->next = l; l = s;

    楼主要实在不信，可以写个程序试试嘛！
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-30 01:15:537楼 得分:0
    不要执着于答案，答案是人写的，是人都会犯错误。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-30 12:23:468楼 得分:0
    答案是对的啊。因为是不带头节点的。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-06-30 12:29:069楼 得分:0
    欢迎加入c++技术群5395584.
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • shuiyan
    • 等级:
    发表于：2008-06-30 13:33:0010楼 得分:0
    引用 8 楼 simb 的回复:
    答案是对的啊。因为是不带头节点的。

    要是答案正确，那么操作之后，L哪里去了？S直接替换了L。

    按照题目的意思，“不带头节点”，那么L就是“第一个节点指针”，或者可以说是这个单链表的入口指针，要在“第一个指针”之前插入S指针，那么结果应该是
    "S->原第一个指针->原第二个..."才对。

    而按照标准答案结果是
    "S->原第二个->..."，原第一个就没了。


    除非，按照出题者的意思是L是虚的，不存在的，L不是“第一个”，可这样的话，这个链表的入口在哪里？
    修改 删除 举报 引用 回复
    网站简介－广告服务－网站地图－帮助－联系方式－诚聘英才－English－ 问题报告
    北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
    世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved