C将第一个值和第二个值的输入排序到链接列表中

时间:2013-04-15 17:27:28

标签: c++ list sorting linked-list

过去几天我一直在努力解决这个问题。免责声明:这是一项家庭作业。我自己一直在努力,但我无法弄清楚我做错了什么。

我收到航空公司航班行李信息列表,格式为航空公司,目的地,行李车号码。

我必须将此列表排序为新列表。新列表必须按航空公司排序,并且每个航空公司必须按目的地对其进行排序。

  • 新加坡巴尔的摩176
  • ATA Allentown 1549
  • Continental Bridgeport 915
  • 新加坡伯克利878
  • 新加坡Livonia 1462
  • Quantas Fremont 1610

将解决:

  • ATA Allentown 1549
  • Continental Bridgeport 915
  • Quantas Fremont 1610
  • 新加坡巴尔的摩176
  • 新加坡伯克利878
  • 新加坡Livonia 1462

以下是我现在正在使用的内容:

#Main.cpp#
int main()
{
    Node * head = NULL;

    ifstream fin("planes.txt");
    string airline, destination;
    int carNum;

    while(!fin.eof())
    {
        fin >> airline >> destination >> carNum;
        insertNode(airline, destination, carNum, head);
    }

    cout << endl;
    system("pause");
    return 0;
}



#Node.cpp#
void insertNode(string value1, string value2, int value3, Node *&head)
{
    Node * ptr = head;
    if (ptr == NULL || ptr->getString1() > value1)
    {
        insertAtHead(value1, value2, value3, head);
    }
    else
    {
        while (ptr->getNext() != NULL && ptr->getNext()->getString1() < value1)
        {
            ptr = ptr->getNext(); // advance to next node in list
        }
        insertValue(value1, value2, value3, ptr);
    }
}

void insertValue (string value1, string value2, int value,Node *afterMe)
{
    afterMe->setNext(new Node(value1, value2, value, afterMe->getNext()));
}

void insertAtHead (string value1, string value2, int value3,Node *&head)
{
    head = new Node(value1, value2, value3, head);
}

我将遗漏我的node.h,因为它只包含函数声明和simeple访问器函数。

我当前的insertNode函数仅按第一个值排序。这是我的insertNode函数的一个变体,我尝试按第一个和第二个值开始排序。

相当丑陋。即使在笔记本纸上打了几页工作之后,我仍然陷入困境。

void insertNode(string value1, string value2, int value3, Node *&head)
{
    Node * ptr = head;
    if (ptr == NULL || ptr->getString1() > value1)
    {
        insertAtHead(value1, value2, value3, head);
    }
    else
    {
        while (ptr->getNext() != NULL)  //Keep going as long as I am not at the end of the list
        {
            if (ptr->getNext()->getString1() < value1) //If Airline in list is smaller then the Airline I am adding
            {
                ptr = ptr->getNext(); //Move onto the next value in the list
            }
            else if (ptr->getNext()->getString1() == value1) //If Airline in list is equivalent to the Airline I am adding
            {
                if(ptr->getNext()->getString2() < value2)   //The airlines matched up. How do the destinations compare?
                {
                    ptr = ptr->getNext(); //If the destination in the list is less than the one I am adding, move on
                }
                else
                {
                    insertValue(value1, value2, value3, ptr); //If one I am adding is not less than the list, add it here.
                }
            }
            else
            {
                insertValue(value1, value2, value3, ptr);
            }
        }
    }
}

2 个答案:

答案 0 :(得分:0)

您需要将函数对象或指针传递给比较两个节点的函数。

这将允许一个链表功能,可以通过将比较功能对象或指针传递给比较功能进行排序。

有关示例,请参阅std::sort

答案 1 :(得分:0)

在不知道您的确切要求的情况下,您似乎已经过度复杂了。如果您只是创建一个新字符串来容纳Airline + Destination + Baggage Car并将其插入到排序列表中,那么您就可以实现数据目标。

您是否有任何理由必须将列表行中的数据元素分开?换句话说:

string strToBeSorted = strAirline;
strToBeSorted += " ";
strToBeSorted += strDestination;
strToBeSorted += " ";
strToBeSorted += strBaggageCar;

然后插入strToBeSorted。这将为您提供一个可以进行字符串排序的字符串。这使得简单地对所有条目进行排序变得简单。您将能够知道strToBeSorted到达航空公司,目的地甚至行李车的位置。