连接2单链表

Question

我想连接2个单独链接列表与订购到一个链接列表。每个列表裸体都有一个分数值。并且我想订购并连接2个列表。

SinglyLinkedList* conList = list1->concatLists(list2);


SinglyLinkedList* SinglyLinkedList::concatLists(SinglyLinkedList* list2)

{

}

Answer 1

您需要遍历第一个列表并获取最终节点并将下一个节点设置为第二个节点。

SinglyLinkedList* n = list1;
while(n->next != null){
    n = n->next;
}
n->next = list2