武汉大学数据结构慕课习题
设计一个算法,求一个非空循环单链表L中最后一个最大节点的逻辑序号
此次更新了一些错误用法
1.引用后的L不需要返回指针,但大多数人的博客都使用了linklist* 的返回值。
2.循环链表的销毁只需要改成非循环链表就好了。
#include <iostream>
#include <stdlib.h>
using namespace std;
//设计一个算法,求一个非空循环单链表L中最后一个最大节点的逻辑序号
typedef struct LNode
{
int data;
struct LNode *next;
}linklist;
void creatClistF(linklist *&L);
void lastmax(linklist *&L);
void destroyClist(linklist *&L);
int main()
{
linklist *L;
creatClistF(L);
lastmax(L);
destroyClist(L);
return 0;
}
void creatClistF(linklist *&L) //这里完全不需要改成linklist* creatClistF(linklist *&L)
{
int i,n;
linklist *s,*r;
L=(linklist*)malloc(sizeof(linklist));
r=L;
cout<<"请输入数据个数n:"<<"\n";
cin>>n;
cout<<"请输入数据:"<<"\n";
for(i=0;i<n;i++)
{
s=(linklist*)malloc(sizeof(linklist));
cin>>s->data;
r->next=s;
r=s;
}
r->next=L;
}
void lastmax(linklist *&L)
{
linklist *p=L->next,*maxp=p;
while(p!=L)
{
if(p->data>maxp->data)
maxp=p;
p=p->next;
}
cout<<"最大节点:"<<maxp->data<<"\n";
int i=1,maxi;
p=L->next;
while(p!=L)
{
if (p->data==maxp->data)
maxi=i;
p=p->next;
i++;
}
cout<<"最后一个最大节点的逻辑序号为:"<<maxi;
}
void destroyClist(linklist *&L)
{
linklist *pre=L->next,*p=pre->next;
L->next=NULL; //变成单链表
while(p!=NULL)
{
free(pre);
pre=p;
p=p->next;
}
free(pre);
}