C++中的链表的气泡排序

我试图为我的大学项目实现布雷排序，并且我有一些问题。如果你能帮助我，我会很高兴。C++中的链表的气泡排序

void TrainManagerLinkedList:: Swap(TrainManager & x,TrainManager & y) 
{ 
    TrainManager temp; 
    temp =x; 
    x = y; 
    y = temp; 
} 

void TrainManagerLinkedList::BubbleSort() 
{ 
    TrainManagerLink* outerCurr = this->m_head; 
    TrainManagerLink* curr = NULL; 

    while(outerCurr != NULL) 
    { 
    curr = this->m_head; 
    while(curr != NULL && curr->m_next != NULL) 
    { 
    /*if the current link greater then the next swap between them*/ 
    if (curr->m_data->GetDate() > curr->m_next->m_data->GetDate()) 
    { 
    Swap(&(curr->m_data),&(curr->m_next->m_data)); 
    } 
    else if((curr->m_data->GetDate() == curr->m_next->m_data->GetDate())&(curr->m_data->GetTime() > curr->m_next->m_data->GetTime())) 
    { 
     Swap(&(curr->m_data),&(curr->m_next->m_data)); 
    } 
    curr = curr->m_next; 
    } 
    outerCurr = outerCurr->m_next; 
    } 
    /*now the list is sorted :)*/ 

}

我的数据类型

TrainManagerLink *m_head; 
TrainManagerLink *m_tail; 
int m_numOfElements; 

class TrainManager 
{ 
char * m_firstStation; 
char *m_lastStation; 
char * m_origin; 
char * m_destination; 
int m_timeBetweenStations; 
Hour m_releaseTime; 
Hour m_arriveTime; 
Hour m_firstHour; 
Date m_Date; 
int m_standInstation; 
DelayersLinkedList delay; 
}

链表应该由日期和时间进行排序。但我有一些编译问题。我还需要你的帮助谢谢，:)

来源

2010-12-21 inna karpasas

你能将所有代码格式化为代码吗？谢谢！ – 2010-12-21 09:32:28

什么是编译器错误的确切用词？ – 2010-12-21 09:34:02

此问题缺少相当多的上下文信息。请阅读[“关于您的问题的准确性和内容丰富性”]（http://www.catb.org/~esr/faqs/smart-questions.html#beprecise），[“询问代码时”]（http：/ /www.catb.org/~esr/faqs/smart-questions.html#code）和[“写出完美的问题”]（http://tinyurl.com/so-hints）。 – outis 2010-12-21 09:42:53

编译器错误是相当明显的。使用Swap(*(curr->m_data),*(curr->m_next->m_data)); 而不是Swap(&(curr->m_data),&(curr->m_next->m_data));。

来源

2010-12-21 10:04:59

一般有我能解决的问题如下：

你的类TrainManager拥有的char *成员不要的std :: string，和你没有管理的内存。更不用说所有的成员都是私人的，当你试图比较它的成员时，这可能会给你带来问题。
你会更好地交换“链接”，而不是交换其中的实际数据。

来源

2010-12-21 10:07:21 CashCow

C++中的链表的气泡排序

回答

相关问题