数据结构--双向循环链表--插入和删除

数据结构--双向循环链表--插入和删除_第1张图片

操作:

s -> prior = p;             /*把p赋值给s的前驱 1*/

s -> next = p -> next;  /*吧p -> next 赋值给s的后继 2*/

p -> next -> prior = s;  /* 把s 赋值给p-> next  的前驱 3*/

p -> next = s;             /*把s 赋值给p 的后继4*/

 

 

 

数据结构--双向循环链表--插入和删除_第2张图片

操作:

p -> prior -> next = p -> next;   /* 把p -> next 赋值给p -> prior 的后继 1*/

p -> next -> prior = p -> prior;  /* 把p -> prior 赋值给 p -> next 的前驱2*/

free(p);                                   /*释放节点*/

 

 

 

你可能感兴趣的:(数据结构,数据结构,双向循环链表)