新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 本版讨论高级C/C++编程、代码重构(Refactoring)、极限编程(XP)、泛型编程等话题
    [返回] 计算机科学论坛 → 计算机技术与应用 → 『 C/C++编程思想 』 → [求助]坛友们，有个关于链表的问题，请解惑哇 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 5619 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： [求助]坛友们，有个关于链表的问题，请解惑哇 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     tianzhaoling 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：5
      积分：68
      门派：XML.ORG.CN
      注册：2008/3/6

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给tianzhaoling发送一个短消息 把tianzhaoling加入好友 查看tianzhaoling的个人资料 搜索tianzhaoling在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看tianzhaoling的博客楼主
    发贴心情 [求助]坛友们，有个关于链表的问题，请解惑哇

    今天遇到了一道题，题目是这样的“创建一个函数，使之能够在链表的任意位置插入新节点"，插入节点能理解，但是这个“任意位置”作合理解？这个任意位置是如何确定的？
    数组是用连续的数字下标来定位，而链表则是逻辑上的指针定位，假设自己就是用户，我
    如何用什么方式指出我要引用的链表位置？麻烦知道的朋友给说下，先行谢过。

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/4/8 16:08:00
     
     卷积内核 帅哥哟，离线，有人找我吗？
      
      
      威望：8
      头衔：总统
      等级：博士二年级(版主)
      文章：3942
      积分：27590
      门派：XML.ORG.CN
      注册：2004/7/21

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给卷积内核发送一个短消息 把卷积内核加入好友 查看卷积内核的个人资料 搜索卷积内核在『 C/C++编程思想 』的所有贴子 访问卷积内核的主页 引用回复这个贴子 回复这个贴子 查看卷积内核的博客第2楼
    发贴心情 
    任意位置就是由用户随便指定的位置，把你自己当作用户应该不难理解啊，你写完程序后你想在某个位置插入节点，实现就好了。

    ----------------------------------------------
    事业是国家的，荣誉是单位的，成绩是领导的，工资是老婆的，财产是孩子的，错误是自己的。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/4/9 8:26:00
     
     ZJupiter 美女呀，离线，快来找我吧！
      
      
      等级：大一新生
      文章：2
      积分：62
      门派：XML.ORG.CN
      注册：2008/4/19

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给ZJupiter发送一个短消息 把ZJupiter加入好友 查看ZJupiter的个人资料 搜索ZJupiter在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看ZJupiter的博客第3楼
    发贴心情 
    可以随便说是在那个已经存在的节点的前面或后面。
    举个例子：假如现在的链表是1，2，3
    可以说在2前面/后面等任意一个数的前面/后面。
    我们学数据结构的时候我是这么理解，希望能给你点参考！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/4/19 13:47:00
     
     yangzhj05 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：9
      积分：87
      门派：Lilybbs.net
      注册：2008/4/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给yangzhj05发送一个短消息 把yangzhj05加入好友 查看yangzhj05的个人资料 搜索yangzhj05在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看yangzhj05的博客第4楼
    发贴心情 
    个人感觉这个题目的考点是“任意位置”， 也就你要对头和其它节点的处理方式一样。

    ----------------------------------------------
    多读代码->多读好代码->多读Linux源码

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/4/24 20:02:00
     
     netjian 帅哥哟，离线，有人找我吗？白羊座1986-4-16
      
      
      头衔：智能入门者
      等级：大四(GRE考了1600分!)
      文章：198
      积分：1332
      门派：IEEE.ORG.CN
      注册：2007/5/5

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给netjian发送一个短消息 把netjian加入好友 查看netjian的个人资料 搜索netjian在『 C/C++编程思想 』的所有贴子 点击这里发送电邮给netjian  引用回复这个贴子 回复这个贴子 查看netjian的博客第5楼
    发贴心情 
    顶一个指针*p = first，然后指定所谓的任意位置N，
    //找出节点N
    int i= 0 ;while（i！= N）
    {
       p = p->next;
       i++;
    }
    //插入
    //……

    ----------------------------------------------
    长江后浪，无坚不摧。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/4/25 11:03:00
     
     L-Corporal 帅哥哟，离线，有人找我吗？魔羯座1986-12-25
      
      
      等级：大一新生
      文章：5
      积分：77
      门派：XML.ORG.CN
      注册：2008/4/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给L-Corporal发送一个短消息 把L-Corporal加入好友 查看L-Corporal的个人资料 搜索L-Corporal在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看L-Corporal的博客第6楼
    发贴心情 
    任意应该好了理解
    给函数的形参传递个位置不就可以了

    ----------------------------------------------
    好好学习

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/4/27 9:56:00
     
     hubu_lin 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：54
      门派：XML.ORG.CN
      注册：2008/5/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给hubu_lin发送一个短消息 把hubu_lin加入好友 查看hubu_lin的个人资料 搜索hubu_lin在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看hubu_lin的博客第7楼
    发贴心情 
    是啊
    给用户留个接口，可以设置要插入的位置即可
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/5/9 9:17:00
     
     BirdOnSky 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：19
      积分：166
      门派：XML.ORG.CN
      注册：2008/5/10

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给BirdOnSky发送一个短消息 把BirdOnSky加入好友 查看BirdOnSky的个人资料 搜索BirdOnSky在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看BirdOnSky的博客第8楼
    发贴心情 

    // insert value X after the n-th node in list.

    bool  insert(Node* head, Value x,  int n )
    {
       // go to the n-th node
       while(n-- && head=head->next) ;
       if(!head)  return 0;

       Node*  p = new Node(x);
       p->next=head->next;
       head->next=p;
      return 1;

    }

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/5/10 12:23:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 C/C++编程思想 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/11/23 4:27:55

    本主题贴数8，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 110.352ms