本篇内容主要讲解“Java链表数据结构及使用方法实例分析”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“Java链表数据结构及使用方法实例分析”吧!单链表在内存中的表示：可以看到，一个链表的节点包含数据域和指向下一个节点的引用，链表最后一个节点指向null（空区域）。我们可以根据这一定义，用Java语言表示一下单向链表的结构：在链表的结构中，有数据域value，以及一个指向下一个节点的引用next。TIP：这里的value还可以定义成泛型的。我们再来看一下双向链表的结构：双向链表中的节点有数值域，和指向它前一个节点的引用以及指向它后一个节点的引用，据此我们可以定义出双向链表的结构：说明：对于一个链表如图所示：反转的意思是，将原来链表上的节点指针指向反转，原来的指向是：a -> b -> c -> d -> null，变成现在的指向：d -> c -> b -> a -> null，即反转后的结构如图所示：这个题目不难，我们转换一下指针的指向就行了。设计这样一个函数，函数的过程是调整链表各节点的指针指向，那么这个函数的要素有：返回值是链表的新的头结点，这样能保证函数执行完，原链表变成一个有新的头结点的链表需要传入一个链表，用头结点表示解题技巧：定义两个Node引用辅助我们反转指针指向。代码实现：我们来模拟一下这个函数的执行过程。链表原始状态：方法开始执行，此时head.next不为空，所以，执行如下步骤：next = head.next：让next指向head（当前节点）的下一个节点，即bhead.next = pre：让当前节点的下一个节点指向pre，即null此时当前节点从原来指向b，改为指向null。pre = head：让pre指向当前节点head = next：让当前节点指向next，相当于移动head节点，直到将head节点移动到原来tail节点的位置第一次循环执行结束，此时head为b，不是null，所以继续循环，执行流程：此时head为c，不是null，所以继续循环，执行流程如下：同理，此时head为d，不是null，继续循环：这是就完成了单链表的反转步骤。有了单链表反转的经验，我们很容易就能实现双向链表的反转，代码如下：题如：给定一个单链表头节点head，以及一个整数，要求把链表中值为给定整数的节点都删除。实现思路：要实现的函数需要给我传一个头节点以及给定的数值，头节点确定链表。func(Node head, int num)。函数给不给返回值，返回值是什么？试想，针对链表3 -> 5 -> 4 -> 3 -> 4 -> 5，假如要删除4，那么新链表就是3 -> 5-> 3 -> 5，头节点仍然是原来的节点3；而如果要删除值为3的节点呢，删除后就是5 -> 4 -> 4 -> 5，头节点变了。因此，我们要设计的这个函数需要返回新链表的头节点。上述分析得知，需要返回新链表的头节点，因此也就是要返回第一个不是给定值的节点（免费云主机域名因为给定值的节点都要被删除掉）。head移动到第一个不需要删除的位置后，head若为null，表示所有节点都删除了，直接返回就可以了；若head不为null，借助两个辅助变量Node pre和cur，从head处开始往next走，遇到给定值就跳过。这一执行过程图解如下：通过上述分析，写出完整实现代码：到此，相信大家对“Java链表数据结构及使用方法实例分析”有了更深的了解，不妨来实际操作一番吧！这里是百云主机网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
本文小编为大家详细介绍“css文件的作用是什么”，内容详细，步骤清晰，细节处理妥当，希望这篇“css文件的作用是什么”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。css文件指的是包含了css代码的，扩展名为“.css”的文本文件。C…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
