链表：适合删除，和插入，不宜查询，链表长度不宜过长，遍历的效率低输入：适合查找，不适合插入，删除；链表的增删改查简单实现：public class Demo {public static void main(String[] args){ManageNode manage = new ManageNode();manage.addnode(5);manage.addnode(3);manage.addnode(2);manage.addnode(4);manage.addnode(5);manage.printAllDode();manage.insertnode(3,8);//在index位置插入数据8;manage.printAllDode();man...
//================================================= // File Name : LinkQueue_demo //------------------------------------------------------------------------------ // Author : Common//类名：FirstLastList //属性： //方法： class FirstLastList_long{private Link_long first;private Link_long last;public FirstLastList_long() { //构造函数this.first = null;this.last = null;}public boolean...
题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。解题思路： 如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第n+1-n/2个元素交换。 如果不要求“就地”的话，可以创建一...
publicclass DuLinkList<T> {privateclass Node{private T data;private Node prev;private Node next;@SuppressWarnings("unused")public Node(){}public Node(T data , Node prev , Node next){this.data = data;this.prev = prev;this.next = next;}}private Node header;private Node tail;privateint size;public DuLinkList(){header = null;tail = null;}public DuLinkList(T element){header = new Node(element, null , n...
前几日，看到一道面试题，每k个结点反转一次链表，要求输出反转后的链表。题目意思如下：原链表：1,2,3,4,5,6,7,8k = 3新链表：3,2,1,6,5,4,8,7觉得还是有点意思，今天便做了，思路是把原链表先按k切割成多份，再把每一份都反转并拼接起来。把代码贴出来供大家参考publicclass Node {publicint v;public Node next;public Node(int v, Node next) {this.v = v;this.next = next;}public Node(int v) {this.v = v;}public Node() { ...
单链表java实现，基础的东西不能忘记哦。这些都是大学的时候经常考试的package dataStructure;import java.util.HashMap;/*** @author JESH** @param <T>*/publicclass LinkList<T> {privatefinal Node<T> head;public LinkList(){head = new Node<T>(null);}publicvoid addNode(T data){Node<T> n = new Node<T>(data);Node<T> tmp = head;while(tmp.getNext()!=null){tmp = tmp.getNext();}tmp.setNext(n);}public T getData(int...
链表是一个有序集合，它将每个对象存放在独立的结点中，每个结点还存放着下一个结点的引用。在Java中由于链表是双向链接的，每个结点还存放着前一个结点的引用。 （图片引自Java核心技术 卷1 基础知识） 删除链表中间的一个元素，只需要更新被删除元素附近的结点。假设我们有三个结点，删除第二个结点后，第一个结点将原本存放第二个结点的引用更新为第三个结点的引用（这里对应...
通过while循环取出节点内容class Node{//定义一个节点类，用于保存数据和取得下一个节点private String data;//节点中数据private Node next;//下一个节点public Node(String data){this.data = data;}publicvoid setNext(Node next){this.next = next;}public Node getNext(){return next;}public String toString(){//取出节点数据returnthis.data;}} publicclass Test{publicstaticvoid main(String args[]){//1.设置节点内容No...
什么是链表链表是一种动态的数据结构，用来存储一系列有序的元素。每个元素由一个存储元素本身的节点和一个指向下一个元素的指针构成。与数组的区别在于链表分配内存空间灵活，并非保存在连续的存储空间中。且链表不提供利用特定索引进行访问。因此，如果需要链表表中的第三个元素，则必须遍历第一个和第二个节点才能到得到它。当要移动或删除元素时，只需要修改相应元素上的指针就可以了。对链表元素的操作要比对数组元素的操作效...
package com.node;/** * @auther 付强 * @date 2020/2/14 - 9:20 *///一个节点 //普通链表public class Node { //节点内容 int data; //下一个节点 Node next; public Node(int data){ this.data=data; } //为节点追加节点 public Node append(Node node){ //当前节点 Node currentNode=this; //循环向后找 while (true){ //取出下一个节点 ...
【024-Swap Nodes in Pairs（成对交换单链表的结点）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed. 题目大意 给定一...
单链表的每个结点都包含有值，还包含链接下一结点的引用字段。链表将所有结点按顺序链接组织起来。以上为链表的基本定义，最近写了单链表的一些实现，也进行了一些思考，当然我的思考可能有所遗漏或者不对，写出来的代码健壮性可能不太好，如果有错误或更好的方法欢迎大家指正。先总结一下单链表，之后找个时间再总结一下双链表。首先链表定义如下：1publicclass Node { 23 Node next = null; 4int val; 5public Node(int x) {...
早上清早起来，第一件事就是打开博客园随便的翻看下博客， 看到有篇文章提到的算法数据结构，实现一个单链表的操作。作者是使用c#编写的， 那么我这里通过java也来弄弄。首先定义一个Node类publicclass Node {protected Node next; //指针域 publicint data;//数据域 public Node( int data) { this. data = data; } //显示此节点 publicvoid display() { System. out.print( data + " "); } }接下来定义一个单链表，并实...
【114-Flatten Binary Tree to Linked List（二叉树转单链表）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, flatten it to a linked list in-place. For example, Given 1/ 2 5/ \ 3 4 6 The flattened tree should look like: 1 2 3 4 5 6题目大意 给定一棵二叉树，将它转成单链表，使用原地算法。 解题思...
一、概述二、英雄类 1class HeroNode {2//值域 3publicint id;4public String name;5public String nickName;6//指针域 7public HeroNode next;8public HeroNode prev;910 HeroNode(int id, String name, String nickName) { 11this.id = id; 12this.name = name; 13this.nickName = nickName; 14 } 15 }三、主方法1 @Test 2publicvoid test() { 3//创建头结点4 HeroNode head = new HeroNode(-1, null, null); 5...