鍊錶(Java)

2021-07-05 13:36:14 字數 1032 閱讀 7626

該**於部落格:

先構造 節點物件node

/*

*鏈結點,相當於車廂

*/public class node

/**顯示方法

*/public void display()

}

再構造 鍊錶物件linklist,現實方法刪除插入:

/*

*鍊錶,相當於車頭

*/public class linklist

/** 插入乙個節點,在頭結點後進行插入

*/public void insertfirst(long value)

/** 刪除乙個節點,在頭結點後進行刪除

*/public node deletefirst()

/** 顯示方法

*/public void display()

system.out.println();

} /*

* 查詢方法

*/public node find(long value)

current = current.next;

} return current; }

/* * 刪除方法,根據刪除域來進行刪除

*/public node delete(long value)

previous = current;

current = current.next;

} if(current == first)else

return current;

}}

測試:

public class testlinklist 

}

原始碼:

Java 鍊錶

鍊錶結點 package com.darren.test.datastructure 鍊錶節點 author darren.zhang public class link public int getvalue public void setvalue int value public link g...

Java 鍊錶

對鍊錶的操作比較難的就是反轉,近期會再寫一篇關於鍊錶反轉的。定義乙個鍊錶類 實現頭插 尾插 任意位置插入 指定位置查詢 指定位置刪除 反轉 列印 取長度操作 final class link 將結點定義為乙個私有內部類 private class node node int data 尾插 publ...

鍊錶(java)

1 節點 2 鍊錶 3 測試類 1 節點 package com.cwq.ch04 節點,先定義每個資料的格式 author carpoor date 2019年1月29日 public class node public void display 2 鍊錶 package com.cwq.ch04...