java實現linkList翻轉列表

2021-09-14 02:01:14 字數 942 閱讀 7719

首先是自定義node類

public class node 

public long getdata()

public void setdata(long data)

public node getnextnode()

public void setnextnode(node nextnode)

}

然後頭插法建立鍊錶

public class linklist 

/*** 頭插法建立鍊錶

*/public void insertbegin(long value)

else

}}

同樣,在linklist類中新增翻轉列表的方法

/**

* reverselist反轉列表

*/public node reverselist()

node first = firstnode;

node second = firstnode.getnextnode();

node third = firstnode.getnextnode().getnextnode();

first.setnextnode(null);

while(third != null)

second.setnextnode(first);

return second;

}

列印反轉後的列表

//firstnode為列表翻轉後的頭結點

public void printreverse(node firstnode)

node currnode = firstnode;

while(currnode != null)

}

LinkList單鏈表實現

1.封裝node實體類 package data table.syn.com.common.util 簡單封裝node節點 author administrator public class node public void setvalue object value public node get...

LinkList的具體實現

include includeusing namespace std define list init size 100 define listincrement 10 define true 1 define false 0 define ok 1 define error 0 define in...

C 模板類實現LinkList

linklist.件 pragma once include 在插入元素時,應該把每乙個元素都儲存下來 模板類中應該能分配節點,快取節點 template struct node template class linklist linklist.cpp檔案 include linklist.h te...