双向链表增删改查时间复杂度 双向链表时间复杂度

大家好,小东方来为大家解答以上的问题。双向链表增删改查时间复杂度，双向链表时间复杂度这个很多人还不知道,现在让我们一起来看看吧！

1、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)/* O(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)/*O(n)*/{ 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); }。

本文到此分享完毕，希望对大家有所帮助。