[Data Structure] 연결리스트 응용 : 덱

연결리스트 덱 - 연결리스트를 이용한 덱 (이중 연결 리스트) - front, rear 둘다 삽입/삭제가 되기 때문에 이중 연결 리스트로 구현 [코드 - C] #include #include // 연결리스트를 이용한 덱 (이중 연결 리스트) // front, rear 둘다 삽입/삭제가 되기 때문에 이중 연결 리스트로 구현 typedef int element; typedef struct dnode{ element data; struct dnode* llink; struct dnode* rlink; }dnode; dnode* front; dnode* rear; int is_empty() { return front == NULL; // 공백 상태이면 front == NULL } void add_rear(ele..

2021.12.11