数据结构中单链表常用的操作算法（数据结构学习笔记）
1 双链表中每个节点有两个指针域，一个指向其后继节点，另一个指向其前驱节点。
2 建立双链表的方式:头插法、尾插法，具体算法如下:
头插法创建双链表
3 在双向链表中p指针所指节点之后插入一个*s节点的核心运算为（共修改4个指针域）:
s->next =p->next; // 将s节点的后继指针指向p节点的下个节点
p->next->prior=s; // 将p节点的下个节点的前驱指针指向s
s->prior = p; // 将s的前驱指针指向p
p->next =s; // 将p节点的后继节点变为s节点
在双链表L第i个位置插入值为e的节点算法
4 循环链表:其特点是表中尾节点的指针域不再为空，而是指向头节点，整个链表形成一个环（在循环链表中判断尾节点p的条件是p->next==L）。
,免责声明：本文仅代表文章作者的个人观点，与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺，请读者仅作参考，并自行核实相关内容。
