Head1

• 

  [Java/자료구조] 연결리스트(Linked List)의 특징 [ 목차 ] 📢 연결 리스트(Linked List) 데이터를 링크로 연결해서 관리하는 자료구조 자료의 순서는 정해져 있지만, 메모리 상 연속성은 보장되지 않는다. 🔊 연결 리스트(Linked List)의 장점 데이터 공간을 미리 할당할 필요가 없음 즉, 리스트의 길이가 가변적이라 데이터 관리(추가 및 삭제) 가 용이하다. 🔊 연결 리스트(Linked List)의 단점 연결 구조를 위한 별도의 데이터 공간이 필요하다. 연결 정보를 찾는 시간이 필요하다(접근 속도가 상대적으로 느리다) 데이터를 추가 및 삭제 시 앞 뒤 데이터의 연결을 재구성하는 작업이 필요하다 🔊 연결 리스트의 기본 구조 노드(Node) : 데이터 저장 단위로, 값과 포인터로 구성되어 있다. 📢 연결 리스트의 기본 연산 🔊 데이터 추가 데이.. Knowledge/자료구조 2023. 8. 11.