LinkTable的簡單實現

2021-06-20 17:47:49 字數 1889 閱讀 5432

package first;

public class linktable

linknode n = new linknode(); //定義新的鍊錶結點,並將資料賦給新結點

n.setdata(d);

if (head.getnext() == null) else

counts++; //結點資料增加1

} /**

* 在鏈中問給鍊錶增加結點

**/public void insertmidle(int position, int d)

linknode temp = searchbyposition(position); //查並返回結點

linknode n = new linknode();

n.setdata(d);

n.setnext(temp.getnext());

temp.setnext(n);

counts++;

} /**

* 在鏈尾給鍊錶增加結點

**/public void insertback(int d)

linknode n = new linknode();

n.setdata(d);

if (head.getnext() == null) else

counts++; }

/*** 刪除指定值的結點

**/public boolean delete(int data) else

return true;

}n = n.getnext();

icounts++;

} system.out.println("刪除資料錯誤!!!");

return false;

} /**

* 通過位置查詢鍊錶中的結點

**/public linknode searchbyposition(int position)

n = n.getnext();

icounts++;

} return null; }

/*** 通過值位置查詢鍊錶中的結點

**/public linknode searchbydata(int data)

n = n.getnext();

icounts++;

} return null;

} /**

* 遍歷鍊錶中的結點

**/public void print()

system.out.println();

} /**

* 返回鍊錶的結點數

**/public int size()

public static void main(string args)

}/**

*結點類

**/class linknode

public void setdata(int data)

public linknode getnext()

public void setnext(linknode next)

}執行結果:

insert data in the front of headnode:12

3456

78910

insert data in the midle of headnode:12

311111145

6789

10insert data in the back of headnode:109

8765

4321

delete data from linktable:

delete situation: true98

7654

321

執行緒的簡單實現

public class threadsample public static class thread1 implements runnable catch interruptedexception e public static class thread2 extends thread catc...

AutoPager的簡單實現

展開後如下所示 這個功能雖然比較小,但是實現起來是非常有意思的事情,我們可以選擇多種方法達到目的。下面我介紹一種簡單的實現方式。1 首先移動滾動條會觸發window.onscroll事件。2 我們可以根據滾動條滾動時螢幕位置和頁面底部的距離來判斷是否需要翻頁。需要用到三個函式 1 pageheigh...

棧的簡單實現

設棧採用順序儲存結構 用動態陣列 請編寫棧的各種基本操作的實現函式 棧的動態陣列順序儲存結構可定義如下 struct stack 棧的基本操作可包括 void initstack stack s 構造乙個空棧 s int emptystack stack s 若棧s 為空棧返回 1,否則返回0 vo...