java_实现单链表基本操作

   class LinkNode {//结点的类型
		public char data;
		public LinkNode next;
		public LinkNode(char data, LinkNode next) {
			this.data=data;
			this.next=next;
		}
	}
	class LinkList {//链表体
		private LinkNode head;//表头
		
		LinkList() {
			this.head=head;
			getNode(0);
		}
		
		public boolean isEmpty() {//判断链表是否为空
			return this.head == null;
		}
		
		private LinkNode getNode(int i) {//头结点初始化
			this.head=new LinkNode((char)i,null);
			return head;
		}
		
		public char get(int i) {//位数为i的值
			LinkNode S= head;
			if(S.next==null&&i>length()) {
				System.out.println("查找错误");
			}
			for(int j=0;j<i;j++) {
				S=S.next;
			}
			return S.data;
		}
		
		public char remove(int i) {//按位置删除
			if(i<=0||i>length()) {
				System.out.println("删除错误");
			}
			else 
			{
			LinkNode S;
			S=head;
			int j=0;
		    while(S.next!=null&& j<i-1) {//找到想要删除的结点的前一个 它的前一个结点指向它的下个结点
		    	S=S.next;
		    	j++;
		    }
		S.next=S.next.next;
			}
		return 0;
		}
		
		public void insert(int i, char e) {//头插法
			LinkNode temp=this.head;
			if(temp.next==null) {//如果没有第一结点就建立一个结点
				LinkNode S=new LinkNode(e,null);
				temp.next=S;
			}
			else 
			{
			if(i<=0) {
				System.out.println("插入失败");
			}
			else
			{
				LinkNode S=head;
			    int j=0;
			while(S.next!=null &&j<i-1)//找到想要删除的结点的前一个结点
			{
				S=S.next;
				j++;
			}
			LinkNode G=new LinkNode(e,null);//建立一个想要插入的结点先让它指向原节点的下一个，再让它的前个节点指向它
			G.next=S.next;
			S.next=G;
			}
			}
		}
		public int length() {//记录长度
			int length=0;
			LinkNode S=head.next;
			while(S!=null) {
				S=S.next;
				length++;
			}
			return length;
		}
		public void clear() {//清空链表
			clear();
		}
		public void print() {//遍历链表打印
			LinkNode S=head;
			if(S.next==null)
				System.out.println("链表为空");
			while(S.next!=null) {
				S=S.next;
				System.out.printf("%s",S.data);
			}
			System.out.println();
		}
	}
	
	public class E单链表实现 {
		public static void main(String args[]) {
			LinkList L = new LinkList();
			L.print();
		    L.insert(1, 'A');
		    L.print();
			L.insert(0, 'E');
			L.print();
			L.insert(-1, 'E');
			L.print();
			L.insert(2, 'E');
			L.print();
			for(int i = 0; i < 10; ++i)
				L.insert(1, (char)('0'+i));
			L.print();
			System.out.println(L.length());
			System.out.println(L.remove(6));
			L.print();
			System.out.println(L.remove(6));
			L.print();
			System.out.println(L.remove(6));
			L.print();
			System.out.println(L.remove(1));
			L.print();
			System.out.println(L.remove(0));
			L.print();
			System.out.println(L.remove(20));
			L.print();
			System.out.println(L.remove(L.length()));
			L.print();
			L.print();
		} 
}
// 2020/3/24  正常运行

结果