2020-09-22

武汉大学数据结构慕课习题

设计一个算法，求一个非空循环单链表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);
}