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

배열과 연결리스트의 차이

Sequential Representation	Linked Representation
순차 저장 방식 목록의 연속적인 항목은 고정된 거리만큼 떨어져있다 요소의 순서가 요구된 목록과 동일하다 임의 요소의 삽입 및 삭제에 많은 비용이 소요된다 과도한 데이터 이동이 있을 수 있다	목록에서 연속된 요소는 메모리의 어디에나 배치될 수 있다 요소의 순서가 순서 목록과 같을 필요는 없다 연결된 목록은 노드로 구성된다 각 노드에 0 이상의 데이터 필드와 다음 요소에 대한 하나 이상의 링크 또는 포인터 필드가 있다 임의 요소의 삽입 및 삭제가 더 쉬워진다 데이터의 이동이 없다

• 단일연결리스트에서 각 노드에는 포인터 필드가 하나씩만 있다.
• 체인은 0개 이상의 노드로 구성된 단일연결리스트를 말한다.

연결리스트 - 삽입(Insert)

연결리스트 - 삭제(delete)

C에서의 단일연결리스트

리스트 삽입(List Insertion)

리스트 삭제(List Deletion)

리스트 출력(List Print)