返回指向排序列表的指针;C++中的链表

Return a pointer to a sorted list; linked list in C++

本文关键字:C++ 链表 指针 返回 排序 列表      更新时间:2023-10-16

我希望这个函数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;
}

链表只是一系列节点,这些节点由每个元素链接,每个元素都有一个指向下一个元素的指针。

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

如果您只想制作两个节点的链表,则根据您对它们的排序方式,将具有较低或较高值的节点设置为指向另一个节点。例如,如果要从最小到最大排序,请将最小节点的下一个指针设置为指向较大的指针,并返回最小节点的指针。

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

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

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

希望这有帮助。