学习数据结构时的习作。
#include <conio.h>
#include <stdio.h>
#include <time.h>
#define random(x) (rand()%x)
typedef struct Node{
int elem;
struct Node* prev;
struct Node* next;
};//构建双循环链表
struct Node* init(int sum){
struct Node* p=(struct Node*)malloc(sizeof(struct Node));
p->elem=sum;
struct Node* h=p;
for (int i=1; i<sum; i++) {
struct Node* a=(struct Node*)malloc(sizeof(struct Node));
a->elem=i;
a->prev=p;
p->next=a;
p=p->next;
}
p->next=h;
h->prev=p;
return h->next;
}//构建链表初始化函数
int main