好贷网好贷款

单链表的逆置

发布时间:2016-12-5 6:35:26 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"单链表的逆置",主要涉及到单链表的逆置方面的内容,对于单链表的逆置感兴趣的同学可以参考一下。

之前一段时间有在看数据结构,过了几天去面试,boss出了一道题——单链表的逆置,我傻眼了,虽然一个月以前也被问到过同样的问题,而且还专门参阅了正确答案,但是当boss问出口的那一瞬间,头头脑居然一片空白,Oh,God~~ 好吧,既然不记得了,那就硬着头皮自己写,一遍,两遍,三遍之后,终于完成了这个最基本的面试题。 面试最终肯定是黄了,不过单链表的逆置应该永远都会铭记,铭记……了吧 下面吧函数代码贴出来: Node * Reverse_List(Node * L) { if(L->next == null || L == null) return L; Node *p1, *p2; p1 = L->next; p2 = p1->next; L->next = null; while(p2) { p1->next = L; L = p1; p1 = p2; p2 = p1->next; } return L; }

上一篇:IO:java中如何访问文件和目录
下一篇:sicily 1011. Lenny's Lucky Lotto

相关文章

关键词: 单链表的逆置

相关评论