双向循环链表

#include<stdio.h>
#include<stdlib.h>

typedef struct Node{
    int data;
    struct Node *prior;
    struct Node *next;
}Node, *LinkedList;

LinkedList insert(LinkedList head, Node *node, int index){
    if(head == NULL){
        if(index != 0){
            return head;
        }
        head = node;
        head->prior = head;
        head->next = head;
        return head;
    }
    if(index == 0){
        node->next = head;
        node->prior = head->prior;
        head->prior->next = node;
        head->prior = node;
        head = node;
        return head;
    }
    Node *current_node = head;
    int count = 0;
    while(current_node->next != head && count < index -1){
        current_node = current_node->next;
        count++;
    }
    if(count == index - 1){
        node->next = current_node->next;
        node->prior = current_node;
        current_node->next->prior = node;
        current_node->next = node;  
    }
    return head;
}

void output(LinkedList head, int val, int num){
    Node *current_node = head;
    int count = num;
    while(current_node->data != val){
        current_node = current_node->next;   
    }
    while(count--){
        printf("%d",current_node->data);
        current_node = current_node->prior;
        if(count != 0){
            printf(" ");
        }
    }
}

int main(){
    int n;
    scanf("%d\n",&n);
    LinkedList *linkedlist = NULL;
    for(int i = 0; i < n; i++){
        Node *node =(Node *)malloc(sizeof(Node));
        scanf("%d ",&node->data);
        node->next = NULL;
        node->prior = NULL; 
        linkedlist = insert(linkedlist, node, i);
    }
    int m;
    scanf("%d\n",&m);
    output(linkedlist, m, n);
    return 0;
}