单链表实现增删改查（含头结点）

**

单链表实现增删改查（含头结点）

**

**

## 单链表

**
package com.Linked;

public class HeadLinked {
	
	public String name;// 链表的内容
	public int age;// 链表的内容
	public HeadLinked next;// 存放下个地址的指针
	
	public HeadLinked(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

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

package com.Linked;

public class SingleLinked {

	// 头节点，没有数据
	private HeadLinked head = new HeadLinked("", 0);
	
	// 返回头结点
	public HeadLinked getHead() {
		return head;
	}
	
	// 根据编号进行插入
	public void addByOrder(HeadLinked linked) {
		HeadLinked temp = head; // 临时变量保存头结点
		boolean flag = false;
		while(true) {
			if(temp.next == null) {// 没有值
				break;
		}if(temp.next.age > linked.age) {
			 	break;
			}else if(temp.next.age == linked.age) {
				flag = true;
				break;
			}
			temp = temp.next;
		}
		if(flag) {
			System.out.println("该元素已存在！");
		}else {
			linked.next = temp.next;
			temp.next = linked;
		}
	}
	
	// 添加数据到结点上
	public void add(HeadLinked num) {
		// 头节点不能动，使用辅助变量
		HeadLinked temp = head;
		while(true) {
			if(temp.next == null) {
				break;
			}
			// 否则后移
			temp = temp.next;
		}
		// 退出循环，链表指向了最后
		temp.next = num;
	}
	
	// 删除链表的元素
	public void del(int no) {
		
		HeadLinked temp = head;// 暂存头结点
		boolean flag = false;
		while(true) {
			if(temp.next == null) {
				break;
			}if(temp.next.age == no) {
				flag = true;
				break;
			}
			temp = temp.next;// 循环遍历寻找
		}
		if(flag) {
			temp.next = temp.next.next;// 进行删除
		}else {
			System.out.printf("要删除的%d不存在\n",no);
		}
		
	}
	
	// 对链表进行修改
	public void update(HeadLinked linked) {
		HeadLinked temp = head;// 暂存头结点
		boolean flag = false;
		while(true) {
			if(temp.next == null) { // 已经到了链表的最后
				break;
			}if(temp.next.age == linked.age) { // 找到标号相同的
				flag = true;
				break;
			}
			temp = temp.next;// 进行循环遍历
		}
		if(flag) {
			temp.next.name = linked.name;
		}else {
			System.out.printf("%d不存在\n",linked.age);
		}
	}
	
	// 遍历链表
	public void list() {
		if(head.next == null) {// 判断下个结点是否为空
			System.out.println("链表为空");
			return;
		}
		// 头结点不能动
		HeadLinked temp = head.next;
		while(true) {
			if(temp == null) {// 判断下个结点是否为空
				break;
			}
			// 输出结点
			System.out.println(temp);
			temp = temp.next;
		}
	}
	public static void main(String[] args) {
		
		HeadLinked link1 = new HeadLinked("张杰", 25);
		HeadLinked link2 = new HeadLinked("张三", 28);
		HeadLinked link3 = new HeadLinked("王芬", 21);
		HeadLinked link4 = new HeadLinked("李媛", 20);
		
		SingleLinked single = new SingleLinked();
		single.add(link1);
		single.add(link2);
		single.add(link3);
		single.add(link4);
		single.addByOrder(link4);
		single.addByOrder(link2);
		single.addByOrder(link1);
		single.addByOrder(link3);
		System.out.println("删除前的链表");
		single.list();
		single.update( new HeadLinked("安慰",28));
		single.del(28);
		System.out.println("删除后的链表");
		System.out.println("更新之后的链表");
		single.list();
	}
}

|



关注本 获取更多学习资源