연결리스트 검색 결과

해당 글 2건

List 자료구조 - ⑤ 양방향 연결 리스트 (이중 연결 리스트)

List 자료구조 📝 List 자료구조 목차 List 자료구조의 이해 배열기반 리스트: Array List | 소스 코드 연결 리스트: Linked List | 소스 코드 원형 연결 리스트: Circular Linked List | 소스 코드 양방향 연결 리스트: Double Linked List | 소스 코드 🔎 자료구조 전체 목차 보기 양방향 연결 리스트의 이해 양방향 연결 리스트 란 양방향 연결 리스트는 노드가 양쪽 방향으로 연결된 구조의 리스트이다. Node 구조체에 (Node*) prev 포인터 라는 변수를 하나 두어 메모리를 더 사용한다. 대신 LPrevious()함수가 O(1) 시간만 소모된다. (이전 노드 탐색이 쉬워진다.) prev 변수가 없던 기존의 단방향 연결리스트에서는 LPrevio..
Computer Science/Data Structures 4년 전

List 자료구조 - ③ 단순 연결 리스트

List 자료구조 📝 List 자료구조 목차 List 자료구조의 이해 배열기반 리스트: Array List | 소스 코드 연결 리스트: Linked List | 소스 코드 원형 연결 리스트: Circular Linked List | 소스 코드 양방향 연결 리스트: Double Linked List | 소스 코드 🔎 자료구조 전체 목차 보기 연결 리스트의 이해 배열 기반 리스트의 특징 원하는 위치의 데이터에 바로 접근할 수 있다. 메모리의 특성이 정적이어서 전체 저장공간의 크기를 변경하는 것이 불가능하다. 원하는 위치에 데이터를 삽입 삭제하는 것이 불편하다. 연결 리스트의 특징 원하는 위치의 데이터에 바로 접근할 수 없다. 필요할때 마다 메모리를 할당 해제할 수 있다. 리스트의 중간지점에서 노드를 삽입하거..
Computer Science/Data Structures 4년 전