链表--单链表增删改查

包含head节点的单向列表。

head不存放数据只表示单列表的头。

package linkedlist;
//单链表
public class SinglelinkedListDemo {
	
	public static void main(String[] args) {
	//测试
		//创建节点
		linkNode Node1 = new linkNode(1,"孙悟空");
		linkNode Node2 = new linkNode(2,"唐僧");
		linkNode Node3 = new linkNode(3,"猪八戒");
		linkNode Node4 = new linkNode(4,"沙僧");
		//创建链表
		SinglelinkList singlelinkList = new SinglelinkList();
		//添加节点
		singlelinkList.add(Node1);
		singlelinkList.add(Node2);
		singlelinkList.add(Node3);
		singlelinkList.add(Node4);
		//显示链表
		singlelinkList.list();
	}

}
//定义SinglelinkList 管理
class SinglelinkList {
	//定义一个头节点，不存放数据
	private linkNode head = new linkNode(0,"");
	//添加节点到单向链表
	//不考虑编号顺序时，找到最后节点，将最后节点的next指向新的节点
	public void add(linkNode linkNode) {
		//因为head不能动，我们建立一个辅助temp
		linkNode temp=head;
		//遍历链表,找到最后
		while(true) {
			//找到了
			if(temp.next==null) {
				break;
			}
			//没找到，将temp后移
			temp=temp.next;
		}
		//当while结束时表示temp指向了链表的最后
		//将最后这个节点的next指向新的节点
		temp.next = linkNode;
	}
	//显示链表【遍历】
	public void list() {
		//判断列表是否为空
		if(head.next == null) {
			System.out.println("链表为空");
			return;
		}
	//定义辅助变量
	linkNode temp = head.next;
	while(true) {
		//判断是否到链表最后
		if(temp==null) {
			break;
		}
		//输出节点信息
		System.out.println(temp);
		//temp后移
		temp = temp.next;
	}
	}
}


//创建节点
class linkNode{
	public int no;
	public String name;
	public linkNode next;
	//创建构造器
	public linkNode(int no,String name) {
		this.no =no;
		this.name = name; 	
	}
	//将重写后的toString方法里的next去掉，不然就是套娃
	@Override
	public String toString() {
		return "linkNode [no=" + no + ", name=" + name +  "]";
	}
	
}

上面的代码没有顺序添加

下面是有顺序的

//有顺序的添加
	public void addByOrder(linkNode linkNode) {
		linkNode temp =head;
		//定义flag表示展示添加的 编号是否存在默认false
		boolean flag = false;
		while(true) {
			if(temp.next==null) {//找到最后了
				break;
			}
			if(temp.next.no>linkNode.no) {//找到了，需要添加到temp
				break;
			}else if(temp.next.no==linkNode.no) {
				//说明编号已经存在
				flag = true;
				break;
			}
			temp = temp.next;
		}
		//当while循环结束表示找到了
		//判断flag的值
		if(flag) {
			System.out.printf("准备添加的编号 %d 已经存在，不能加入n", linkNode.no);
		}else {
			//插入到链表
			linkNode.next = temp.next;
			temp.next =linkNode;
		}
		
	}

修改链表节点

public void update(linkNode newlinkNode) {
		//先判断是否为空
		if(head.next == null) {
			System.out.println("链表为空");
			return;
		}
		linkNode temp = head.next;
		boolean flag = false;
		//通过no编号修改，但是不能修改no
		while(true) {
			if(temp == null) {//表示已经走到了最后
				break;
			}
			if(temp.no == newlinkNode.no) {//找到了
				flag = true;
				break;
			}
			temp = temp.next;
		}
		if(flag) {
			temp.name = newlinkNode.name;
		}else {
			System.out.printf("没有找打编号 %d 的节点n", newlinkNode.no);
		}
		
	}

删除节点

	//删除节点
	public void del(int no) {
		linkNode temp = head;
		boolean flag = false;
		while(true) {
			if(temp.next == null) {//遍历到链表最后
				break;
			}
			if(temp.next.no == no) {
				flag = true;
				break;
			}
			temp = temp.next;
		}
		if(flag) {
			temp.next=temp.next.next;
		}else {
			System.out.printf("没有找到 %d 编号节点n", no);
		}
	}