20161402801c1000Ha1010H1004Hb100CH1008HC1000H100CHdNULL1010He1004H1014Hf1014HfaeaefA1010H1014H1004HB1010H1004H1014HC1014H1010H1004HD1014H1004H1010H2LprevdatanextprevnextpA.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;free(p);3n19984253916719nA2B3C4D54100Mmi,j0m30,30NA86B87C88D895F1525FA8B9C10D116AV1V5V4V3V2BV1V3V2V5V4CV1V2V5V4V3DV1V2V3V4V57neAO(n)BO(n+e)CO(n2)DO(n×e)8(Dijkstra)1A52346B52364C52436D526349n(n>1000)Axk=0;while(k