두가지 이중 연결 리스트.. (double linked list)
# 파일명 : list1.c
더블 연결 리스트 (추가, 삭제, 탐색)
typedef struct _node{ int tag; int x; int y; struct _node *prev; struct _node *next; }* node; node head,tail; int list_cnt; void add_list(node ptr); void make_node(int tag, int x, int y); node find_ptr(int idx); void del_all_list();
# 파일명 : list2.c
인덱스가 여러 개(배열)인 더블 연결 리스트 (추가, 삭제, 탐색)
#define MAXY 1024 typedef struct _node{ int ye; // y end float xs; // x start float sp; // slope struct _node *prev; struct _node *next; }* node; node head[MAXY]; node head[MAXY]; void add_list(int idx, node ptr); void make_node(int idx, int ye, float xs, float sp); node find_ptr(int idx, int idx2); void del_list(int idx); void del_all_list();