各种链表的时间复杂度（双向链表时间复杂度）

您好,现在渔夫来为大家解答以上的问题。各种链表的时间复杂度，双向链表时间复杂度相信很多小伙伴还不知道,现在让我们一起来看看吧！

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){ 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); }。

本文就为大家分享到这里，希望小伙伴们会喜欢。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！