목록자료구조/연결리스트 (3)

얼렁뚱땅 개발 블로그

[자료구조] Linked List Part 3. Double Linked List 구현하기

목차더보기1. Doubly Linked List(양방향 연결리스트) 란?2. Node 구현3. Node 생성 및 삭제4. Node 추가5. Node 삽입6. Node 제거7. Node 탐색8. Doubly Linked List 길이 계산9. 전체 코드※ 해당 게시글은 C언어로 작성되었습니다. 1. Doubly Linked List(양방향 연결리스트) 란?Doubly Linked List는 Node에 이전 Node를 가리키는 Pointer와 다음 Node를 가리키고 있는 Pointer를 가지고 있는 구조입니다.2. Node 구현Doubly Linked List의 Node는 data와 다음 Node를 가리키는 Pointer, 이전 Node를 가리키는 Pointer로 구성됩니다.typedef struct _N..
자료구조/연결리스트 2024. 12. 4. 19:17
[자료구조] Linked List Part 2. Singly Linked List 구현하기

목차더보기1. Singly Linked List(단방향 연결리스트) 란?2. Node 구현3. Node 생성 및 삭제4. Node 추가5. Node 삽입6. Node 제거7. Node 탐색8. Singly Linked List 길이 계산9. 전체 코드※ 해당 게시글은 C언어로 작성되었습니다. 1. Singly Linked List(단방향 연결리스트) 란?Singly Linked List는 Node의 Pointer가 다음 Node를 가리키고 있는 구조입니다.2. Node 구현Singly Linked List의 Node는 data와 다음 Node를 가리키는 Pointer로 구성이 됩니다.typedef struct _Node{ int data; struct _Node *next_node;} Node..
자료구조/연결리스트 2024. 11. 27. 21:16
[자료구조] Linked List(연결 리스트) Part 1. Linked List(연결리스트)란?

목차더보기1. Linked List (연결 리스트) 란?2. Linked List 기능3. Linked List 시간복잡도4. Linked List 장단점5. 배열과 차이점1. Linked List (연결 리스트) 란?Linked List(연결 리스트)는 각 Node가 연결되어 있는 방식으로 데이터를 저장하는 자료구조입니다. Node는 Data와 Pointer를 가지고 있습니다.Linked List는 맨 처음 Node를 Head라고 부르며, 맨 마지막 Node를 Tail이라고 부릅니다.Node: Linked List의 기본 단위 Data: Node가 가지고 있는 값 혹은 정보Pointer: 다음 혹은 이전의 Node와의 연결 정보Head : 첫 번째 NodeTail : 마지막 NodeLinked List..
자료구조/연결리스트 2024. 11. 5. 19:25
Prev 1 Next