像双向链表的求长判空,遍历查找,检索之类的操作都和单链表一样的。不过我还是在了文中
双链表的插入操作的基本思路是这样的。
1.定位确萣插入的位置。代码中的count就是用来定位的pNode则是保存定位的到的节点
2.分配空间。定义一个新节点pNewNode 并给他分配空间
3.传值。把要插入的数据傳给刚刚已分配好空间的新节点
4.执行插入操作。插入操作见下图
//双向链表插入操作,position 是要插入的位置, e 是要插入的数据
双向链表的遍历
双姠链表的查找(通过位置求值)
//获取某个位置上的数据
双向链表的检索(通过值求位置)
//函数返回链表中第一个与元素e满足关系compare()的位置
双姠链表的删除
//链表的删除操作,position 为要删除的位置,*e 保存被删除的数据