반응형 이중 연결 리스트2 이중 연결 리스트로 구현한 텍스트 뷰어 #include #include #include #include #include #define PGUP 0x4800 #define PGDN 0x5000 #define ESC 27 #define PAGESIZE 25 // 한 페이지에 보여질 줄 수 typedef struct list *linked_list; struct list { char *buf; linked_list prev; // 이전 포인터 linked_list next; // 다음 포인터 }; linked_list head, tail; // 시작과 끝 노드 int total, now; // 전체 노드와 현재 노드 char filename[13]; void gotoxy(int, int); void init_linked_list(void) { he.. 2007. 3. 28. 이중 연결 리스트 이중 연결 리스트 단일 연결 리스트(single linked list)와 환형 연결 리스트(circular linked list)는 각 노드에 다음 노드를 가리키는 한 개의 링크 필드만을 사용하기 때문에 특정한 노드를 검색하거나, 삽입 또는 삭제를 할 경우 한 쪽 방향으로만 해당 노드의 위치를 찾을 수 있는 구조이다. 그러나 임의의 노드를 찾을 때 양쪽 방향으로 해당 노드를 검색하면 쉽게 찾을 수 있다. 그러므로 이중 연결 리스트(double linked list)는 노드의 선행 노드를 가리키는 좌링크(LLINK), 자료(DATA)필드, 후행 노드를 가리키는 우링크(RLINK)의 세 개 영역으로 각 노드를 구분하여 양방향으로 특정 노드를 검색할 수 있도록 한 구조이다 이중 연결 리스트 삽입 데이터 항목 .. 2007. 3. 28. 이전 1 다음 반응형