1. 정수(Integer) 기반 방식 (모든 순서 업데이트 필요)

🔹 설명

각 항목에 1, 2, 3, 4... 와 같은 정수 인덱스를 부여하여 순서를 관리하는 방식입니다.

✅ 장점

• 구현이 간단하고 직관적임
• 정렬이 쉽고, 연산 속도가 빠름

❌ 단점

• 새로운 항목을 중간에 삽입하면, 이후 모든 항목의 인덱스를 업데이트해야 함 → 비효율적
• 항목이 많을수록 업데이트 비용이 증가함

💡 언제 사용하면 좋을까?

✔ 데이터 개수가 적고, 순서 변경이 자주 발생하지 않는 경우

2. 연결 리스트(Linked List) 방식 (이전/다음 노드 기반 이동)

🔹 설명

각 항목이 이전 항목(prev)과 다음 항목(next)의 ID를 가지고 있어, 새로운 항목을 삽입할 때 이전/다음 항목만 업데이트하는 방식입니다.

✅ 장점

• 중간 삽입 및 삭제 시 최소한의 데이터만 업데이트하면 됨 (최대 2개)
• 연산 비용이 낮아 대량의 데이터에서도 성능이 안정적

❌ 단점