双向链表的插入
双向链表的插入
参考来源:数据结构与算法基础(青岛大学-王卓)p38
算法实现:
void ListInset_DuL(DuLinkList &L,int i,ElemType e){
if(!(p=GetElemp_DuL(L,i)))return error;
s=new DuLnode; s->data = e;
s->prior = p->prior; //1
p->prior->next = s; //2
s->next = p; //
原创
2020-08-04 19:20:58 ·
1028 阅读 ·
0 评论