双向循环链表的两种排序（2022最新 带 注释）

1、使用双向循环链表，实现自动插入数据并且对链表进行排序。

代码如下所示：

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

//定义一个结构体

typedef struct node

{

    int data;

    struct node *prev;

    struct node *next;

}node;

//初始化结构体

node *initialize(void)

{

    node *new=malloc(sizeof(node));

    if (new==NULL)

    {

        printf("malloc failure!");

        return NULL;

    }

    new->data=0;

    new->next=new;

    new->prev=new;

   

    return new;

}