【大厂必会的数据结构和算法】03- 双向链表及约瑟夫问题开篇一、双链表增删改初解二、单向环型链表三、单项环型链表与约瑟夫问题
分析双向链表的遍历,添加,修改,删除的操作思路:找到链表的最后一个元素(该节点的下一个元素指向为空),然后令该节点的下一个节点为新增节点,新增节点的前一个节点为该节点结果展示根据传入链表信息的no值来进行查询,若查询到与传入值相同的节点,则将该节点的相关属性设置为传入值的相关属性;结果展示根据传入的no值进行查询节点,若找到待删除的节点,若该节点为尾节点,则将该节点的上一个的下一个节点指向该节点的下一个节点(空),若该节点不为空,则还要将该节点的下一个节点的上一个节点指向...