C++ - 插入链表（A）到在位置另一链表（B）N

Question

示例： 链表A：1-> 2-> 3 链表B：4-> 5-> 6

我的任务是创建一个函数，它将列表B传递到列表A中的任何给定位置（n）。例如：在“2”= 1-> 4-> 5-> 6-> 2-> 3（输出）之后。

我真的不知道，如何做到这一点，所以我用：

//功能是发现在列表中的号码，并获取节点的地址。

Node* List::find(int i) 
{ 
for (start();!end();next()) 
     if(current->num==i) return current; 
return NULL; 
}; 

//功能，在列表中的位置n放置自由期望的数字;

示例cin >> i; // i = ;

1-> 2-> - >所需的数字 - > ...

Node* List::addAfter(int pos, int num) 
{ 
Node* p = NULL; i 


current = find(pos); 


    if (current != NULL) 
    { 
     p = new Node(num); 
     p->next = current->next; 
     current->next = p; 
    } 

    if (last == current) last = p; 

    current = p; 

return p; 
} 

两个东西的作品，但只是作为：

cout << "After which number?" << endl; 
cin >> i; // **2** 


l.addAfter(i, 1); // Before: 2->3->4 After: 2->1->3->4 
l.print(); 

这工作完全！但如果我有两个列表 - l1（2-> 3-> 4和l2 6-> 7） 如何使用此功能将两者放在一起？

节点*名单:: addAfter（INT POS，我必须要通过L2 VALUES这里） 我怎能舍弃这个功能L2值作为参数？ 有没有更好的方法来做到这一点？我会很感激任何帮助。

---

整个代码：

---

#include <iostream> 
using namespace std; 
class Node 
{ 
    public: 
    int num; 
    Node *next; 
    Node (int n) { num = n; next = NULL; }; 
}; 

class List 
{ 
protected: 
    Node *first, *last; 
public: 
    Node *current; 
public: 
    List() { first = last = current = NULL; }; 
    void add_element (int n); 
    void delete_element(); 
    void print(); // Izdrukā sarakstu 

    bool is_empty() { return (first == NULL); }; 
    void start() { current = first; }; 
    bool end() { return (current == NULL); }; 
    void next(){if (!end())current = current -> next;}; 

    Node* find(int i); 
    Node* addAfter(int i, List * l2); 
    ~List(); 



}; 








int main() 
{ 
List l, l2; 
int k, i; 
cout << "Type number: (0,to stop):\n"; 
cin >> k; 
while (k!=0) 
{ 
l.add_element (k); 
cout << "Type number: (0, to stop):\n"; 
cin >> k; 
}; 
cout << endl; 

cout << "Type 2nd list numbers: (0,to stop):\n"; 
cin >> k; 
while (k!=0) 
{ 
l2.add_element (k); 
cout << "Type 2nd list numbers: (0,to stop):\n"; 
cin >> k; 
}; 
cout << endl; 


l.print(); 
l2.print(); 

cout << "After which element do you want to insert second list?" << endl; 
cin >> i; 


l.addAfter(i, l2); // GETTING ERROR HERE. 
l.print(); 




return 0; 
} 

Answer 1

简单，最简单的形式就是两个堆栈将油倒在一个阵列

const int size = stackA.size() + stackB.size(); 
const stackASize = stackA.size(); 
const stackBSize = stackB.size(); 
int arrayOfStackA [size]; 

int arrayOfStackB [stackBSize]; 


//Pop StackA into ArrayA 

for(int i=stackASize-1; i>0; i++) 

{ 
    arrayOfStackA[i] = stackA.pop(); 

} 


//Pop StackB into ArrayB 

for(int i=stackBSize-1; i>=0; i++) 
{ 
    arrayOfStackB[i] = stackB.pop(); 
} 

现在找到要插入索引数组A中的数据。 在你的情况下，你希望在1之后输入堆栈b，以便在数组为索引的情况下：1

int count = 0 
for(int i=0;i<size;i++){ 
    if(i<requiredIndexNumber){ 
      //do nothing 
    } 
    else if(i>=requiredIndexNumber && count!=stackBSize){ 
      int temp = arrayOfStackA[i]; 
      arrayOfStackA[i] = arrayOfStackB[count++]; 
      arrayOfStackA[stackASize+i] = temp; 
    } 
} 

这是在任何索引