求单链表的最大值与原地逆转_求单链表的最大值与原地逆转

数据结构链表一章已学习完毕，因此编了一个程序用以实现链式表的构建，插入，查找，求最大值，以及原地逆转。

除了求最大值与原地逆转之外都是常规操作，不再赘述，着重分析最大值与逆转的算法。

一、最大值的求解：通过max函数实现，定义结构体指针p指向l的首元节点，max初值为p->data，通过if判断是否有更大的数，将更大的数赋值给max，同时p指向下一个节点，由此求出最大的数。代码如下：

void max(LinkList l,int n)//求最大值

{

int max;

LinkList p;

p=l->next;

max=p->data;

for(int i=0;i

{

if(maxdata)

max=p->data;

else max=max;

p=p->next;

}

cout<

}

二、将链表原地逆转：方法其实很简单，定义两个指针变量p，q分别指向l的首元节点与之后的节点，然后令p成为q的后继，之后令q指向下一个节点，p的值变为q，一直重复直到q变为NULL，即到达了尾节点，此时令首元节点变为p，将尾节点制空即可。代码如下：

void resver(LinkList &l,int n)

{

LinkList p,q,temp=NULL;//temp为中间变量

p=l->next;//p指向首元节点

q=l->next->next;

if(p==NULL||q==NULL)

{

cout<

return ;

}

while(q!=NULL)

{

temp=q->next;

q->next=p;//令p变为q的后继

p=q;//p往后移动

q=temp;//q指向下一个节点

}

l->next->next=NULL;//设置尾节点为空

l->next=p;//设置首元节点为p

cout<

while(p!=NULL)

{

co