双向循环链表表示Lists时的数据结构定义、插入操作和删除操作的实现、时间复杂度分析是什么？

双向循环链表表示Lists时的数据结构定义、插入操作和删除操作的实现、时间复杂度分析是什么？

struct DCList
{
DataType Data；
struct DCList *pre,*nxt;
};
struct DCList * CreateHead(DataType d)

{
struct DCList *p=(struct DCList *)malloc(sizeof(struct DCList ));

p->data=d;
p->nxt=p->pre=p;
return p;
}
struct DCList * Create(DataType d[],int n)
{
struct DCList *p=NULL;
if(n<=0)return NULL;
p=CreateHead( d);

for(i=1;id=d;
p->nxt =h;
p->pre=h->pre;
h->pre->nxt=p;
h->pre=p;
}
void Delete(struct DCList **h,const Datatype d)
{
struct DCList *p;
for(p=*h;p->next =*h|| p->data==d;p=p->nxt);
if(p->nxt==*h&& p->data!= d)
{
printf("Data no found!");
return;
}
if(*h==p){ *h=p->nxt; }
p->nxt->pre =p->pre;
p->pre->nxt =p->nxt;
free(p);
}

o(n)