리스트
- 데이터를 순서대로 나열한 자료구조 (ex. 스택, 큐)
- 리스트의 데이터는 노드 또는 요소라고 함
- 각각의 노드는 데이터와 다음 노드를 가리키는 포인터를 가지고 있음
- 처음 노드 = 머리 노드
- 끝 노드 = 꼬리 노드
배열로 구현한 선형 리스트
- 쌓이는 데이터의 크기를 미리 알아야 함
- 데이터의 삽입, 삭제에 따라 데이터를 모두 옮겨야 하기 때문에 효율이 좋지 않음
포인터로 구현한 연결 리스트
- 노드 구조체
- 자기 참조형 : 자기 자신과 같은 자료형의 객체를 가리키는 포인터를 멤버로 가지고 있는 자료구조
- 이때 struct node *next를 Node *next로 선언하지 않도록 주의!
- 꼬리 노드의 next 값은 NULL
typedef struct node {
Member data; /* 데이터 */
struct node *next; /* 뒤쪽 노드에 대한 포인터 */
} Node;
typedef struct {
Node *head; /* 머리 노드에 대한 포인터 */
} List;