'다음' 및 '이전' 속성으로 정렬(JS 비교기 기능)

이전 항목이 없는 개체가 먼저 오고 다음 항목이 없는 개체가 마지막에 오도록 정렬해야 하며 다음 및 이전 항목이 올바른 ID를 가리키도록 해야 합니다.

우리는 이 문제를 두 단계로 다룰 것입니다 -

1단계 − 전체 배열을 반복하고 id를 키로 저장하고 객체를 값으로 맵에 저장하고 이전 항목이 없는 객체를 별도의 변수에 저장합니다. −

const objectMap =new Map();let firstObject;const sortedArray =[];for(const obj of arr){ objectMap.set(obj.id, obj); if(!obj.previous){ firstObject =obj; }}

2단계 − map의 요소에 대해 루프를 시작하고 끝에 도달하는 동안 각 구성원의 다음 개체에 액세스하고 푸시하기 시작합니다. −

for(시작 =firstObject; 시작, 시작 =objectMap.get(start.next)){ sortedArray.push(start);};console.log(sortedArray);

이제 출력이 포함된 전체 예를 살펴보겠습니다 −

예시