自定义链表增,删除,链表逆序

工作时间长了,经常用框架,感觉真的成了coding,建议有时间可以刷一下lettcode 时间一长就会忘,写了大半天,记录一下,理解后再写特别简单,链表逆序看了很多博客,写法各式各样,但是感觉解释的还是不清楚明了,所以在这又总结一下:

1.首先定义链表的结构 

定义的结构Node<T> 这样data 可以自定义的泛型,增加了灵活性:

public class Node<T> {public T data;public Node next; //可以理解为C语言的指针public Node(){}public Node(T data){this.data = data;}public T getData() {return data;}public void setData(T data) {this.data = data;}public Node getNext() {return next;}public void setNext(Node next) {this.next = next;}
}

 这里设计的 head 头指针数据默认为空也就是null;

 执行 temp =p ,p=q 执行流程如下:

 

 

执行 tmp =p;p=q;q=q->next 其中q=q->next 是类C/C++写法进行解释; 

 这里容易忽视:p.next=null 容易形成回环:

 q=q->next,在这里我理解为探针,查询是否已经到链表结尾了: 

 增删,逆序,具体代码如下:

import java.lang.reflect.Array;
import java.util.ArrayList;/*** @ClassName MyList* @Description* @Author qianxl* @Date 2019-09-07 17:34* @Version 1.0**/
public class MyList<T> {public Node head = new Node(-1);public Node current;/*** @param data* @description: 添加元素* @return: {@link Node}* @author qianxl* @date: 2019/9/7* @since 1.0*/public Node add(T data) {Node temp = head;Node before = new Node();do {before = temp;} while ((temp = temp.next) != null);
//注释部分是代码重构使用do while
//        before = temp;
//        while (temp != null) {
//            before = temp;
//            temp = temp.next;
//        }temp = new Node(data);before.next = temp;return head;}public Node remove(T values) {Node data = this.head;boolean flag = false;Node before;Node temp = data.next;do {before = data;if (values.equals(temp.data)) {flag = true;break;}} while ((temp = temp.next) != null);
//注释部分是代码重构使用do while
//        Node temp = data.next;
//        Node before =data;
//        while (temp != null) {
//            if (values.equals(temp.data)) {
//                flag = true;
//                break;
//            }
//            before = temp;
//            temp = temp.next;
//        }if (flag) {before.next = temp.next;}return head;}/*** @param* @description: 计算集合的长度* @return: {@link int}* @author qianxl* @date: 2019/9/7* @since 1.0*/public int size() {Node data = head;int count = 0;Node tmp;while (data != null) {data = data.next;count++;}return count - 1;//head 不存入数据}/*** @param index* @param value* @description: 指定位置插入值* @return: {@link Node}* @author qianxl* @date: 2019/9/8* @since 1.0*/public Node insert(int index, T value) {Node data = head.next; //去掉头指针if (index > this.size() || index < 1) {return head;}if (index == 1) {Node node = new Node(value);node.next = head.next;   //将新建的节点的指针指向,之前head 头结点指向的指针head.next = node;return head;}int count = 1;Node before = data; //do {if (index == count) {Node node = new Node(value);node.next = data;before.next = node; //指向新建的节点break;}count++;before = data;data = data.next;} while (data != null);
//注释部分是代码重构使用do while
//        Node before =data;
//        while (data != null) {
//            if (index == count) {
//                Node  node = new Node(value);
//                node.next=data;
//                before.next=node; //指向新建的节点
//                break;
//            }
//           count++;
//            before = data;
//            data = data.next;
//        }return head;}/*** @param* @description: 链表逆序* @return: {@link Node}* @author qianxl* @date: 2019/9/8* @since 1.0*/public Node reverse() {Node p,q=null;p = head.next; //指针 引用q = head.next.next;//q 指针可以理解为探针,在探是否到达链表末尾了Node tmp=null;p.setNext(null); //防止回环while (q != null) {tmp =p;p=q;q=q.next;   //q=q->next 起到探针的作用p.next=tmp;}head.next =p;return head;}public void print(Node node) {if (node.next == null) {return;}Node temp = node.next;while (temp != null) {System.out.print(temp.data+"  ");temp = temp.next;}System.out.println();}/*** @param array* @description: 将数组转换为list   head.next 理解为C语言指针,写链表操作一定要画图!* @return: {@link Node}* @author qianxl* @date: 2019/9/7* @since 1.0*/public Node arrayToList(T[] array) {Node data = head;for (int i = 0; i < array.length; i++) {Node node = new Node(array[i]);data.next = node;  //表情指向前驱data = node;  //表示}return head;}public static void main(String arg[]) {MyList<Object> list = new MyList<>();Node ddd = list.add("ddd");list.add("this is a list");list.add("fffff");list.remove("ddd");list.print(ddd);Node node = list.arrayToList(new String[]{"2","3","4"});list.print(node);// list.insert(1, "8");list.add("8");list.print(node);System.out.println();list.reverse();list.print(node);}
}

总结

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/423254.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【C++深度剖析教程22】继承的概念和意义

今天我们来学习C中的继承的概念和意义。 一、类之间的组合关系 问题&#xff1a;类之间是否存在直接的关联关系&#xff1f; 回答&#xff1a;类之间存在组合的关系&#xff0c;整体与部分的关系。 可以看一下生活中的例子&#xff1a; 下面我们以一个简单的程序来看一下…

设计模式笔记(24)---访问者模式(行为型)

Gof定义 表示一个作用于某对象结构中的各元素的操作。它可以在不改变各元素的类的前提下定义作用于这些元素的新的操作。 动机 在软件构建过程中&#xff0c;由于需求的改变&#xff0c;某些类层次结构中常常需要增加新的行为&#xff08;方法&#xff09;&#xff0c;如果直接…

git 提交遇到error:fail to push some refer to 远程地址(url)

最近项目遇到一个问题&#xff0c;就是git 提交老是报错&#xff0c;但是在其他小伙伴&#xff0c;机器上没有事&#xff0c;调试了半天发现是git 提交时 -m ‘信息不能以“#”号开头’ 参考了下面博客&#xff0c;第一种操作方式&#xff1a; https://www.cnblogs.com/zndxal…

前端学习(95):ps基本操作与图片格式

jpg 色彩比较丰富 gif 动图 png 半透明 psd原始图片

【C++深度剖析教程23】继承中的访问级别

本C课程学习记录&#xff0c;完全来源于狄泰软件学院的相关课程&#xff0c;想一起学习的加我q1126137994或者q群199546072 给你推荐更多相关课程。 今天学习C中继承的访问级别。首先我们思考一个问题&#xff0c;子类是否可以直接访问父类的私有成员&#xff1f;&#xff1f…

【Makefile由浅入深完全学习记录1】认识make和makefile

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 今天开始学习项目又多了一项&#xff1a;Makefile由浅入深完全学习。之前做嵌入式Linux时&#xff0c;就一直在用make&#xff0c;但是对Makefile的理…

前端学习(96):切图流程

按下屏幕的prtscr 找到打开所在的文件 矩形框选中---ctrlc ---controlN------保存-----ctrlv 保存为jpg文件

【C++深度剖析教程24】C++中不同的继承方式

过完年了&#xff0c;今天开始写博客记录学习的过程。继续C的学习&#xff0c;今天我们来看C中不同的继承方式。 一、初探继承的方式 从上图看&#xff0c;是否可以将继承中的public换成protected或者private。如果可以&#xff0c;它们与public继承的区别是什么&#xff1f; …

前端学习(97):psd切图流程

编辑----首选项---增效工具----启用生成器 文件---生成----图像资源 选择图层修改命名为png&#xff0c;则再默认路径下生成。 默认为半透明

【C++深度剖析教程25】继承中的构造与析构

今天来学习C中继承的构造与析构&#xff0c;有兴趣一起学习的加qq&#xff1a;1126137994 1、问题 如何初始化父类成员&#xff1f;父类构造函数与子类构造函数有什么关系&#xff1f; 子类对象是如何构造的&#xff1f; 子类中可以定义构造函数子类构造函数必须对继承而来…

springboot创建子模块时遇到子模块覆盖父模块问题解决

1.最近更新git dev 开发分支需要添加一个子模块&#xff0c;创建过程中遇到 创建springboot 模块时&#xff0c;子模块覆盖了父模块&#xff0c;搞了半天&#xff0c;最后查询到解决办法如下&#xff1a; 1 多模块项目创建 因为本系列的下一篇是《Spring Boot集成Dubbo》&…

【C++深度剖析教程27】多态的概念与意义

今天来学习一个新的概念&#xff0c;多态&#xff01;&#xff01;&#xff01;多态在C编程中具有重要的地位与意义&#xff0c;是面向对象的一个重要思想&#xff01; 加qq1126137994一起学习更多技术~ 1、问题引入 父类与子类之间具有赋值兼容性; *子类对象可以当做父类对…

java编程思想学习(3):Java中的private、protected、public和default的区别

&#xff08;1&#xff09;对于public修饰符&#xff0c;它具有最大的访问权限&#xff0c;可以访问任何一个在CLASSPATH下的类、接口、异常等。它往往用于对外的情况&#xff0c;也就是对象或类对外的一种接口的形式。 &#xff08;2&#xff09;对于protected修饰符&#xf…

【Makefile由浅入深完全学习记录2】初识 makefile 的结构

继续学习makefile&#xff0c;希望尽快掌握makefile好在面试中更好的掌握方向&#xff01;加qq1126137994一起学习更多技术&#xff01;&#xff01; 1、回顾 makefile的意义&#xff1a; makefile用于定义源文件之间的依赖关系makefile说明如何编译各个源文件并生成可执行文…

【Makefile由浅入深完全学习记录3】伪目标的引入

只有不停的努力&#xff0c;才能看起来很轻松&#xff01;&#xff01;&#xff01;加qq1126137994共同学习探讨更多技术&#xff01;&#xff01;&#xff01; 1、思考&#xff1a; makefile中的目标究竟是什么&#xff1f; 在默认的情况下&#xff1a; make认为目标对应一…

InnoDB的auto_increment指定值被重置问题

有时候新建的表需要对自增列指定初始值&#xff0c;但是有时候会出现明明指定过的初始值却被重置的现象。下面以一个小实验来说明这个问题&#xff1a;MySQL version:5.1.42 OS:redhat5.3无废话&#xff0c;建张表先&#xff1a;代码CREATETABLEsbtest1 ( id int(10) unsigned…

【Makefile由浅入深完全学习记录4】变量和不同的赋值方式

今天来学习Makefile中变量的不同的赋值方式&#xff01;努力的意义就是让贫穷不再限制你的想象&#xff01;加qq共同学习交流1126137994 1、概念 makefile中支持程序设计中变量的概念makefile中的变量只代表文本数据&#xff08;字符串&#xff09;makefile中的变量名规则 -…

前端学习(100):float注意点整理1

1只会影响后面得元素 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><meta http-equiv"X-UA-Compatible…

USB转WIFI无线网卡驱动程序(RT5370驱动程序)的移植记录之一

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 今天记录我在I.MX6Q平台移植RT5370无线网卡驱动程序的过程&#xff0c;加qq1126137994 微信&#xff1a;liu1126137994 共同学习更多技术&#xff01;…

【Makefile由浅入深完全学习记录5】预定义变量的使用

今天学习Makefile预定义变量的使用&#xff0c;加qq&#xff1a;1126137994.微信&#xff1a;liu1126137994一起学习更多技术&#xff01;&#xff01;&#xff01; 1.预定义变量&#xff1a;自动变量 在Makefile中存在一些预定义过的变量&#xff0c;我们可以直接拿来使用而…