您的位置:首页 > 理论基础 > 数据结构算法

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

2016-11-26 22:56 423 查看


操作:

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*/



操作:

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

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

free(p); /*释放节点*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: