双链表操作

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lee__7/article/details/82827158

双链表操作： 建表，查找，插入，删除

建立双链表（尾插）

1. 分配结点空间
2. 确定链表是空表：前驱后继为空
3. 创立新结点，并且赋值新结点值域
4. 确立新结点在链表里的关系：

   终端结点 ->next = 新结点；
   新结点->prior = 终端结点 ；

查找结点

插入结点

 已知点 -> next = 新结点 -> next；
 已知点 -> prior = 新结点；
 新结点 ->next = 已知点；

删除