python 연결리스트
-
단일 연결 리스트 - python3Programming/자료구조 2020. 2. 27. 17:27
연결 리스트(Linked List) 란 연결 리스트 == 링크드 리스트 각 노드가 데이터와 포인터를 가지고 연결되어 있는 구조 연결 리스트 연길 리스트에서는 노드와 포인터가 있다. 노드 : 데이터의 값과,포인터로 구성되어 있음 포인터 : 각각의 노드 안에서 다음 노드로 가거나 이전 노드와의 연결 정보를 가지고 있음 연결 리스트 특징 배열과는 다르게 크기가 고정되어 있지 않아 삽입/삭제가 용이하다. 탐색시 모든 노드를 처음부터 탐색하기 때문에 탐색시간이 길어질 수 있다. 데이터의 추가 삭제가 많을 경우에는 연결 리스트를 사용하는게 유리하고, 검색/정렬을 자주할 땐 배열이 유리하다. 중간 데이터를 삭제시에, 삭제한 노드의 전 노드와 앞 노드를 다시 연결해줘야하는 과정이 필요 연결 리스트 종류 단일 연결 리스..