I'm taehee.won.

 이중 연결 리스트의 구조는 단순 연결 리스트와 비슷하지만, 포인터 공간이 두 개가 있고 각각의 포인터는 앞의 노드와 뒤의 노드를 가리킨다.

(참고 : http://ko.wikipedia.org/wiki/%EC%97%B0%EA%B2%B0_%EB%A6%AC%EC%8A%A4%ED%8A%B8)

 이중 연결 리스트는 단순 연결 리스트에서와 같이 꼬리에 꼬리를 무는 방식으로 메모리를 활용하여 데이터를 저장하는 방식이다. 하지만, 단순 연결 리스트와 다른 점은 다음 노드에 대한 주소값 뿐 아니라, 이전 노드에 대한 주소값도 저장하고 있다는 점이다. 이는 이해하는 데에, 그리고 구현하는 데에 약간의 어려움을 주고, 하나의 노드가 생성될 때 마다, 단순 연결 리스트에 비하여 주소값을 저장할 메모리 공간을 더 쓰게 된다는 단점이 된다. 반면, 리스트에서의 삭제 수행 시간이 최대 O(n-1) 에서 O(1) 로 줄어든다는 장점이 있다.

 사용하는 메모리에 모두에 대한 주소값을 저장할 필요없이 가장 첫번째 노드(Head) 에 대한 주소값만 저장하고 있으면, 필요에 따라 꼬리에 꼬리를 물어가며 필요한 데이터를 찾을 수 있다는 점은 단순 연결리스트와 동일하다.

 다음은 이중 연결 리스트의 구조체의 선언이다.

 단순 연결 리스트의 구조체와 비슷하지만, 이전 노드를 가리킬 포인터 공간을 추가적으로 가지고 있다. 여기에서는 단순 연결 리스트를 설명할 때와 마찬가지로 자료 공간은 정수형(int) 자료 공간 하나만을 가지고 구현하고, 설명한다.

 다음은 노드의 생성 함수, 메모리를 할당한 노드의 사용이 끝났을 때, 해당 메모리를 반환하는 함수, 이중 연결 리스트로 연결된 모든 노드의 메모리를 반환하는 함수이다.

 이중 연결 리스트의 생성, 소멸과 관련된 함수는 단순 연결 리스트와 다른 점이 거의 없다. 이전 노드를 가리킬 포인터 공간에 대해 연산이 필요없기 때문이다. 자세한 설명 및 사용에 관련된 사항은 이전 글 (링크 : [C] 단순 연결 리스트 (Single Linked List) 1. 정의 / 생성 / 소멸) 에서 확인할 수 있다.

 프로그래밍을 하다보면, 글꼴에 따라서 개발 효율이 달라질 수 있다. 특히, 영문소문자 o(오), 영문대문자 O(오), 숫자 0(영), 영문소문자 l(엘), 영문대문자 I(아이) 를 구분하기 쉬운, 고정 폭 글꼴의 선택은 필수다. 글꼴의 선택에 관해서는 다음 글에서 이야기하도록 하고, 이 글에서는 글꼴을 바꾸는 방법에 대해 이야기 한다.

 다음은 이클립스에서 글꼴을 바꾸는 방법이다. 이클립스 메뉴 중 "Window" 의 "Preferences" 를 선택한다.

 Preferences 창이 열리면, 아래의 그림에 적혀있는 순서에 따라서 진행한다.

 1. "General" 카테고리 열기 -> 2. "Appearance" 카테고리 열기 -> 3. "Colors and Fonts" 선택 -> 4. "C/C++" 카테고리 열기 -> 5. "Editor" 카테고리 열기 -> 6. "C/C++ Editor Text Font" 선택 (Eclipse 에서 사용하는 모든 글꼴을 바꾸거나, 기타 창들의 글꼴을 바꾸고 싶을 경우, Basic, Debug 등의 다른 카테고리의 글꼴을 선택) -> 7. "Edit..." 선택

 원하는 글꼴, 글꼴 스타일, 크기 선택 후, "확인" 선택 -> 이전 창에서 "OK" 선택

 다음과 같이 글꼴이 바뀐 것을 확인할 수 있다.

 프로그래밍을 하다보면, 코드의 길이가 늘어나고, 그로 인해서 내가 확인하고자 하는 코드가 어디에 있는지, 현재 보고 있는 코드는 전체 코드 중 어디에 위치하는지 정확히 확인하고 싶을 때가 생긴다. 또, 컴파일 시 에러나 경고가 났을 때에 어디에 문제가 있는지 찾기 위해서는 코드의 줄 번호를 확인할 필요가 있다.

 다음은 이클립스에서 줄 번호를 확인하는 방법이다.

 이클립스 메뉴 중 "Window" 의 "Preferences" 를 선택한다.

 Preferences 창이 열리면, 아래의 그림에 적혀있는 순서에 따라서 진행한다.

 1. "General" 카테고리 열기 -> 2. "Editors" 카테고리 열기 -> 3. "Text Editors" 선택 -> 4. "Show line numbers" 체크박스 체크 -> 5. "OK" 선택

 다음과 같이 작성한 코드 왼쪽에 줄 번호가 보이는 것을 확인할 수 있다.