[자료구조] 이중 연결 리스트의 예제 프로그램(이것이 자료구조+알고리즘이다-p.50(1.3.2))

 

이중 연결 리스트와 관련한 예제프로그램을 작성해보자.

 

예제프로그램의 내용은 다음과 같다.

1. 0,1,2,3,4,의 데이터값을 가지는 노드 5개 생성 후 리스트 출력

2. 리스트의 세번째 칸 뒤에 3000의 데이터값을 가지는 노드 삽입 후 리스트 출력

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
//이중연결리스트 구조체선언
typedef struct node {
    int data;
    struct node* leftLink;
    struct node* rightLink;
 
}Node;
 
//노드생성연산
Node* createNode(int i) {
    Node* new = (Node*)malloc(sizeof(Node));
 
    new->data = i;
    new->leftLink = NULL;
    new->rightLink = NULL;
 
    return new;
}
 
//노드추가연산
void insertLastNode(Node** Head, Node* new) {
    if (*Head == NULL) *Head = new;
    else {
        Node* tmp = *Head;
        while (tmp->rightLink != NULL) {
            tmp = tmp->rightLink;
        }
        tmp->rightLink = new;
        new->leftLink = tmp;
    }
}
 
//노드출력연산
void printNode(Node* Head) {
    Node* tmp = Head;
    while (tmp != NULL) {
        printf("%d\n", tmp->data);
        tmp = tmp->rightLink;
    }
    return;
}
 
//노드탐색연산
Node* getNode(Node* Head, int x) {
    Node* tmp = Head;
    for (int i = 0; i < x && tmp != NULL; i++) {
        tmp = tmp->rightLink;
    }
    return tmp;
}
 
//노드삽입연산
void insertMiddleNode(Node** Head, Node* pre, Node* new) {
    if (Head == NULL) *Head = new;
    else {
        new->rightLink = pre->rightLink;
        pre->rightLink = new;
        new->leftLink = pre;
        new->rightLink->leftLink = new;
    }
}
 
int main() {
    
    Node* Head = NULL;
    Node* new = NULL;
 
    //0,1,2,3,4의 데이터값을 가지는 노드 5개 생성
    for (int i = 0; i < 5; i++) {
        new = createNode(i);
        insertLastNode(&Head, new);
    }
 
    //리스트 출력
    printNode(Head);
    printf("\n");
 
    //리스트의 세번째 칸 뒤에 3000이라는 데이터값을 가지는 노드 삽입
    Node* pre = getNode(Head, 2);
    new = createNode(3000);
    insertMiddleNode(&Head, pre, new);
 
    //노드를 추가한 리스트 출력
    printNode(Head);
    printf("\n");
}