반응형 SMALL algorithm63 연결 리스트에서 노드(Node)란? 연결 리스트에서 노드(Node)는 리스트의 기본 단위로, 데이터와 다음 노드에 대한 참조(포인터)를 포함하는 객체나 구조체입니다. 연결 리스트는 이러한 노드들이 서로 연결되어 있는 구조로, 각 노드는 다음 노드를 가리키는 방식으로 연결됩니다. 연결 리스트의 각 요소를 노드라고 부르며, 각 노드는 최소 두 부분으로 구성됩니다: 데이터(Data): 노드가 저장하고 있는 실제 값이나 정보입니다. 이 데이터는 정수, 문자열, 또는 복잡한 객체와 같은 어떤 타입도 될 수 있습니다. 참조(Next Pointer): 다음 노드를 가리키는 포인터나 참조입니다. 이를 통해 연결 리스트의 다음 요소와 연결됩니다. 마지막 노드의 경우, 이 포인터는 일반적으로 null이나 리스트의 끝을 나타내는 특별한 값을 가집니다. 연결 .. 2024. 2. 16. 연결리스트의 시간복잡도 class LinkedList { length = 0; head = null; add(value) { if (this.head) { //head에 값이 있을때 let current = this.head; while (current.next) { //다음이 없을때까지 계속 반복(다음이 없다는건 값이 비어있다는 것) current = current.next; } current.next = new Node(value); //current.next가 없을때 넣어준다 } else { //head에 값이 없을때 this.head = new Node(value); //그냥 해당 값을 추가하면된다 } this.length++; //값이 들어갔으니깐 길이가 하나 길어진다 return this.length; //lengt.. 2024. 2. 9. 연결 리스트(Linked List) 연결 리스트(Linked List)는 데이터 항목들이 노드(Node)라는 요소에 저장되며, 각 노드가 다음 노드를 가리키는 포인터(Pointer) 또는 참조(Reference)를 통해 서로 연결되어 있는 선형 데이터 구조입니다. 연결 리스트는 배열과 비교했을 때, 동적 크기 조정이 용이하고, 삽입과 삭제 연산이 더 효율적일 수 있습니다. 다만, 임의 접근(Random Access)이 불가능하여 특정 인덱스의 요소에 접근하기 위해서는 처음부터 해당 요소까지 순회해야 합니다. 연결 리스트에는 주로 다음과 같은 종류가 있습니다: 단일 연결 리스트(Singly Linked List): 각 노드가 다음 노드만을 가리키는 포인터를 가지고 있습니다. 따라서 리스트를 한 방향으로만 순회할 수 있습니다. 이중 연결 리스.. 2024. 2. 9. 이전 1 2 3 다음 728x90 반응형 LIST