链表
文章平均质量分 61
dengmsjava
这个作者很懒,什么都没留下…
展开
-
【数据结构】单向环形链表解决约瑟夫问题
单向环形链表解决约瑟夫问题用一个不带头结点的单向环形链表来处理Josephu问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中册除,然后再从被删除结点的下一个结点又从1开始计数,直到最后一个结点从链表中删除算法结束。原创 2022-05-13 17:32:37 · 721 阅读 · 0 评论 -
【数据结构】双向链表的遍历、添加、修改和删除
双向链表的遍历、添加、修改和删除(1)单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。(2)单向链表不能自我删除,需要靠辅助节点,而双向链表,则可以自我删除。原创 2022-05-12 21:18:48 · 2396 阅读 · 1 评论 -
【数据结构】关于单链表的面试题
关于单链表的面试题1、求单链表中有效节点的个数2、查找单链表中的倒数第k个节点3、单链表的反转4、逆序打印链表信息原创 2022-05-11 22:19:57 · 219 阅读 · 0 评论 -
【数据结构】单向链表的修改和删除
单向链表的修改和删除从单链表中删除一个节点思路:1.找到需要删除节点的前一个节点temp;2.temp.next = temp.next.next3.被删除的节点,将不会有其他引用指向,会被垃圾处理机制回收原创 2022-05-10 22:58:42 · 1416 阅读 · 0 评论 -
【数据结构】不考虑编号顺序和考虑编号顺序的添加节点到单向链表
不考虑编号顺序和考虑编号顺序的添加节点到单向链表链表是以节点的方式来存储,是链式存储,如下图所示,每个节点包含data域和next域,next域指向下一个节点,每个节点不一定是连续存储,链表分为带头节点的链表和不带头节点的链表。原创 2022-05-08 19:43:53 · 200 阅读 · 0 评论