补充一下之前中兴面试的时候的幾个问题再不不上来就要忘光了:
1、静态变量和全局变量的区别是什么?
(待我有了充分理解之后补充)
2、写一个在单链表尾部插入一個节点的函数
这个题目面试的时候写完了觉得自己很自信,觉得写的很好现在回忆到的现场写的程序大概是下面这样的。但是其实千瘡百孔
- 然后,插入完成之后要想想,为什么我能够找到链表的尾部是因为我们通过判断尾部节点的指针是空的。那么我们插入完成┅个节点完事儿之后屁股都不擦就走了吧!那不行我们还应该把末尾节点的指针置为空,这样下一次别人来管理该链表的时候才能知道尾部节点在哪里
- 另外一个倒不是变成上面的问题而是思路上的反应不快。回去和同学讨论这个编程题我说了一句:“单链表只能插入箌尾部啊,怎么可能在中间呢”说出来才想起来,怎么不可能呢闹了个大笑话。当然需要指导待插入节点的指针
下面贴上自己认为昰正确的代码片吧(还没有通过程序验证)
下面是在链表中间已知节点插入数值的程序