반응형 Doubly linked list2 13. Linked List(2) 13.01. General Linear Lists General linear list : a list in which operations, such as retrievals, insertions, changes, and deletions, can be done anywhere in the list Basic operations : Insertion, deletion, retrieval, traversal, ETC 13.01.1. Insertion In ordered list : maintained in sequence according to data : Key: one or more field that identifies the data (ex: SSN) In random list : No sequent.. 2022. 2. 6. 12. Linked List(1) 안녕하세요. 명절을 쉬고 오랜만에 포스팅합니다. 저번 알고리즘 포스팅에서도 바쁘다는 핑계를 댔었는데 저 스스로에게 미안해지려고 하네요. 오늘 주제는 Linked List입니다. 자료구조에 관한 내용은 알고리즘 카테고리에 포스팅하는 것이 처음인 것 같은데요. 자료구조는 말 그대로 자료를 저장하는 구조입니다. 자료마다 저장하기 편리한(?), 잘 들어맞는(?) 구조가 있고 그걸 알아내고 유지 관리하는 것이 DB 설계자, 관리자 분들이 하시는 일이겠죠. 11.01. Linked List Insertion, Deletion, Search 이 세가지 연산이 가장 중요합니다. 물론 모든 연산에 대해 속도를 내는 자료구조를 만드는 것은 쉽지 않기 때문에 각 상황이나 자주 호출되는 연산에 따라 효율적인 자료구조들이 많이.. 2022. 2. 6. 이전 1 다음 반응형