**
例如:9->9->9->null
+ 1->null
1->0->0->0->null
思路:使用遞迴,能夠實現從前往後計算。
[cpp]view plain
copy
print?
// linktable.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include
#include
using
namespace
std;
//鍊錶的結構體
struct
node
; //建立鍊錶
struct
node * create( string & str_link )
return
phead;
} //輸出鍊錶
void
out_link(
struct
node * phead )
cout << endl;
} //求無表頭鍊錶的長度
//返回-1為鍊錶不存在
intlink_length(
struct
node* pnode )
return
len;
} //大數相加遞迴演算法
//pnode1, pnode2為兩個中間運算結點,但不是頭結點
struct
node * add(
struct
node * pnode1,
struct
node * pnode2,
int& carry )
else
} if( len1>len2 )
if( len1
return
null;
} struct
node * add(
struct
node * phead1,
struct
node * phead2 )
struct
node * phead =
newnode();
phead->next = pnode;
return
phead;
} void
test()
int_tmain(
intargc, _tchar* argv)
模擬單鏈表
package l1 單鏈表 public class link title addnode description todo 新增節點 param param data 引數說明 return void 返回型別 throws public void addnode string data p.n...
模擬單鏈表
1.模擬單鏈表首先要定義節點class node 2.單鏈表的新增 2.1方式一 不按照順序 找到最後乙個節點直接新增 新增節點 public void addnode node node temp temp.next 最後乙個節點的next域指向要新增的節點 temp.next node 2.2方...
棧Stack(陣列模擬 單鏈表模擬)
入棧 出棧 應用場景 3 表示式的轉換 中綴表示式 字尾表示式 與求值 實際解決 4 二叉樹的遍歷。5 圖形的深度優先搜尋法。案例 1.用陣列模擬棧的使用 思路分析 定義乙個變數指標top,初始化top 1,始終指向棧頂元素。入棧操作push 當有資料加入到棧時,top stack top 出棧操作...