Java資料結構之鍊錶的實現

2021-07-11 19:52:12 字數 1081 閱讀 5097

在鍊錶資料結構中,我們需要使用到遞迴演算法。

遞迴演算法是一種直接或間接地呼叫自身演算法的過程。在計算機編寫程式中,遞迴演算法對解決一大類問題是十分有效的,它往往使演算法的描述間接而且容易理解。

但是遞迴必須要有出口,否則會遞迴過多造成記憶體溢位

首先構造乙個節點類

/**

* 節點類

*@author zll

*/class node

public

void

add(string name) else

}public

void

del(string name)else}}

public

void

print() else

this.nextnode.print();}}

public

node(string name)

}

定義乙個節點管理類,用於管理節點,實現新增、刪除和列印節點的功能

/**

* 節點管理類

*@author zll

*/class managernode else

}//刪除乙個節點

public

void

delnode(string name)else

}// 節點列印方法

public

void

printnode() }}

測試類

/**

* 鍊錶的實現

*@author zll

*/public

class

test

mn.delnode("第1個節點");

mn.delnode("第3個節點");

mn.printnode();}}

測試結果

資料結構 鍊錶(java實現)

鍊錶節點定義 private class node public void setnext node next public node object data private node head private int size public linkedlistonepoint public bo...

java資料結構之鍊錶

1,節點說明 package pku.ss.datastructure.linkedlist public class listnode listnode object theelement,listnode n object element 節點中的元素 listnode next 指向下乙個節點...

資料結構之鍊錶的實現

一.單向鍊錶的建立,節點的插入和刪除 1.鍊錶建立 注意鍊錶的第乙個節點是空的 include include include typedef struct lnodelnode,linklist linklist createlist int n void print linklist h int...