链表真的必不可少嘛，今天面试颇为不爽

我从学C开始就觉得链表多此一举～～～学的时候就不认真
总体我C还是可以的，不过就链表一头雾水～～～无论考试还是面试题统统做不出……当然也仔细看过，但时间一长就忘记了…………反正就是觉得没有用今天面试，题目不难，但最后又考链表……还是忘记了。后来和对方负责人交流，我就说我用数组能替代，完成所有功能。对方颇为不屑……当然不能进那个公司也不是太遗憾的事，但我就是不服，似乎我不会链表就C语言没学一样的。几乎每本书后面都有的链表介绍，又不是什么深奥的东西……
本来我就是觉得链表没啥用嘛～～～

解决方案 »

  1.   

    搞笑,玩C++的不用链表,队列,模板还叫C++吗.....
    不过MFC里面的CList/CMap确实很不错.
      

  2.   

    我承认用链表在内存利用上好些～～～
    也就这点好处了～～～老实说，真的就节约那么点内存也搞不好了～～～
    当然我写的程序都不大～～～不可能内存不足～～～就是觉得链表老是要指个NEXT，实在是麻烦的多～～～我用数组完全可以完成链表的插入删除等操作～～～我就觉得比链表容易
      

  3.   

    兄弟，我给你比个例子，人每天只吃面也可以吃饱，而且活得比较Happy,为什么非要吃肉呢，面和肉一样都可以吃饱，但是一个高质量的生活不能只是面就可以了，不但要丰富多彩，还要讲究质量，所以只吃面是不行的。
    从技术的层面来看，数组和链表各有优缺点，我们在用的时候都是扬长避短的，看用那个合适就用那个，链表在操作的时候比较快，而数组在查询时比较快。
    最后给出你个建议，这个工作给你敲响了个警钟，链表还是比较重要的，建议你好好学习，扎实掌握知识，不懂就是不懂，学就是了，不要给人家说什么可以代替什么，要是可以完全代替，那么贝尔实验室的人发明链表就是脱了裤子放屁，你说对不？
    我的话比较尖刻，不过道理应该不会错。
    希望你进步！
      

  4.   

    不仅在内存方面有优势
    假设存在一个数组a[MAX],当你要在头上插一个数据时就要来个for把数组中的每个数据都后移一次
    但如果你用键表，只需malloc一个节点，插在第一个前就行
    所以在运算量方面也是有优势的
      

  5.   

    其实数组也不错的，分配内存好，没有零碎内存。
    而链条则容易产生零碎内存。很多时候，数组好过链条，（效率高，查询快），而且现在的内存那么大，分配一个大的数组本来就是小case.能用数组尽量避免使用链条。（人家印度程序，也喜欢用数组，简单高效，只是稍微消耗一点内存而已。
      

  6.   

    楼上的这个数组完全可以的～～～我把数组个数的值设为变量n，当末尾赋值后加大n就可以了～～～老实说我VC++当然还有很多不懂，问我个什么框架指针的问题被难住也算了～～～链表～～～数据结构～～～都是理论的东西～～～再说我不是不理解链表～～～只是因为我不爱用，所以很容易忘记罢了
      

  7.   

    如果指针应用没有问题的话,不会链表也无所谓用stl的类就可以了.很多面试者问到你不会链表可能就丧失信心了,如果你在其他方面很有能力,那是他对他公司的迫害,因为他因为一个有能力的人不会链表而阻止了为本公司服务.
      

  8.   

    robin_yao(嘘)  说的好像可以用new来解决的吧?
      

  9.   

    csdn已经从一个育人的地方转变成了一个训人的地方.
      

  10.   

    回复人： bluebohe(薄荷) ( ) 信誉：135  2006-02-07 10:17:00  得分: 0  
     
       不懂链表，说明你指针运用有问题，指针运用有问题，等于C没学-------------------------------------------------------------------呵呵，同意。
    C的根本是指针。如果对指针的理解透彻了，不仅仅能够真正学习到C的精髓，而且也很容易的理解计算机的工作原理。（C语言是最接近计算机工作模型的高级语言）