目录
使用带 head 头的单向链表实现编号、姓名的添加,完成对人物的增删改查操作
前言
链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据,这一点类似于数组的概念,但是数组本身有一个缺点, 数组的长度固定,不可改变,在长度固定的情况下首选的肯定是数组,但是在现实的开发之中往往要保存的内容长度是不确定的,那么此时就可以利用链表这样的结构来代替数组的使用。
一、单列表
链表是有序链表,在内存存储如下:
1) 链表是以节点的方式来存储,是链式存储
2) 每个节点包含 data 域, next 域:指向下一个节点.
3) 如图:发现链表的各个节点不一定是连续存储.
4) 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定
单链表(带头结点) 逻辑结构示意图如下
二、使用步骤
使用带 head 头的单向链表实现编号、姓名的添加,完成对人物的增删改查操作
1.链表的基本信息
class SingleLinked {
private int number; // 编号
private String name;// 名称
private SingleLinked next;// 指向下一个数据节点
public SingleLinked(int number, String name) {// 构造器初始化基本值
super();
this.number = number;
this.name = name;
}
public int getNumber() {
return number;
}
public void setNumber(int number) {
this.number = number;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public SingleLinked getNext() {
return next;
}
public void setNext(SingleLinked next) {
this.next = next;
}
public String getInfo() {// 获取信息
return "编号:" + number + "姓名:" + name;
}
}
2.读取链表的一些方法
class SingleLinkedmethod {
//这里头结点编号为零,始终在第一个数据前面 头结点本身数值为空,head.next才是第一个数据
private SingleLinked head = new SingleLinked(0, "");// 定义一个头结点,指向第一个数据。
// 注意:让头结点始终不能移动
public void add(SingleLinked a) {// 增加数据
SingleLinked temp = head;// 头结点不能动,采用临时变量
boolean flag = false;
// 按编号顺序添加
while (true) {
if (temp.getNext() == null) {// 指向的下一个数据为空,说明temp到达链表尾部
break; // 注意:链表没有长度限制
}
if (temp.getNext().getNumber() > a.getNumber()) {// 如果temp指向的下一个节点A编号大于要添加的编号B,说明要添加的编号B,在temp指向的下一个位置
break;
} else if (temp.getNext().getNumber() == a.getNumber()) {// 如果temp指向的下一个节点编号等于要添加的编号,说明要添加的编号已存在
flag = true;
break;
}
temp = temp.getNext();// 如果都不满足,后移一位
}
if (flag) {
System.out.println("编号为:" + a.getNumber() + "的人已存在,无法添加");
} else {
// 将编号插入temp后面
a.setNext(temp.getNext());// 把temp的next给添加的数据
temp.setNext(a);// 再把temp的next指向添加的数据
}
}
public void replace(SingleLinked a) {// 修改数据
if (head.getNext() == null) {// 头结点指向的下一个数据为空
System.out.println("链表没有数据,无法修改");
return;// 结束replace方法
}
SingleLinked temp = head;// 头结点不能动,采用临时变量
boolean flag = false;
while (true) {
if (temp.getNext() == null) {// 到达链表尾部
break;
} else if (temp.getNext().getNumber() == a.getNumber()) {// 找到要修改的编号
flag = true;
break;
}
temp = temp.getNext();// 都不满足,temp后移一位
}
if (flag) {
temp.getNext().setName(a.getName());// 修改姓名
} else {
System.out.println("编号有误,请重新输入");
}
}
public void delete(SingleLinked a) {// 删除数据
if (head.getNext() == null) {// 头结点指向的下一个数据为空
System.out.println("链表没有数据,无法删除");
return;// 结束delete方法
}
SingleLinked temp = head;// 头结点不能动,采用临时变量
boolean flag = false;
while (true) {
if (temp.getNext() == null) {// 到达链表尾部
break;
} else if (temp.getNext().getNumber() == a.getNumber()) {// 找到要删除的编号
flag = true;
break;
}
temp = temp.getNext();// 都不满足,temp后移一位
}
if (flag) {// 找到时,temp.next指向要修改的数据
// 修改方法:将temp.next指向修改数据的后一位,此时要修改的数据没有引用,成为垃圾,会被GC回收
temp.setNext(a.getNext());
} else {
System.out.println("编号有误,请重新输入");
}
}
public void show() {// 显示列表(遍历)
SingleLinked temp = head;// 头结点不能动,采用临时变量
if (temp.getNext() == null) {// 如果头结点指向的第一个数据为空,说明链表为空
System.out.println("链表没有数据");
} else {
while (true) {
if (temp.getNext() != null) {// 此时逐一遍历,下一个节点为空时停止
System.out.println(temp.getNext().getInfo());// 输出next指向下一个节点的信息
} else {
break;
}
temp = temp.getNext();// 每取出一个数据,临时变量的next后移一位
}
}
}
}
3.链表测试
public class SingleLinkedList {
public static void main(String[] args) {
SingleLinkedmethod test = new SingleLinkedmethod();
SingleLinked a = new SingleLinked(1, "Tom");
SingleLinked a1 = new SingleLinked(2, "Tom");
test.add(a);
test.add(a1);
System.out.println("修改前");
test.show();
System.out.println("修改后");
SingleLinked a0 = new SingleLinked(2, "Lily");
test.replace(a0);
test.show();
System.out.println("删除后");
test.delete(a);
test.delete(a1);
test.show();
}
}