자료구조: 연결리스트(Linked List)

연결리스트란?

 

크기가 동적인 자료구조이다. 노드로 구성되어있으며,  

내가 구현한 단일 연결리스트의 구성은 그림과 같다.

단일 연결리스트 노드의 구성

이중연결리스트의 노드 구성

단일 연결리스트 메서드

 

addToTail: 꼬리에 노드 추가

remove: 주어진 값을 찾아서 연결 해제

getNodeAt: 주어진 인덱스의 노드를 찾아서 반환

Contains: 리스트에 주어진 값이 존재하는지 여부 확인

indexOf: 주어진 값의 인덱스를 반환

 

구현방법

 

1. 배열을 이용하는 방법

2. 구조체와 포인터를 이용하는 방법