Develop

[c] 더블(이중) 연결리스트 예제..

by hooni posted Apr 23, 2013
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
두가지 이중 연결 리스트.. (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();