首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

链表怎么求最大值?

2012-05-22 
链表如何求最大值???思想不会。。。在线等。。。[解决办法]typedef struct NODE {int estruct NODE *next }nod

链表如何求最大值???
思想不会。。。
在线等。。。

[解决办法]
typedef struct NODE
{
int e;
struct NODE *next;
}node, *LinkList;
建立后

int search(LinkList head)

int max=0;
LinkList r=head;
while (r!=NULL)
{
if (r->e > max)
{
max=r->e;
}
r=r->next;
}
return max;
}
[解决办法]
直接遍历链表,再分配一个空间max,最初的值等于链表首节点的值,依次比较,将大的存入max中,等链表遍历结束时,max存得就是最大的值

max = head->data;
p = head->next;
while(p)
{
if(p->data > max)
max = p->data;
p=p->next;
}

热点排行
Bad Request.