연결 리스트
-
[자료구조] Doubly Linked List코딩(Coding)/자료구조 2020. 12. 31. 13:40
Doubly Linked List 지난 포스팅에서 언급했던 Singly Linked List을 보완하여 정의된 Doubly Linked List이다. 단일 링크드 리스트와 다르게 한쪽 방향으로만 pointer가 있는 것이 아닌 좌우로 pointer가 존재한다. 좌우로 pointer를 표현했기 때문에 좀던 자유롭게 Node에 접근할 수 있다. 아래는 지난 글인 Single Linked List이다. jsy-coding-blog.tistory.com/9 [자료구조] Single Linked List Single Linked List Linked List는 많은 양의 자료이동이 필요할때 사용하는 자료구조이다. Linked List는 Node라는 단일된 객체들의 연결로 표현한다. 오늘 포스팅에서 소개할 Sing..
-
[자료구조] Single Linked List코딩(Coding)/자료구조 2020. 12. 28. 12:05
Single Linked List Linked List는 많은 양의 자료이동이 필요할때 사용하는 자료구조이다. Linked List는 Node라는 단일된 객체들의 연결로 표현한다. 오늘 포스팅에서 소개할 Single Linked List는 이러한 연결이 한개로 순차적인 표현을 한다. Single Linked List 설계 단일 연결 리스트의 설계를 해보자 Node 설계 Node는 데이터가 담기는 핵심적인 요소이다. 일반적인 배열로 생각하면 [1,2,4]같이 있다면 "1", "2"같은 단일된 요소 해당 인덱스의 요소를 가리키는 것이다. 그렇다면 Node는 데이터를 저장해야하는 Data변수가 있어야 된다. 그리고 연결을 표현해야함으로 다음 Node로 가는 Pointer가 있어야겠다. 그림으로 표현하면 다음 ..