#title C#-선형리스트
[[TableOfContents]]

==== 선형리스트 개요 ====
 * 메모리 공간에 각 원소들이 연속적으로 나타남, 1차원 배열 구조와 비슷하지만, 원소의 개수가 유동적
 * 장점
  * 메모리 공간의 활용도 높음(항상 밀도가 1)
  * 자주 변하지 않는 자료에 유용
 * 단점
  * 삽입과 삭제시 자료의 이동이 많음(평균 이동 횟수가 n/2)
  * 연속적인 메모리 공간이 없으면 이용이 어려움
 * 용어
  * 접근(access)
  * 삽입(insertion)
  * 제거(deletion)
  * 검출(searching)
  * 복사(copying)
  * 정렬(sorting)
  * 결합(combing)
  * 분리(splitting)
 * 동작
  * 삽입: 삽입하고자 하는 해당 위치를 찾아서(searching), 새로운 내용을 삽입(insertion)하고, 뒤의 내용들은 한 자리씩 뒤로 이동
  * 삭제: 삭제하고자 하는 해당 위치를 찾아서(searching), 내용을 삭제(deletion)하고, 뒤의 내용들은 한 자리씩 앞으로 이동