單鏈表模擬加法

**

例如：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 出棧操作...