今天我們學習了java的連結串列資料結構的實現，建立一個Node類，裡面定義資料和一個Node類，然後是構造方法傳值。

類裡面定義4個方法，分別可以獲取和設定類的Node類指向和資料。

然後再建立一個MyLinkList類來定義我自己的操作連結串列資料結構的方法，分別由增刪查改的功能。

今天我只是實現了：1.獲取連結串列長度 2.增加資料 3.查詢節點 4.插入資料 5.修改資料 。

刪除資料我還沒有實現。

下面是我的程式碼：

package 我的連結串列;

public class MyLinkList {
	//建立頭結點
	private Node head;
	
	public int size(){
		if(head == null){
			return 0;
		}
		int size = 1;
		Node node = head;
		while(node.getNext() != null){
			node = node.getNext();
			size++;
		}
		return size;
	}
	//增加一個節點
	public void add(String value){
		Node newNode = new Node(value);
		//如果頭結點為空，直接新增到頭結點
		if(head == null){
			head = newNode;
			return ;
		}
		//否則新增到末尾
		Node node = head;
		while(node.getNext() != null){
			node = node.getNext();
		}
		node.setNext(newNode);
	}
	//刪除一個節點
	public boolean delete(String value){
		return false;
	}
	public boolean delete(int index){
		return false;
	}
	//查詢一個節點
	public String getValue(int index){
		if(index>size()||index<0){
			try {
				throw new Exception("下標越界");
			} catch (Exception e) {
				e.printStackTrace();
			}
			return null;
		}
		int count = 0;
		Node node = head;
		while(count != index){
			node = node.getNext();
			count++;
		}
		return node.getValue();
	}
	//插入一個節點
	public boolean insert(String value,int index){
		if(index<0||index>size()){
			try {
				throw new Exception("輸入下標越界");
			} catch (Exception e) {
				e.printStackTrace();
			}
			return false;
		}
		if(size() == 0){
			head = new Node(value);
			return true;
		}else if(index == 0){
			Node newNode = new Node(value);
			Node node = head;
			head = newNode;
			head.setNext(node);
			return true;
		}
		Node newNode = new Node(value);
		Node node = head;
		int count = 0;
		while(count!=index-1){
			node = node.getNext();
			count++;
		}
		Node nodeNext = node.getNext();
		node.setNext(newNode);
		newNode.setNext(nodeNext);
		return true;
	}
	//修改一個節點
	public boolean update(String value,int index){
		if(index>size()||index<0){
			try {
				throw new Exception("下標越界");
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		int count = 0;
		Node node = head;
		while(count != index){
			node = node.getNext();
			count++;
		}
		node.setValue(value);
		return true;
	}
}
 

然後我用資料測試結果如下圖：

今天暫時先搞這麼多，洗洗睡。