linked list union

Question

내 "void union"함수에서 "AUB"가 void 함수 내에 있지 않기 때문에 사용자가 각각 입력 한 연결된 목록 "A"와 "B"모두에서 데이터를 삽입하는 방법을 확신 할 수 없습니다. 나는 넣었을 것이다 :

AUB.insert 

나는 확실하지 않았다. 어떤 제안?

#include "stdafx.h" 
#include <iostream> 

using namespace std; 

class Sets 
{ 
private:struct NODE 
     { 
      int info; 
      NODE *next; 
     }; 
     NODE *list; 
public:Sets() 
     { 
      list=NULL; 
     } 
     void Insert(int x) 
     { 
      NODE *p=list, *q=list, *r; 
      //create a new node 
      r = new (NODE); 
      r->info = x; 
      r->next = NULL; 
      //find the insertion place 
      while(p != NULL && p->info < x) 
      { 
       q=p; 
       p=p->next; 
      } 
      if(p==list)//x is the first info 
      { 
       list=r; 
       r->next=p; 
      } 
      else if(p==NULL)//x is the last info 
      { 
       q->next=r; 
      } 
      else //x is neither forst nor last info 
      { 
       r->next=p; 
       q->next=r; 
      } 
     } 
     void display() 
     { 
      NODE *p=list; 
      while(p != NULL) 
      { 
       cout << p->info << "-->"; 
       p=p->next; 
      } 
      cout << "NULL\n"; 
     } 
     void Union(Sets setA,Sets setB) 
     { 
      NODE *p=setA.list, *q=setB.list; 
      while(p != NULL && q != NULL) 
      { 
       if(p->info > q-> info) 
       { 
        (q->info) 
        q=q->next; 
       } 
       else if(p->info == q->info) 
       { 
        insert(p->info) 
        p=p->next; 
        q=q->next; 
       } 
       else//P->info < q->info 
       { 
        insert(p->info); 
        p=p->next; 
       } 
      } 
      while(p !=NULL) 
      { 
       insert(p->info); 
       p=p->next; 
      } 
      while(q != NULL) 
      { 
       insert(q->info); 
       q=q->next; 
      } 
     } 
}; 


int main() 
{ 
    //create a set of integers 
    int x; 
    Sets A, B, setAUB; 
    cout << "Enter data for setA:\n"; 
    cout << "Enter a group of positive integer numbers with -1 at the end end: "; 
    cin >> x; 
    while(x != -1) 
    { 
     A.Insert(x); 
     cin >> x; 
    }; 
    //display setA 
    cout << endl << "setA="; 
    A.display(); 

    cout << "Enter data for setB:\n"; 
    cout << "Enter a group of positive integer numbers with -1 at the end end: "; 
    cin >> x; 
    while(x != -1) 
    { 
     B.Insert(x); 
     cin >> x; 
    }; 
    //display setB 
    cout << endl << "setB="; 
    B.display(); 

    setAUB.Union(A, B); 
    //display setAUB 
    cout << endl << "setAUB="; 
    setAUB.display(); 

    system ("pause"); 

    //terminate program 
    return 0; 
}; 

Answer 1

정의 할 내용 : void Union(Sets setA,Sets setB).

뭐하시는 거예요? 둘 다 값으로 전달되고 반환 값은 void입니다. 결과는 어디에 있습니까?

현재 객체 (Union 함수의 this)가 해당 공용체가됩니까? 그렇다면 이미 들어있는 데이터는 어떻게됩니까? 당신은 그것을 삭제하지 않는, 그래서 당신은 기본적으로 세 가지 세트가 아닌 두 ... 병합하고

나는 두 개의 매개 변수와 반환새로운를 취할 것 정적merge 함수를 만드는 제안

이 둘의 병합 일 것입니다.

그렇지 않은 경우 일반 매개 변수 merge을 만들고 매개 변수 1 개만 가져 와서 현재 개체에 병합하십시오.

부두 - 왜 Sets, 분명히 정렬 된 링크 된 목록일까요?