[记录]Java---实现简单的链表

一个简单的链表，顺便复习一下C

// 1、定义一个节点类 Node.java：

package Java链表;
/**
 * 	@author 高攀
 *	节点的定义（相当于C语言的结构体）
 */
public class Node {
	
	public Object data;//数据域。
	public Node next;//下一个节点。
	
	public Node(){
		
	}
	public Node(Object data) {
		//构造函数给数据域赋初值。
		this.data = data;
	}
}

// 2、编写链表类 LinkList.java

package Java链表;

import java.util.ArrayList;

/**
 * @author 高攀 
 *
 */

public class LinkList {

	public Node head = null;//头结点
	//创建将要对链表进行操作的两个引用（指针）
	public Node p = null;
	public Node q = null;
	
	//创建链表
	public void createList(ArrayList o){
		
		head = new Node();
		q = head; //用q取得head
		for (int i = 0; i < o.size(); i++) {
			 p = new Node(o.get(i)); //新建节点
			 q.next = p;
			 q = q.next;//把q后移
		}
		p.next = null; //最后把链表设为null。
	}
	//显示链表中所有元素
	public void showList(){
		
		if(head!=null){//如果创建了链表才执行显示链表
			Node n = head;
			System.out.println("更新链表后:");
			while(n.next!=null){
				n = n.next;
				if(n.next==null){
					System.out.print(n.data);
				}else{
					System.out.print(n.data+"--->");
				}
			}
		}else{
			System.out.println("您还没有创建链表！不能进行任何操作！");
		}
	}
	//增
	public void addList(Object o){
		
		if(head!=null){//如果创建了链表才执行添加链表
			q = head;
			System.out.println("你添加后的链表是:");
			while(q!= null){
				
				if(q.next==null){//找到了最后一个节点
					p = new Node(o);
					q.next = p;
					p.next = null;
					showList();
					break;
				}
				q = q.next;
			}
		}else{
			System.out.println("您还没有创建链表！不能进行任何操作！");
		}
	}
	//删
	public void removeList(Object o){
		if(head!=null){//如果创建了链表才执行删除链表
			q = head;
			System.out.println("你删除后的链表是:");
			while(q!= null){
				p = q.next;//p是q的下一个 
				if(p.data.equals(o)){//找到了该 删除的节点的话
					if(p.next == null){//如果是尾节点
						p = null;
						q.next = null;
						showList();
						break;
					}else{
						//移除这个节点
						p = p.next;
						q.next = p;
						showList();
						break;
					}
				}
				q = q.next;//q一直后移
				
			}
		}else{
			System.out.println("您还没有创建链表！不能进行任何操作！");
		}
		
	}
	//查
}

// 3、测试类 TestLink.Java

package Java链表;
import java.util.ArrayList;
import java.util.Scanner;

/**
 * @author 高攀 
 *
 */

public class TestLink {

	public static void main(String[] args) {
		
		
		try {
			LinkList list = new LinkList();
			System.out.println("输入多长的链表？");
			Scanner sc = new Scanner(System.in);
			Scanner sc1 = new Scanner(System.in);
			Scanner sc2 = new Scanner(System.in);
			int s = sc.nextInt();
			ArrayList o = new ArrayList();
			System.out.println("输入你的数据：");
			for (int i = 0; i < s; i++) {
				o.add(sc.next());
			}
			list.createList(o);
			list.showList();
			System.out.println("添加:");
			Object oo = sc1.next();
			list.addList(oo);
			System.out.println("\n你要删除的元素：");
			Object ooo = sc2.next();
			list.removeList(ooo);
		} catch (Exception e) {
			e.printStackTrace();
			return ;
		}
		
	}

}