一、 鍊錶資料結構
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...