2016年7月23日
摘要: 1 //单链表倒置(头插法,时间复杂度O(n)) 2 /*算法思路: 3 依次取出原链表中的每个节点,每次都将其作为第一个节点插入原链表中;由于采用头插法,插入顺序与取节点 4 顺序正好相反,故可以完成倒置操作。 5 */ 6 void reverseList(LinkList h) //rever 阅读全文
posted @ 2016-07-23 15:45 tostring_char 阅读(1283) 评论(0) 推荐(0) 编辑