資料結構之鍊錶和遞迴

2021-07-13 23:01:48 字數 900 閱讀 9909

一、 鍊錶資料結構

1、鍊錶是一種常見的基礎資料結構,是一種線性表,但是並不會按照線性的順序儲存資料,而是在每乙個節點裡儲存了下乙個節點的指標,

二、 演算法

1、遞迴演算法是一種直接或者間接呼叫自身演算法的過程,

鍊錶:

/**

鍊錶資料結構

*/class linklistdemo }

//定義乙個節點管理類

class nodemanager

else }

//刪除節點

public void delnode(string name)

else }

} //輸出節點

public void printnode() }

//定義乙個節點內部類

class node

//新增節點

public void add(string name)

else }

//刪除節點

public void del(string name)

else }

}

//輸出節點

public void print()

}}

}

遞迴:

class recursiondemo

//遞迴演算法(呼叫)

public static int factorial2(int num)

return num*factorial2(num-1);

} //階乘

public static int factorial(int num)

while (i>1);

return sum; } }

資料結構 3 鍊錶和遞迴

一 什麼是鍊錶 linked list 之前的動態陣列 棧 佇列的底層依託靜態陣列,靠resize解決固定容量問題 二 在鍊錶中新增元素 head表示頭部第乙個元素,新元素node node node newnode e node.next head head node 另外一種寫法 head ne...

資料結構之順序表和煉表

1.線性表 線性表 linear list 是n個具有相同特性的資料元素的有限序列。線性表是一種在實際中廣泛使用的資料結構,常見的線性表 順序表 鍊錶 棧 佇列 字串 線性表在邏輯上是線性結構,也就說是連續的一條直線。但是在物理結構上並不一定是連續的,線性表在物 理上儲存時,通常以陣列和鏈式結構的形...

資料結構 表之煉表

頭插法建立 尾插法建立 顯示 銷毀 include include using namespace std typedef int elemtype typedef struct lnode linklist void createlinklistf linklist l,elemtype a,in...