完整的算法: int DulistInsert(DU LINK LIST*L,int i, Entry Type e) R DU NODE *p,* int i; if (i<1i>listLength L)+1) return ERROR ∥检测i值的合理性 S=DU NODE*)malloc(sizeof(DU NODE)); ∥.新结点分配存储单元 if(S-==NULL) return ERROR; S->item=e for(p=L->head,j=0;p&&j<i;p=p->next; j ++) 1找第个结点 S->next=p; S->prior=p->prior, 将新结点插入 p-prior->next=s; p->prior=s return OK; j 请单鼠标左键换页!完整的算法： int DuListInsert(DU_LINK_LIST *L,int i,EntryType e) { DU_NODE *p,*s; int j; if (i<1||i>ListLength(DL)+1) return ERROR; //检测i值的合理性 s=(DU_NODE*)malloc(sizeof(DU_NODE)); //为新结点分配存储单元 if (s==NULL) return ERROR; s->item=e; for (p=L->head,j=0;p&&j<i;p=p->next;j++); //寻找第i个结点 s->next=p; s->prior=p->prior; //将新结点插入 p->prior->next=s; p->prior=s; return OK; }