본문 바로가기

728x90

링크드리스트1

[데이터 구조] 연결 리스트(Linked lists) 연결 리스트란? 연결 리스트(Linked Lists)는 데이터의 집합을 저장하기 위해 사용되는 데이터 구조이며, 아래와 같은 속성을 갖는다. 연속되는 항목들이 포인터로 연결된다. 마지막 항목은 NULL을 포인트 한다. 프로그램이 수행되는 동안 크기가 커지거나 작아질 수 있다. 시스템 메모리가 허용하는 한 필요한 만큼 길어질 수 있다. 메모리 공간을 낭비하지 않는다. (하지만, 포인터를 위한 추가의 메모리를 필요로 한다.) 연결 리스트 ADT 다음의 연산 연결 리스트를 추상 데이터형, 즉, ADT(Abstract Data Type)가 되도록 한다. 연결 리스트의 주요 연산들 삽입: 항목을 리스트에 추가한다. 삭제: 지정된 위치의 항목을 리스트로부터 삭제하며 리턴한다. 연결 리스트의 보조적 연산들 리스트 삭.. 2022. 11. 3.

이전 1 다음

티스토리툴바