[자료구조] 이중 연결 리스트 (Doubly Linked List)

<큐가 오름차순으로 정렬되게 삽입하는 코드>

void insert(int data) {

	NodePointer i, element;

	i = head->next;

	while(i->data <= data && i != tail)

		i = i->next;

	element = (NodePointer) malloc (sizeof(Node));

	element->data = data;

	i->prev->next = element;

	element->prev = i->prev;

	i->prev = element;

	element->next = i;

}

<참고할 만한 링크>

 

https://opentutorials.org/module/1335/8940

Doubly linked list (이중 연결 리스트) - Data Structure (자료구조)

https://ndb796.tistory.com/75

[ 자료구조 ] 4. 이중 연결 리스트(Double Linked List)

https://jow1025.tistory.com/217

헤드노드를 이용한 이중연결리스트의 구현

https://hubbleconstant.tistory.com/39

이중 연결 리스트(Double linked list), 이중 원형 연결 리스트 예제

https://ehrn35.tistory.com/9

2.2.5 이중 연결 리스트 (Double Linked List)

https://gurumee92.tistory.com/126

이중 연결 리스트 구현

 

<삽입 코드(push_back)>

void Insert_Tail(Node *New_Node, int data)
{
    New_Node = CreateNode();
 
    if(New_Node == NULL) return;
 
    // 새로운 노드 연결.
    New_Node->prev = Head->prev;
    New_Node->next = Head;
    New_Node->prev->next = New_Node;
    New_Node->next->prev = New_Node;
 
    // data 삽입.
    New_Node->data = data;
}

 

<큐가 비었는지 확인하는 코드>

uint8 Check_Node_Empty()
{
    if(Head->prev == Head && Head->next == Head)
        return FAIL;
    else 
        return SUCCESS;    
}

 

<삭제 코드(pop_front)>

uint8 Remove_Head()
{
    Node *Target = Head->next;
 
    // Node의 존재 여부를 확인.
    if(!Check_Node_Empty())
        return FAIL;
 
    Target->prev->next = Target->next;
    Target->next->prev = Target->prev;
    free(Target);
 
    return SUCCESS;    
}