[英]Code does not compile - linked lists, sort list to ascending order
我写了一个代码来获取一个带有数字的链表,并试图将列表作为升序序列。 不幸的是,代码没有得到遵守,我不知道为什么。
我曾尝试使用指针和引用,但我无法解决问题所在。
#include <iostream>
using namespace std;
class ListNode {
public:
ListNode(const int &info) : data(info), nextPtr(0) {}
int getData() const { return data; }
ListNode *getNext() const { return nextPtr; }
void setNext(ListNode *next) { nextPtr = next; }
private:
int data;
ListNode *nextPtr;
};
ListNode sort(ListNode &temp) {
ListNode *first = &temp;
ListNode *curr = first;
ListNode *next = curr->getNext();
ListNode *found = 0;
while (curr->getNext() != 0) {
if (curr->getData() > next->getData()) {
if (curr == first) {
first = next;
found = curr;
}
else {
curr->setNext(next->getNext());
found = next;
}
break;
}
curr = next;
next = next->getNext();
}
curr = first;
next = curr->getNext();
while (curr->getNext() != 0) {
if (curr->getData() <= found->getData() &&
found->getData() < next->getData()) {
curr->setNext(found);
found->setNext(next);
break;
}
curr = next;
next = next->getNext();
}
return *first;
}
void print(ListNode &temp) {
ListNode *curr = &temp;
while (curr != 0) {
cout << curr->getData() << " ";
curr = curr->getNext();
}
cout << endl;
}
int main1() {
ListNode a(2);
ListNode b(5);
ListNode c(8);
ListNode d(13);
ListNode e(18);
ListNode f(7);
ListNode g(21);
a.setNext(&b);
b.setNext(&c);
c.setNext(&d);
d.setNext(&e);
e.setNext(&f);
f.setNext(&g);
print(a);
print(sort(a));
return 0;
}
我已经检查了数百次,不知道为什么这段代码没有编译。
sort()
应该返回一个指向节点的指针,因此返回first
而不是*first
并将返回类型更改为ListNode*
。 然后将print(sort(a))
更改为print(*sort(a))
。 看到它在这里运行: http : //coliru.stacked-crooked.com/a/c3e72983e83f6914
#include<iostream>
using namespace std;
class ListNode
{
public:
ListNode(const int &info) :data(info), nextPtr(0)
{
}
int getData() const
{
return data;
}
ListNode * getNext() const
{
return nextPtr;
}
void setNext(ListNode * next)
{
nextPtr = next;
}
private:
int data;
ListNode *nextPtr;
};
ListNode sort(ListNode &temp)
{
ListNode *first = &temp;
ListNode *curr = first;
ListNode *next = curr->getNext();
ListNode *found = 0;
while (curr->getNext() != 0)
{
if (curr->getData() > next->getData())
{
if (curr == first)
{
first = next;
found = curr;
}
else
{
curr->setNext(next->getNext());
found = next;
}
break;
}
curr = next;
next = next->getNext();
}
curr = first;
next = curr->getNext();
while (curr->getNext() != 0)
{
if (curr->getData() <= found->getData() && found->getData() < next->getData())
{
curr->setNext(found);
found->setNext(next);
break;
}
curr = next;
next = next->getNext();
}
return *first;
}
您正在将临时(右值)传递给需要左值的函数
void print(const ListNode &temp)
{
const ListNode * curr = &temp;
while (curr != 0)
{
cout << curr->getData() << " ";
curr = curr->getNext();
}
cout << endl;
}
//I am expecting main() here , I think this is what you meant.
int main()
{
ListNode a(2);
ListNode b(5);
ListNode c(8);
ListNode d(13);
ListNode e(18);
ListNode f(7);
ListNode g(21);
a.setNext(&b);
b.setNext(&c);
c.setNext(&d);
d.setNext(&e);
e.setNext(&f);
f.setNext(&g);
print(a);
print(sort(a));
return 0;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.