[자료구조] Linked list (연결리스트)

 

Linked List 란?

node라는 객체로 이루어져 있다. 

여러개의 node를 연결함으로써 데이터 표현 가능

시작(주소) - 연결(link) - 끝(null pointer or circular)

Singly linked list (단일 연결리스트 구조)

코드로 아래와 같이 구현할 수 있다.

typedef struct Node{
    int data;
    Node *next;
}Node;

 

Linked list 장점

동적으로 메모리 사용가능

메모리 효율적 사용

데이터 재구성 용이

대용량 데이터 처리 적합

 

Linked list 단점

특정 위치 데이터 검색 느림

메모리를 추가적으로 사용해야 함

 

Singly Linked list

Singly linked list (단일 연결리스트 구조)

Circularly Linked list

: 마지막 노드가 다시 처음 노드를 가리킴.