如何合并两个双向链表（访问下一个link）

Question

我正在尝试合并两个双向链表。我已经创建了一个函数，它以正确的顺序插入一个新节点。这些参数是由我的教授设置的，所以我无法更改它们。我可以将第一项添加到 List1，但无法再添加。

我在尝试继续遍历 List2 并将更多项目添加到 List1 时遇到错误。我试过递归和 do while 循环。在尝试使用 do-while 循环时

struct nodeType{
int info;
nodeType *next;
nodeType *back;
};

class OrderedDoublyLinkedList{
public:
    //Insert x in appropriate place in the list to keep it 
    sorted
    void insertNode(int x);
    void mergeLists(OrderedDoublyLinkedList &List1, 
    OrderedDoublyLinkedList &List2);

private:
    int count;
    nodeType *first;
    nodeType *last;
};

void 
OrderedDoublyLinkedList::mergeLists(OrderedDoublyLinkedList 
&List1, OrderedDoublyLinkedList &List2){

//First Technique
do{
    List1.insertNode(List2.first->info);
    List2.first->next; //Error: Expresion result unused
}
while(List2.first!=NULL)

//Second Technique
while(List2.first!=NULL)
    List1.insertNode(List2.first->info);
    mergeLists(&List1, &List2.first->next);
//If I try to use this it says cannot bind to a temporary of 
type

我需要帮助访问下一个节点以将其余信息添加到 List1。

Answer 1

看起来您只需要一个简单的 while 循环

nodeType* n = List2.first;
while (n != NULL)
{
    List1.insertNode(n->info);
    n = n->next;
}

虽然我仍然担心这是否是一个可以接受的解决方案。你说你需要 move List2 到 List1，这不是这段代码的作用，这段代码 copies List2 到 List1，List2 不受此代码影响。

如何合并两个双向链表（访问下一个link）

How to merge two Doubly Linked Lists (Accessing next link)

c++

linked-list

doubly-linked-list