singleLinkedList
-
연결리스트 - 단일 연결리스트 구현 (SingleLinkedList)자료구조 및 알고리즘/선형구조 2024. 3. 7. 13:47
public void add(int index, Object data) { // TODO : 노드의 순서를 기준으로 해당 index에 삽입한다. Node node = new Node(); node.data = data; if (0 == index) { // TODO : 맨 앞에 노드를 삽입하는 경우 node.next = head; head = node; } else { // TODO : 해당 index에 삽입하려면 이전 노드를 찾아야 한다. Node foundNode = findNode(index - 1); node.next = foundNode.next; foundNode.next = node; } ++size; } class SinglyLinkedList { Node head = null; int ..