考试网 >> IT认证 >> 水平 >> 软件指导 >> 程序员数据结构笔记(二)

发布时间：2006-06-28 04:46     点击：

　　　　　而另一部分(规模为N-1)的解递归得到;

　　　　}

　　}

　　例1：求一个链表里的最大元素.

　　大家有没想过这个问题用递归来做呢?

　　非递归方法大家应该都会哦?

　　　　Max(nodetype *h) {

　　　　　nodetype *p;

　　　　　nodetype *q; //存放含最大值的结点

　　　　　Int max=0;

　　　　　P=h;

　　　　　While(p!=NULL){

　　　　　　if (max<p->data) {

　　　　　　　max=p->data;

　　　　　　　q=p;

　　　　　　}

　　　　　　p=p->next;

　　　　　}

　　　　　return q;

　　　　}

　　下面真经来了,嘻嘻嘻~~~

　　　　*max(nodetype *h) {

　　　　　nodetype *temp;

　　　　　temp=max(h->next);

　　　　　if(h->data>temp->data)

　　　　　　return h;

　　　　　else

　　　　　　return temp;

　　　　}

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。