C# 선형 자료구조 - 연결리스트(LinkedList)

연결리스트(Linked List) 단순 연결 리스트(Singly Linked List) : 모든 데이터 타입을 가져올 수 있음 - ArrayList는 중간에 데이터를 추가/삭제 시 맨 뒤에 새로운 칸을 생성 후 한 칸씩 밀어내서 작업(시간이 오래걸림) - Linked List는 중간에 데이터를 바로 추가/삭제 할 수 있기 때문에 작업이 빠름 - 추가 데이터에 대한 연산 불필요, 구현의 어려움, 탐색 연산의 비용이 높음 이중 연결리스트(Doubly Linked List) - 양방향 탐색이 가능 - 노드에 이전 노드와 다음 노드를 가리키는 포인터를 가지고 있다. LinkedList number = new LinkedList(); number.AddFirst(10); //10 number.AddLast(20)..