2022考研计算机数据结构:双循环链表
双循环链表
前插:s->data=ch;s->prior=p->prior;s->next=p;p->prior->next=s;p->prior=s;
删除:p->prior->next=p->next;p->next->prior=p->prior;free(p);
双循环链表
前插:s->data=ch;s->prior=p->prior;s->next=p;p->prior->next=s;p->prior=s;
删除:p->prior->next=p->next;p->next->prior=p->prior;free(p);