JAVA实现单链表的基本操作

复习单链表的实现,扎实基础,单链表的结构不在赘述,直接看代码,注释的很清楚

注意:在插入和删除操作时,需要判断是否越界,如何判断上界?想到了在修改.

public class linkList {
	//定义一个节点类,存储数据和引用
	class Node{
		private int data;
		private Node next=null;
		public Node(int data) {
			super();
			this.data = data;
		}
	}
		Node head=null;//链表头的引用初始化为空
		//尾插
		public void addNode(int a) {
			Node newnode=new Node(a);//使用传入的参数实例化一个节点
			if(head==null){
				head=newnode;
				return;		
			}
			Node temp=head;		//一个移动的指针(把头结点看做一个指向结点的指针)
			while(temp.next!=null){//遍历单链表，直到遍历到最后一个则跳出循环。
				temp=temp.next;		//往后移一个结点，指向下一个结点。目的是找到最后一个结点
			}
			temp.next=newnode;		//temp为最后一个结点或者是头结点，将其next指向新结点
		}
		//在index位置后面插入位置插入指定元素结点
		public void insertnodebyindex(int index,int i){
			//判断插入位置合法性(下界和上界,如何获得上界)
			if(index<1){
				System.out.println("不合法");
				return;
			}
			int length=0;//记录遍历的位置
			//创建包含要插入元素的结点
			Node node=new Node(i);
			//移动的指针
			Node temp=head;
			while(temp.next!=null){
				//从第一个元素开始找
				length++;
				if(index==length){
					//1.temp的后继结点改成为新插入结点的后继结点
					node.next=temp.next;
					//2.在把新插入的结点变成p的后继结点
					temp.next=node;
					return;
				}
				//没找到index时向后循环遍历链表
				temp=temp.next;
			}
		}
		//删除index后一个位置的结点
		public void deleteNode(int index){
			
			if(index<1){
				System.out.println("不合法");
				return;
			}
			Node temp=head;
			int length=0;
			while(temp.next!=null){
				length++;
				if(index==length){
					//把temp的后继结点改成temp的后继结点的后继结点
					//即让temp的指针域指向temp的后面的后面的元素
					temp.next=temp.next.next;
					return;
				}
				temp=temp.next;
			}
		}
		//获取链表长度
		public int size(){
			int length=1;
			Node temp=head;
			while(temp.next!=null){
				length++;
				temp=temp.next;
			}
			return length;
		}
		//打印结点
		public void printlist(){
			Node temp=head;
			while(temp!=null){
				System.out.print(temp.data);
				temp=temp.next;
			}
		}
	
	public static void main(String[] args) {
		linkList list=new linkList();
		list.addNode(2);
		list.addNode(3);
		list.addNode(4);
		list.addNode(5);
		list.addNode(8);
		list.addNode(0);
		list.addNode(6);
		list.printlist();
		System.out.println("\t");
		//Node insertnode=new Node(0);
		//在3号元素后面插入
		list.insertnodebyindex(3 ,9);
		list.printlist();
		System.out.println("\t");
		//删除
		list.deleteNode(3);
		list.printlist();
		System.out.println("\t");
		System.out.println(list.size());
	}
}