# linked lists

gomgom17

추상적 자료구조 (Abstract Data Structures) 연결 리스트 데이터 원소들을 순서를 지어 늘어놓는다는 점에서 연결 리스트 (linked list) 는 선형 배열 (linear array) 과 비슷한 면이 있지만, 데이터 원소들을 늘어놓는 방식에서 이 두 가지는 큰 차이가 있다. 구체적으로는, 선형 배열이 "번호가 붙여진 칸에 원소들을 채워넣는" 방식이라고 한다면, 연결 리스트는 "각 원소들을 줄줄이 엮어서" 관리하는 방식이다. 기본적 연결 리스트 > Node Data Link (next) Node 내의 데이터는 다른 구조로 이루어질 수 있다.( ex> 문자열, 레코드, 또 다른 연결 리스트 등~) 연결 리스트에서 원소의 삽입 및 삭제 ![](

ramramram

Array 정의 : 연속된 index로 정의된 변수의 sequenced collection 접근 방법 index 이용 : A[i] length 이용 : len(A) Operations(for Sorted Array) > add Sorted된 상태를 유지하며 추가할 index search n-i개의 element를 뒤로 이동하여 추가할 공간 확보 add delete A[i] 제거 n-i-1 element들을 앞으로 이동(이동해야 하는 element의 숫자를 정확히 알고 있기 때문에 비교할 수 없다.) Time Complexity가 좋지 못하다 search binary search sorting Sorted, Unsorted > | Operation | Sorted Array | Unsorted Array | |:--------|:--------:|-------

junghyunhao

Udemy Computer Science 101 : Master the Theory Behind Programming 정리 Section 4 : LinkedList Nodes Sequence of nodes that contain two fields(data & Next) 각 각의 노드가 데이터와 포인터(next 즉 다음 데이터)를 가지는 방식으로 데이터를 저장하는 자료구조이다. Singly Linked List expansion 이나 doubling없이 데이터를 추가할 수 있게 만들어져있다. 데이터를 효율적으로 쓸 수있도록 하는 장점이 있다. 마지막 노드가 null을 point 한다면 그 노드가 끝이라는 의미이므로 새로운 node를추가할때 null 을 point하는 노드를 찾아서 추가하려고 하는 노드의 pointer를 새로운 노드로 point하도록 만들수 있다. 데이터를 삭제하려면? Array라면 원하는 ind