연결리스트는 아무곳에나 저장하고 다음 주소를 기억하고 있다

삽입과 삭제

장점

삽입, 삭제를 할때 배열처럼 다른 데이터까지 수정하지 않고 해당 데이터의 주소값만 바꿔주면 되는 장점

단점

랜덤엑세스 불가 : 4번째에 위치한 데이터를 찾고 싶을때 처음에 위치한 값부터 차례대로 1 2 3 4 순으로 접근해야한다는 것

node

연결리스트를 나타낼 때 위와 같이 그림으로 나타냄. 연결리스트에서 데이터는 항상 다음 데이터의 주소와 같이 붙어 있어야 한다. 이렇게 항상 같이 붙어 있어야 하는 한 쌍을 node라 함. 첫번째 주소의 노드의 주소는 항상 알고 있어야 함.