JavaSE—链表

最新推荐文章于 2022-08-18 07:44:59 发布
最新推荐文章于 2022-08-18 07:44:59 发布
阅读量150 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dyz4001/article/details/82869061
版权

一、基本概念

  • 这种以"链"状形式串起来的队列，就称为链表；
  • 链表中的每个对象称为节点（Node）；
  • 最前面的节点称为链表头，最后面的节点称为链表尾；
public class Student {
	private String name;
	private int id;
	//实现链表的关键属性
	public Student head;
	public Student next;

	public Student(String name, int id) {
		super();
		this.name = name;
		this.id = id;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getId() {
		return id;
	}

	public void setId(int id) {
		this.id = id;
	}

	@Override
	public String toString() {
		return "Student [name=" + name + ", id=" + id + "]";
	}

}

public class Demo {

	public static void main(String[] args) {
		Student s1 = new Student("小强",001);
		Student s2 = new Student("小李",002);
		Student s3 = new Student("小王",003);
		Student s4 = new Student("小张",004);
		//利用next属性将所有的实例串联起来
		s1.next=s2;
		s2.next=s3;
		s3.next=s4;
		s4.next=null;
		//获得链表头之后，就可以利用next属性进行节点遍历
		Student node=s1;
		while(node!=null) {
			System.out.println("链表中的节点："+node);
			node=node.next;
		}
	}

}

二、节点的插入

    1 . 将新节点追加到链表的尾端；

public class Demo {

	public static void main(String[] args) {
		Student s1 = new Student("小强",001);
		Student s2 = new Student("小李",002);
		Student s3 = new Student("小王",003);
		Student s4 = new Student("小张",004);
		//利用next属性将所有的实例串联起来
		s1.next=s2;
		s2.next=s3;
		s3.next=s4;
		s4.next=null;
		//需要插入到尾部的新节点
		Student s5 = new Student("小齐",005);
		//通过遍历找到node.next==null的节点，此节点也就是尾节点
		Student node=s1;
		while(true) {
			if(node.next==null) {
				break;
			}
			node=node.next;
		}
		node.next=s5;
		//遍历输出所有节点
		Student m=s1;
		while(m!=null) {
			System.out.println(m.toString());
			m=m.next;
		}
	}

}

    2 . 将新节点插入到任意位置；

        思路：只需要让前一个节点的next属性指向新节点，新节点的next属性指向之后的属性即可；

public class Demo {

	public static void main(String[] args) {
		Student s1 = new Student("小强",001);
		Student s2 = new Student("小李",002);
		Student s3 = new Student("小王",003);
		Student s4 = new Student("小张",004);
		//利用next属性将所有的实例串联起来
		s1.next=s2;
		s2.next=s3;
		s3.next=s4;
		s4.next=null;
		//需要插入到尾部的新节点
		Student s5 = new Student("小齐",005);
		//将节点插入任意位置的思路
		s2.next=s5;
		s5.next=s3;
		//遍历输出所有节点
		Student m=s1;
		while(m!=null) {
			System.out.println(m.toString());
			m=m.next;
		}
	}

}

三、无头链表

public class Student {
	private String name;
	private int id;
	// 实现链表的关键属性
	private static Student head;
	public Student next;

	/**
	 * @param name:学生姓名
	 * @param id：学生编号
	 * @param index：追加位置，0表示默认追加到链表末尾，1表示链表头，以此类推
	 */
	public Student(String name, int id, int index) {
		if (index >= 0) {
			this.name = name;
			this.id = id;
			if (index == 0) {
				addNode(this);
			} else {
				addNode(this, index);
			}
		} else {
			System.out.println("输入错误！index参数必须大于等于0！");
		}
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getId() {
		return id;
	}

	public void setId(int id) {
		this.id = id;
	}
	
	public static Student getHead() {
		return head;
	}

	// 判断链表长度
	public static int length() {
		int num = 0;
		if (head != null) {
			Student node = head;
			while (node != null) {
				num++;
				node = node.next;
			}
		}
		return num;
	}

	// 在链表末尾进行节点追加的方法
	private void addNode(Student s) {
		if (head == null) {
			head = s;
		} else {
			Student node = head;
			while (true) {
				if (node.next == null)
					break;
				node = node.next;
			}
			node.next = s;
		}
	}

	// 将节点追加到任意位置的方法
	private void addNode(Student s, int index) {
		int length = Student.length();
		int num = 0;
		if (length == 0 || index > length) {
			addNode(s);
		} else if (index == 1 && length > 0) {
			s.next = head;
			head = s;
		} else {
			Student node = head;
			while (node != null) {
				num++;
				if (index - num == 1) {
					break;
				}
				node = node.next;
			}
			s.next = node.next;
			node.next = s;
		}
	}

	/**
	 * 删除节点方法
	 * 
	 * @param index:要删除的节点的坐标，0表示不执行删除，1表示链表头，以此类推
	 */
	public static void delNode(int index) {
		int length = Student.length();
		if (length == 0) {
			System.out.println("无节点状态不能执行删除操作！");
			return;
		}
		if (index > length) {
			System.out.println("待删除节点坐标不能大于链表长度！");
			return;
		}
		if (index >= 1) {
			int num = 0;
			if (length == 1 && index == 1) {
				head = null;
				System.out.println("删除成功！");
			} else if (index == 1 && length != 1) {
				head = head.next;
				System.out.println("删除成功！");
			} else if (index > 1 && index <= length) {
				Student nodeBefore = head;
				Student nodeDelete = head;
				while (nodeBefore != null) {
					num++;
					if (index - num == 1) {
						break;
					}
					nodeBefore = nodeBefore.next;
				}
				num = 0;
				while (nodeDelete != null) {
					num++;
					if (num == index) {
						break;
					}
					nodeDelete = nodeDelete.next;
				}
				nodeBefore.next = nodeDelete.next;
				System.out.println("删除成功！");
			}
		} else {
			System.out.println("执行删除操作的节点坐标不能小于1！");
		}

	}

	@Override
	public String toString() {
		return "Student [name=" + name + ", id=" + id + "]";
	}

}

    无头链表是将第一个写入的节点作为头节点，之后写入的节点依次追加，可以在构造方法中指定节点插入的位置，在插入删除的时候需要进行多重判断，代码较为繁琐；

四、有头链表

    有头链表是在程序中事先给定head，称为假节点，head.next作为头节点，在插入删除的时候简化了需要判断的条件；

public class Teacher {
	private String name;
	private int id;
	// 实现链表的关键属性
	private final static Teacher head = new Teacher("假节点", 0);
	public Teacher next;

	// 私有构造方法，用来创建假节点head
	private Teacher(String name, int id) {
		this.name = name;
		this.id = id;
	}

	// 增加节点的构造方法
	public Teacher(String name, int id, int index) {
		if (index >= 0) {
			this.name = name;
			this.id = id;
			addNode(this, index);
		} else {
			System.out.println("参数index不能小于0！");
		}
	}

	// 判断链表长度的方法
	public static int length() {
		int num = 0;
		Teacher t = head.next;
		while (t != null) {
			num++;
			t = t.next;
		}
		return num;
	}

	// 增加节点的方法
	private void addNode(Teacher t, int index) {
		int length = Teacher.length();
		if ((index == 0 && length == 0) || length == 0) {
			head.next = t;
			return;
		}
		if (index > length || (index == 0 && length != 0)) {
			Teacher c = head.next;
			while (c != null) {
				if (c.next == null)
					break;
				c = c.next;
			}
			c.next = t;
		} else if (index == 1) {
			Teacher c = head.next;
			int num = 0;
			while (c != null) {
				num++;
				if (index - num == 0)
					break;
				c = c.next;
			}
			t.next = c;
			head.next = t;
		} else {
			Teacher c = head.next;
			int num = 0;
			while (c != null) {
				num++;
				if (index - num == 1)
					break;
				c = c.next;
			}
			t.next = c.next;
			c.next = t;
		}
	}

	// 删除节点方法
	public static void delNode(int index) {
		int length = Teacher.length();
		Teacher t = head.next;
		if (length == 0) {
			System.out.println("无节点！");
			return;
		}
		if(index>length) {
			System.out.println("index超出范围！");
			return;
		}
		if (index >= 1) {
			if (length == 1 && index == 1) {
				head.next = null;
			}
			if(length!=1&&index==1) {
				head.next=head.next.next;
			}
			if(length!=1&&index>1&&!(index>length)) {
				int num=0;
				while(t!=null) {
					num++;
					if(index-num==1) {
						break;
					}
					t=t.next;
				}
				t.next=t.next.next;
			}
		} else {
			System.out.println("index不能小于1！");
		}
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getId() {
		return id;
	}

	public void setId(int id) {
		this.id = id;
	}

	public static Teacher getHead() {
		return head;
	}

	@Override
	public String toString() {
		return "Teacher [name=" + name + ", id=" + id + "]";
	}

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

哪吒べ
关注
专栏目录
java链式队列实现学生管理系统
qq_55915890的博客
03-08 406
package 学生信息管理; import java.util.Scanner; class Queue { //链结点 Student front; Student rear; // public LQ() {} } public class Student { String name; int score; int xuehao; private Student next; private int size; //初始化操作 public void init(Queu
11.JavaSE_链表(单链表、双向链表）
roman's Blog
01-24 329
1、基本介绍： 为解决空间浪费等问题，应采用火车车厢的设计模式，动态进行车厢的挂载。 //单链表 class Node{ private Object data; private Node next; public Node(Object data) { this.data = data; } public Object getData...
JavaSE——链表集合
weixin_33739523的博客
03-20 127
2019独角兽企业重金招聘Python工程师标准>>> ...
JavaSE---LinkedList与链表
weixin_51912875的博客
08-18 94
java
10道题带你走近JavaSE 链表（附做题链接及注释）
m0_56364861的博客
04-06 759
来自 bt 大博哥 个人javase复习笔记
JavaSE单链表、双链表的Java语言实现
11-28 124
用于保存数据的结构可以是对象数组，但是数组一旦定义，长度不能改变，因此引入链表，就像火车组成一样，有数据部分，有连接点，若需添加数据，在连接点再挂载一节车厢即可。 链表：插入删除时间复杂度O(1),随机访问O时间复杂度（n） 数组：插入删除时间复杂度O(n),随机访问O时间复杂度（1） 单向链表：(只含有一个连接节点) Node类：保存节点内容，客户使用需要手动挂载节点 public class ...
JavaSE-数组集合和链表集合 数组和链表.docx
04-18
### JavaSE中的数组集合与链表集合解析 #### 一、数组集合 数组集合是一种基本的数据结构，在Java中被广泛使用。它具有以下特点： 1. **有序性**：数组集合中的元素按照一定的顺序排列，这使得我们可以通过索引...
javase阶段15个实战项目代码
09-21
2. 数据结构与算法：项目可能涉及实现基本的数据结构（如数组、链表、栈和队列）和算法（如排序和搜索），这些是任何程序员都需要掌握的基础。 3. 文件和I/O操作：Java提供了丰富的I/O流库，这些项目可能包含读写...
JavaSE基础面试题.docx
06-11
JavaSE基础面试题涵盖了许多核心概念，以下是这些知识点的详细说明： 1. **面向对象的特征**：包括封装、继承和多态。封装是隐藏对象的属性和实现细节，仅对外提供公共访问方式；继承是子类继承父类的属性和方法，...
【JAVASE小新】LinkedList的说明和简单模拟双向链表
ASW262623的博客
03-07 135
package Gather.CollectionArrayList.List.LinkedList; /** * @author 小王宝友 * @version 3.89 * LinkedList说明： * LinkedList底层实现了双向链表和双端队列特点 * 可以添加任意元素(元素可以重复)，包括null * 线程不安全，没有实现同步和互斥 * LinkedList的底层说明： * 1、LinkedList底层维护了一个双向链表 * 2、LinkedList中维护了两个属性：f.
Java字符串的一些操作
weixin_43956958的博客
10-23 175
在Java语言中，将字符串作为对象来管理。 如果将字符串同这些数据类型数据进行连接，会将这些数据直接转换成字符串。 获取字符串长度
java student类_java定义一个Student类，包含内容如下
weixin_39541767的博客
02-20 7772
展开全部publicclassStudent{/***成员变量：学号、姓名、性别、班干部否、数学、语文、外语成62616964757a686964616fe58685e5aeb931333337613166员方法：输入、总分、平均分编程实现这个类，并调用相应的方法输入数据，计算某个人总分和平均成绩附加要求：计算所有输入学员的各科平均成绩*/publicintidNum;publicS...
用java对学生成绩排序_用java编一个学生成绩排序成绩 有学生的姓名 学号 三门课的成绩 然后对总分 ......
weixin_39623082的博客
02-13 2913
用java编一个学生成绩排序成绩 有学生的姓名 学号 三门课的成绩 然后对总分排序import java.util.*;public class student{class Node{public String name ;public String ID;public int java ;public int os;public int PE;public int total;}public...
数据结构——链表以及双向链表
LiLiLiLaLa的博客
03-01 553
1.Java链表 Java链表节点结构： class Node{ private Object data;//存储内容 private Node next;//定义下一个节点 public Node(Object data){ this.data = data; } public void setData(Object data){ ...
链表中的头和尾节点/指针的常规用法(来自:算法:C语言实现)
weixin_42480264的博客
08-10 3780
下面是基本链表处理操作的5种常规用法的实现.这类代码用于内嵌链表处理代码的简单应用中 循环,永远非空 头插入 head-&gt;next = head; 在x节点后插入t节点 t-&gt;next = x-&gt;next, x-&gt;next = t; 删除x后的节点 t = x-&gt;next, x-&gt;next = t-&gt;next, free(t); 遍历循环 t = h...
Java基础--单链表的实现
热门推荐
鱼非子
03-25 9万+
Java内部也有自己的链表--LinkedList，但是我们今天不是讨论LinkedList，而是自己来实现一个单链表，包括简单的增删查改，以及使用链表来实现栈和队列这两种数据结构，涉及的方面如下： 单链表的结构 单链表的基本操作 使用虚拟头结点的单链表 单链表实现栈 单链表实现队列 单链表的结构 一种链式存取的数据结构，单链表中的数据是以结点的形式存在，每一个结点...
智慧建造总体策划方案（76页）.pptx
11-02
智慧建造总体策划方案（76页）
基于 Python2.7 和 PyQT4 开发的 modbus 通信采集软件
最新发布
11-02
基于 Python2.7 和 PyQT4 开发的 modbus 通信采集软件，已在 windows、deepin linux 和树莓派上测试！
Java OOP与JavaSE实战考试重点
11. `HashSet`基于哈希表（Hashing）算法存储数据，`TreeSet`使用红黑树（Red-Black Tree）数据结构，`LinkedList`集合中数据以链表形式存放。 12. I/O流根据数据流向分为输入流（InputStream）和输出流...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值