在鍊錶資料結構中,我們需要使用到遞迴演算法。首先構造乙個節點類遞迴演算法是一種直接或間接地呼叫自身演算法的過程。在計算機編寫程式中,遞迴演算法對解決一大類問題是十分有效的,它往往使演算法的描述間接而且容易理解。
但是遞迴必須要有出口,否則會遞迴過多造成記憶體溢位
/**
* 節點類
*@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...