单链表的基本操作

1、定义单链表节点类；

2、定义单链表类，并实现单链表的创建、插入、删除、取元素操作和将单链表中的最小元素移到最前面的操作；

3、从键盘上依次输入21、75、30、18、42、56，顺序或逆序创建单链表，并输出单链表中的各元素值；

4、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值；

5、删除单链表中的第6个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值；

6、取单链表中的第5个数据元素和第7个数据元素；

7、将单链表中的最小元素移到最前面，并输出单链表中的各元素以检查操作是否正确实现。

package CrescentMoonPakage;
import java.util.*;
public class ListDemo2<AnyType extends Comparable<?super AnyType>> {
	Node<AnyType>firstNode=null;
	int theSize=0;
	public int getSize(){
		int ans=0;
		if(firstNode==null)return 0;
		Node<AnyType> p=firstNode;
		while(p!=null){
			ans++;
			p=p.next;
		}
		return ans;
	}
	public Node<AnyType>getNode(int idx){
		Node<AnyType>p;
		if(idx<0||idx>getSize())
			return null;
		p=firstNode;
		for(int i=0;i<idx;i++){
			p=p.next;
		}
		return p;
	}
	public boolean add(AnyType x){
		add(getSize(),x);
		return true;
	}
	public void add(int idx,AnyType x){
		Node<AnyType>newNode=new Node<AnyType>(x);
		if(firstNode==null||idx==0){
			newNode.next=firstNode;
			firstNode=newNode;
			theSize++;
			System.out.println("插入成功");
		}
		else if(idx>getSize()+1)
				System.out.println("插入失败");
		else{
			Node<AnyType>preNode=getNode(idx-1);
			newNode.next=preNode.next;
			preNode.next=newNode;
			theSize++;
			System.out.println("插入成功");
		}
	}
	public boolean remove(int idx){
		if(firstNode==null)
			return false;
		else if(idx==0||firstNode.next==null){
			Node<AnyType> p=this.firstNode;
			firstNode=p.next;
			System.out.println("删除成功");
			theSize--;
			return true;
		}
		else if(idx>getSize()-1||idx<0){
			System.out.println("删除失败");
			return true;
		}
		else{
			Node<AnyType>p=getNode(idx-1);
			Node<AnyType>q=p.next;
			p.next=q.next;
			theSize--;
			System.out.println("删除成功");
		}
		return true;	
	}
	public void moveMin(){
		Node<AnyType>minn=firstNode;
		Node<AnyType>p=minn;
		int idx=0;
		for(int i=0;i<theSize;i++){
			if((Integer)p.data<=(Integer)minn.data){
				minn=p;
				idx=i;
			}
			p=p.next;
		}
		remove(idx);
		add(0,minn.data);
			
	}
	public static void main(String[] args) {
		ListDemo2 <Integer> Ls=new ListDemo2<Integer>();
		Ls.add(21);
		Ls.add(75);
		Ls.add(30);
		Ls.add(18);
		Ls.add(42);
		Ls.add(56);
		for(int i=0;i<Ls.getSize();i++){
			System.out.println(Ls.getNode(i).data);
		}
		System.out.println("-------传说中的分割线-------");
		Ls.add(3,67);
		Ls.add(9,10);
		for(int i=0;i<Ls.getSize();i++){
			System.out.println(Ls.getNode(i).data);
		}
		System.out.println("-------传说中的分割线-------");
		Ls.remove(6);
		Ls.remove(8);
		for(int i=0;i<Ls.getSize();i++)
			System.out.println(Ls.getNode(i).data);
		System.out.println("-------传说中的分割线-------");
		System.out.println("5号元素是："+Ls.getNode(5).data);
		//System.out.println("5号元素是："+Ls.getNode(6).data);
		System.out.println("-------传说中的分割线-------");
		Ls.moveMin();
		for(int i=0;i<Ls.getSize();i++){
			System.out.println(Ls.getNode(i).data);
		}
		
	}
}