这个单循环链表建立的问题在哪呀？

2013-12-02 12:01:03 164 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【YOLOv8实战】从零构建番茄成熟度智能检测GUI系统【附完整工程】本文详细介绍了从零构建基于YOLOv8的番茄成熟度智能检测GUI系统的完整实战流程。内容涵盖环境搭建、数据集准备、模型训练调优，并重点讲解如何使用PyQt5开发图形界面，最终将项目打包为可执行文件，实现AI模型从训练到桌面应用落地的完整工程闭环。阅读详情

#include<iostream>
using namespace std;
class Node
{
public:
int mydata;
Node *next;
Node()
{
next=NULL;
}
Node(int data,Node *next1)
{
mydata=data;
next=next1;
}
};

class SingleLinkedList
{
public:
Node *head,*s,*p;
SingleLinkedList(int a[],int n);
~SingleLinkedList();
int Length();
int Get(int i);
int Locate(int x);
void Insert(int i,int x);
int Delete(int i);
void PrintList();
};

SingleLinkedList::SingleLinkedList(int a[],int n)
{
head=new Node;
p=head;
for(int i=0;i<n;i++)
{
s=new Node;
s->mydata=a[i];
p->next=s;p=s;

}
s->next=head;

}

int SingleLinkedList::Length()
{

int count;
s=head->next;count=0;
while(s->next!=head)
{
s=s->next;
count++;
}
return count;
}

int SingleLinkedList::Get(int i)
{
int count;
s=head->next;count=1;
while(s->next!=head&&count<i)
{
s=s->next;
count++;
}

return s->mydata;
}

int SingleLinkedList::Locate(int x)
{
int count;
s=head->next;count=1;
while(s->next!=head)
{
if(s->mydata==x) return count;
s=s->next;
count++;
}
return 0;
}

void SingleLinkedList::Insert(int i,int x)
{
s=head;int count=0;
while(s->next!=head&&count<i-1)
{
s=s->next;
count++;
}

p=new Node;p->mydata=x;
p->next=s->next;s->next=p;

}

int SingleLinkedList::Delete(int i)
{
int x;
s=head;int count=0;
while(s->next!=head&&count<i-1)
{
s=s->next;
count++;
}

p=s->next;x=p->mydata;
s->next=p->next;
delete p;
return x;
}

void SingleLinkedList::PrintList()
{
s=head->next;
while(s->next!=head)
{
cout<<s->mydata<<endl;
s=s->next;
}
}

SingleLinkedList::~SingleLinkedList()
{
while(head!=NULL)
{
s=head;
head=head->next;
delete s;
}
}

void main()
{

int a[4]={1,2,2,4};
SingleLinkedList list(a,4);
list.Length();

}

...全文

开源Agent Skill让AI画图不再翻车：从数据到专业图表全流程在人工智能与数据可视化交叉领域，让模型直接生成图表往往伴随字体乱码、坐标轴密集、配色失调等高频问题。Agent Skill作为一种可复用的能力封装机制，将专业绘图流程固化为标准化操作手册，从数据特征识别、图表类型决策到代码生成与渲染校验形成完整闭环。它不再依赖临时提示词的一次性发挥，而是让AI按领域专家的思维执行任务，显著提升出图质量与稳定性。这种能力在数据分析报告、运营日报、论文插图等场景具有广泛实用价值，尤其适用于需要快速产出规范化图表的工作流。本文即从这一技术范式出发，介绍一个GitHub上获得2.5 阅读详情

qingqing_9020

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

qingqing_9020 2013-12-02

打赏
举报

引用 1 楼 worldy 的回复:

请先说说你的思路

从头结点的下一指针开始赋值，最后一个结点再指向头结点，剩下的一些函数都是关于单循环链表的操作。

worldy 2013-12-02

打赏
举报

请先说说你的思路

TAXUEc750 2013-12-02

打赏
举报

引用 6 楼 TAXUEc750 的回复:

引用 5 楼 qingqing_9020 的回复:
[quote=引用 4 楼 TAXUEc750 的回复:] 你舍得说明一下，出现什么问题了么。这么长的代码给你看下去要死人啊
我建立了一个单循环链表，现在想求链表的长度，但在编译的时候有问题，会出现停止工作，麻烦帮忙看一下。谢谢啦

你这个编译的时候出错是因为main函数的返回值不能是void 改成 int main(){}就可以了。另外你这个程序在运行的时候会崩溃，原因是在你析构的时候不对。你虽然说是单链，可是你自己构造的时候是构造成了环链，所以是不会存在next指针为NULL的情况。还有，初步看了下，你的求长度的那个函数返回结果是不对的，原因自己找吧，很低级的错误，边界不对。骚年，语法很不熟啊[/quote]对了，千万别告诉我，你不知道单链和环链的区别，我会想死的

TAXUEc750 2013-12-02

打赏
举报

引用 5 楼 qingqing_9020 的回复:

引用 4 楼 TAXUEc750 的回复:
你舍得说明一下，出现什么问题了么。这么长的代码给你看下去要死人啊
我建立了一个单循环链表，现在想求链表的长度，但在编译的时候有问题，会出现停止工作，麻烦帮忙看一下。谢谢啦

qingqing_9020 2013-12-02

打赏
举报

引用 4 楼 TAXUEc750 的回复:

你舍得说明一下，出现什么问题了么。这么长的代码给你看下去要死人啊

我建立了一个单循环链表，现在想求链表的长度，但在编译的时候有问题，会出现停止工作，麻烦帮忙看一下。谢谢啦

TAXUEc750 2013-12-02

打赏
举报

你舍得说明一下，出现什么问题了么。这么长的代码给你看下去要死人啊

yulinlang 2013-12-02

打赏
举报


#include <iostream>
using namespace std;

class Node
{
public:
    int mydata;
    Node *next;
    Node() {
        next = NULL;
    }
    Node(int data,Node *next1) {
        mydata = data;
        next = next1;
    }
};

class SingleLinkedList
{
public:
    Node *head,*s,*p;
    SingleLinkedList(int a[],int n);
    ~SingleLinkedList();
    int Length();
    void PrintList();
};

SingleLinkedList::SingleLinkedList(int a[],int n)
{
    head = new Node;
    p = head;
    for (int i = 0; i < n; i++) {
        s = new Node;
        s->mydata = a[i];
        p->next = s;
        p = s;
    }
    p->next = head;
}

int SingleLinkedList::Length()
{
    int count = 0;
    s = head->next;
    while(s != head) {
        count++;
        s = s->next;
    }
    return count;
}

void SingleLinkedList::PrintList()
{
    s = head->next;
    while (s != head) {
        cout << s->mydata << endl;
        s = s->next;
    }
}

SingleLinkedList::~SingleLinkedList()
{
    s = head->next;
    while (s != head) {
        p = s;
        s = s->next;
        delete p;
    }
    delete head;
}

int main()
{
    int a[4]= {1,2,2,4};
    SingleLinkedList list(a,4);
    list.PrintList();
    cout << list.Length() << endl;
    return 0;
}

这个单循环链表建立的问题在哪呀？

相关推荐