等级：大三(研究MFC有点眉目了!)
文章：168
积分：595
门派：XML.ORG.CN
注册：2010/11/2
姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)
|
 学习反转单链表
【转自互联网】 算法导论里的一道题目，也是很经典的题目，遍地都是，更常常以面试题面孔出现。下面给出一种思路，时间为O(N),N为节点数或者说链表长度 //前置条件：head指向链表的首节点 //后置条件：函数返回反转后指向首节点的指针，也即原链表最后一个元素。 node* Reverse(node* &head) { node *temp; node *p1,*p2,*p3; if(head==NULL) return NULL; if(head->next==NULL) return head; //至少两个节点 else { p1=head; p2=head->next; p3=p2->next; head->next=NULL; do { p2->next=p1; p1=p2; p2=p3; if(p3)//少了判断就会程序出错 { p3=p3->next; } }while(p2); head=p1; return head; } }
|
----------------------------------------------
---人之所以能，是相信能！！
| 
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
计算机技术与应用 → 『 C/C++编程思想 』 → 学习反转单链表
(订阅本版)
2010/11/30 8:55:00
新浪微博
