Java 建立並實現單鏈錶類以及實驗測試

2021-09-08 20:16:08 字數 1021 閱讀 8831

要求:請完成單鏈表的建立、查詢、插入,並做相應的測試。建議採用介面的方式完成單鏈表的建立以及單鏈表所具有的建立、遍歷、插入、刪除等操作。測試實驗的節點型別為簡單學生類。簡單學生類的屬性包括學號、姓名、專業等基本資訊以及類的常用操作(得到和修改屬性),簡單的顯示。、

package list;

class student

}class node

public student getdata()

public node getnext()

public void setdata(student data)

public void setnext(node next)

}inte***ce llist

class linklist implements llist

public boolean isempty()

public int length()

return length;

}public void add(student data)

public void insert(int index, student data)

node. next = current;

previous. next = node;

pos = 0;

}public node removefirst()

public node remove( int index)

if(current == head) else

return current;

}public void change(int index,student data)

current.setdata(data);

}public node get( int index)

return current;

}public void printlink()

}}public class list

}

java單鏈表實現

class node 非空節點 public node object obj description 注 在這裡鍊錶預設都是帶有頭節點 資料域為空 version 1.0 author meify 2013 7 29 下午3 36 19 public class linklist 往單鏈表頭部插入節...

Java實現單鏈表

1.定義兩個介面 定義線性表的介面 和順序表介面一樣 插入,刪除,獲取某個元素等一些基本操作 定義單鏈表節點的介面 獲取節點資料域 設定節點資料域 2.單鏈表節點類 兩個屬性 資料域element 指標域next 3.單鏈錶類的實現 插入操作 將資料元素e插入到object之後 插入前 obj節點 ...

java實現單鏈表

package com.tyxh.link 節點類 public class node 顯示此節點 public void display package com.tyxh.link 單鏈表 public class linklist 插入乙個頭節點 public void addfirstnode...