java實現鍊錶相關操作

2021-08-30 20:02:41 字數 843 閱讀 7433

public class test 

/*** 構造乙個鍊錶

* * @return 煉表頭結點

*/private static node createlink(int count) else

return node;

} /**

* 輸出鍊錶

* * @param head

* 煉表頭結點

*/private static void printnodelink(node head)

head = head.getnext();

} }/**

* 反轉鍊錶

* * @param head

* 操作前煉表頭結點

* @return 操作後鍊表頭結點

*/private static node revernodelink(node head)

node point = head.getnext();

head.setnext(null);

node temp = null;

do while (point != null);

return head;

} /**

* 計算鍊錶長度

* * @param head

* 煉表頭結點

* @return 鍊錶長度

*/private static int getlinksize(node head)

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

}}

鍊錶相關操作

include include using namespace std 鍊錶結構體 struct listnode 是否為空 bool isempty listnode list position是否是最後乙個 bool islast listnode position,listnode list ...

鍊錶相關操作

class listnode 1.鍊錶反轉,遍歷原鍊錶,採用頭插法將數值插入新鍊錶 public listnode reverse listnode p return cur 2.兩個鍊錶相加,如 1 2 3加4 5 6等於5 7 9。思路 短的鍊錶高位用0補。public class soluti...

鍊錶相關操作

關於鍊錶的頭插法 尾插法 刪除節點 插入節點。include include typedef struct listlist,linklist linklist creat onhead linklist head,int x linklist creat ontail linklist head,...