mincom1224 님의 블로그

이번 글은 저번에 알아보았던 자바자료구조(연결리스트)를 파이썬 버전으로 알아보자 이번 글은 파이썬과 자바에서의 차이를 중점으로 알아보자.연결 리스트(Linked List)는 파이썬과 자바 모두에서 구현할 수 있지만, 두 언어에서의 기본 제공 여부와 사용 방식에는 큰 차이가 있다. 자바에서는 LinkedList 클래스가 표준 라이브러리(java.util 패키지)에 포함되어 있어, 개발자가 직접 노드 구조를 구현하지 않아도 즉시 사용할 수 있다. 반면 파이썬 표준 라이브러리에는 연결 리스트 자료구조가 별도로 포함되어 있지 않으며, 필요할 경우 사용자가 직접 구현하거나 collections.deque와 같은 다른 자료구조를 활용해야 한다.자바의 LinkedList 클래스는 내부적으로 이중 연결 리스트(Doub..

오늘은 자바 연결리스트에 대하여 공부하였다.관련 공부내용https://mincom1224.tistory.com/12

오늘은 여러 리스트의 종류중 연결리스트에 대하여 알아보았다.연결 리스트(Linked List)는 데이터를 선형적으로 저장하지만, 배열처럼 메모리상에서 연속적으로 배치되지 않는 자료구조다. 각 요소(Node)는 데이터와 다른 노드의 참조(포인터)를 함께 저장하며, 필요에 따라 동적으로 크기를 조절할 수 있다. 이러한 특성 덕분에 삽입과 삭제가 효율적이며, 크기 변화가 잦은 상황에 적합하다.연결 리스트의 기본 구성 단위는 노드(Node)다. 단일 연결 리스트(Singly Linked List)에서는 각 노드가 데이터와 다음 노드의 참조를 가지며, 마지막 노드는 null을 가리킨다. 이중 연결 리스트(Doubly Linked List)는 이전 노드 참조까지 저장해 양방향 탐색이 가능하다. 또한 원형 연결 리스..