재귀로 합집합 교집합 알고리즘짜는거ㅋ

[헬프미(110.15)]

정렬되있는 두개 단일연결리스트로 합집합 교집합만드는건데
A랑 B를 파괴하면 안되니까
C로 리턴하라는 소리같은데
도통 머리를짜고 못하겠다는..ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
도와주삼 횽들 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

[헬프미(110.15)]

합집합이면 크거나 작은거 c에 집어넣고, 교집합이면 똑같으면 c에 집어넣고 이건 알겠는데

[헬프미(110.15)]

재귀함수 이용해서 짜는거면 무슨조건이 재귀함수를 돌아가도록 해야된다는거지?

[헬프미(110.15)]

도와줘........ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ새벽부터 머리안돌아가서 미치겠네

[[성대아싸](skkuassa)]

a 대가리와 b 대가리를 비교를 합니다. 작은놈이 있겟죠?, 그럼 작은놈의 값을 복사에서 리스트 대가리로 만듭니다. 그뒤 만일 a가 작았으면 a 리스트 뒷 노드를 인자로 넘겨서 재귀호출 하죠, b가 작았으면 b리스트 뒷노드를 인자로 넘겨서 재귀호출 하죠 , 언제까지? 둘다 NULL이 될때까지죠

[[성대아싸](skkuassa)]

같으면 하나만 복사해서 넘기고요, 교집합은 같은때만 복사해서 만들고요, 선형 방식으로는 이게 최선인듯

[비밀의계곡(alternate)]

글설리머신 TEST.real [2011-04-16 오후 12:02:59]