返回一个指向排序列表的指针； C++中的链表答案

【问题标题】：Return a pointer to a sorted list; linked list in C++返回一个指向排序列表的指针； C++中的链表
【发布时间】：2015-02-01 23:36:48
【问题描述】：

我希望这个函数 sortPair 获取 2 个节点指针并返回一个指向按字母顺序排序的 2 个元素列表的指针。下面的代码是我到目前为止所拥有的。如果有人能告诉我哪里出错了，那就太好了。

  struct Node{
        string val;
        Node* next;
    };

Node* sortPair (Node* p1, Node* p2){
    //Assert that neither pointer is null
    assert(p1!=NULL);
    assert(p2!=NULL);

    Node* head=NULL;
    Node* current=NULL;
    Node* last = NULL;

    current = new Node();
    if(p1-> val >p2-> val)   //If p1->val comes before p2->val in the alphabet
    {
        current->val = p1->val;
        head = current;
        last = current;
        current = new Node();
        current -> val = p2->val;
        last = current;
        last ->next = NULL;
    }
    else
    {
        current->val = p2->val;
        head = current;
        last = current;
        current = new Node();
        current -> val = p1->val;
        last = current;
        last ->next = NULL;
    }
        return head;
}

【问题讨论】：

你哪里出错了？
如果您能告诉我们代码出了什么问题，也许我们可以帮助您。
不清楚您在寻找什么。如果p1->val > p2->val，您可以返回p2。否则返回p1。但是，您的要求似乎比这更复杂。

标签： c++ string linked-list

【解决方案1】：

链表只是一系列节点，每个元素都有一个指向下一个元素的指针。

从您的代码看来，您似乎不想创建两个节点的列表，而是将一个节点插入到已经存在的列表中。

如果您要做的只是创建一个包含两个节点的链表，那么根据您对它们的排序方式，将具有较低或较高值的节点设置为指向另一个节点。比如从小到大排序，设置最小节点的next指针指向较大的节点，返回最小节点的指针。

如果要将其中一个节点添加到节点列表中，则必须遍历列表，直到找到大于或小于要插入的节点的节点。我建议使用 while 循环。

如果要合并两个列表，则必须创建一个新循环，将一个列表的每个元素插入另一个列表。

无需为此创建新节点，只需使用现有节点并更改下一个指针即可。

希望这会有所帮助。

【讨论】：