연결리스트 합병하는 건데요..
샤르
2023.04.01
X와Y가 각각 X=(x1, x2, ..., xn)과 Y=(y1, y2, ..., ym)이라는 두 개의 연결 리스트구요..
이건.. 데이터 값에 따라 오름차순으로 정렬되어 있다고 가정하구... 이때 이 두 연결 리스트를
하나의 리스트 Z로 합병하는 알고리즘 짜는 거에요...
Z도 데이터 값에 따라 오름차순으로 정렬되구요... Z에 합병된 이후에 .. X,Y는 공백..
정말 모르겠네요...
책을 뒤져봐도.. 비슷한 것도 안 보이구.. 가르쳐 주세요....
합병하는 건 대체 어떻게 해야 하는 건가요?? 연결리스트도 너무 머리아파여..
-
두바다찬솔
특별한 알고리즘은 없는것 같네요. 기존의 정렬알고리즘을 사용하시는 수밖에요. 간단하게 이거다 라고 말씀드리기가 어렵기에 답글이 없는것 같습니다.