摘要: 一、介绍 利用栈这种数据结构,将各个节点压入栈中,利用先进后出特点,完成倒序打印。 二、代码 阅读全文
posted @ 2020-02-09 22:18 荏苒白驹 阅读(132) 评论(0) 推荐(0)
摘要: 一、介绍 我们首先创建一个新的头节点交reverseHead,遍历我们原来的链表,每遍历一个就放在新链表的最前端,最后将原来链表的头节点的后续节点指向新链表头节点的后续节点。 二、代码 阅读全文
posted @ 2020-02-09 21:52 荏苒白驹 阅读(135) 评论(0) 推荐(0)
摘要: 一、介绍 先遍历整个链表获取链表长度length,然后通过 (length index) 方式得到我们想要节点在链表中的位置。 二、代码 阅读全文
posted @ 2020-02-09 21:19 荏苒白驹 阅读(185) 评论(0) 推荐(0)
摘要: 一、介绍 我们假设给定头节点,并且头节点不算有效节点,通过遍历我们得到有效节点个数 二、代码 阅读全文
posted @ 2020-02-09 20:58 荏苒白驹 阅读(127) 评论(0) 推荐(0)
摘要: 一、介绍 单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点; 二、代码 我们创建节点Node 我们创建SingleL 阅读全文
posted @ 2020-02-09 20:39 荏苒白驹 阅读(108) 评论(0) 推荐(0)
摘要: 一、介绍 上一章讲得数组队列无法重复使用,这一章我们使用环形数组实现队列。 二、代码 使用环形数组模拟队列,首先编写一个CircleArray 三、测试 阅读全文
posted @ 2020-02-09 14:04 荏苒白驹 阅读(217) 评论(0) 推荐(0)
levels of contents