海边的木头 2013-10-25 16:14
浏览 1653
已结题

试编写一个算法,找出一个循环链表中的最小值。我是新手,编了一个程序,不知错在哪

#include
using namespace std;

class LinkNode
{
int data;
LinkNode *link;
LinkNode(int d=0,LinkNode *l=0){data=d;link=l;}
};

class List
{
private:
LinkNode *first;
int n;
public:
List()
{
first=new LinkNode;
first->link=0;
first->data=0;
}

~List()
{
    LinkNode *p;
    p=first;
    while(p)
    {
        first=p->link;
        delete p;
        p=first;
    }
}

void Create()
{
    LinkNode *p,*last;
    int n,x;
    p=first->link;
    cout<<"输入元素个数:"<<endl;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cout<<"输入第"<<i<<"个元素值"<<endl;
        cin>>x;
        last=new LinkNode(x);
        p->link=last;
        p=last;
    }
    last->link=first;
}

void Search()
{
    LinkNode *p,*last,*q;
    int i;
    p=first->link;
    last=p->link;
    for(i=0;i<=n;i++)
    {
       if(p->data>=last->data)
       {
           q=last->data;
           p=last->link;
           last=p->link;
       }
       else
       {
           q=p->data;
           p=last->link;
           last=p->link;
       }
    }
    cout<<"链表中的最小值:"<<p->data<<endl;
}

};

void main()
{
List t;
t.Create();
t.Search();
}

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥15 三菱伺服电机按启动按钮有使能但不动作
    • ¥20 为什么我写出来的绘图程序是这样的,有没有lao哥改一下
    • ¥15 js,页面2返回页面1时定位进入的设备
    • ¥200 关于#c++#的问题,请各位专家解答!网站的邀请码
    • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
    • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
    • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
    • ¥20 腾讯企业邮箱邮件可以恢复么
    • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
    • ¥15 错误 LNK2001 无法解析的外部符号