배열의 중간에 데이터를 삽입하려면 원소들을 이동하여야 한다.
연결리스트 중간에 삽입하려면 링크만 수정하면 된다.
package ex16;
import java.util.LinkedList;
public class LinkedListTest {
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<String>();
list.add("MILK");
list.add("BREAD");
list.add("BUTTER");
list.add(1, "APPLE"); // 인덱스 1에 애플 삽입
list.set(2, "GRAPE"); // 인덱스 2의 원소를 포도로 대체
list.remove(3); // 인덱스 3의 원소를 삭제
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i) + " ");
}
}
}
Share article