链表逆序
2012-11-11 21:15
190 查看
1.递归方法
List* rev (List * head) { List *rHead; if(!head) { // 链表为空 return head; } else if(!head->next) // 链表只有一个节点 { return head; } else { rHead = rev(head->next); head->next->next = head; head->next = NULL; return rHead; } }
相关文章推荐
- 数据结构:链表的基本操作(创建,删除,插入,逆序,摧毁)
- 实现链表逆序
- 典型的几个链表操作-逆序和重排
- SDUT2117数据结构实验之链表二:逆序建立链表
- 逆序输出链表
- 单链表逆序
- 单链表操作大全(图解逆序)
- 数据结构实验之链表二:逆序建立链表
- 最简洁的单链表逆序
- (单链表)单链表的整体逆序和局部逆序
- 逆序链表
- 逆序打印链表
- 教材答案有错误P318_1112 将链表逆序排列,即将链头当链尾,链尾当链头
- 链表的正逆序打印 java语言实现
- 链表--逆序
- 单向链表逆序
- 链表的创建,插入,删除,逆序
- 链表的逆序打印
- 数据结构-----链表的逆序
- 【链表】链表的逆序【Add to List 206. Reverse Linked List】