数据结构算法题

数据结构算法题

　1、反转一个链表。循环算法。

　　1 List reverse(List l) {

　　2 if(!l) return l;

　　3 list cur = l.next;

　　4 list pre = l;

　　5 list tmp;

　　6 pre.next = null;

　　7 while ( cur ) {

　　8 tmp = cur;

　　9 cur = cur.next;

　　10 tmp.next = pre

　　11 pre = tmp;

　　12 }

　　13 return tmp;

　　14 }

　　2、反转一个链表。递归算法。

　　1 List resverse(list l) {

　　2 if(!l || !l.next) return l;

　　3

　　4 List n = reverse(l.next);

　　5 l.next.next = l;

　　6 l.next=null;

　　7 }

　　8 return n;

　　9 }

 

【数据结构算法题】相关文章：

JavaScript-JavaScript数据结构和算法之图和图算法,11-18

JavaScript数据结构与算法中集合的实现11-18

数据库技术知识数据结构的算法08-16

计算机二级Office高级应用数据结构与算法08-15

经典C语言面试算法题09-24

2016年C语言面试算法题（附答案）09-24

最新数据结构实习报告07-01

数据结构面试常见问题10-18

数据结构论文参考文献07-30

算法导论学习总结01-06