海边的木头 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 求解 yolo算法问题
    • ¥15 虚拟机打包apk出现错误
    • ¥30 最小化遗憾贪心算法上界
    • ¥15 用visual studi code完成html页面
    • ¥15 聚类分析或者python进行数据分析
    • ¥15 逻辑谓词和消解原理的运用
    • ¥15 三菱伺服电机按启动按钮有使能但不动作
    • ¥15 js,页面2返回页面1时定位进入的设备
    • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
    • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。