////
//digital是每一位上的數，number類是儲存大數的鍊錶類（用字串初始化），insert是從低到高位插入資料的成員函式，nplus是對number類物件進行運算的函式。
#include "stdafx.h"
#include
#include
using namespace std;
struct digital
;class number
number(string&);
void insert(int);
void output();
digital*gethead()
};number::number(string& x)
}void number::insert(int
x) else
d->next = new digital;
d->next->next = null;
d->next->x = x;
}}void number::output()
t = char(d->x) + '0';
s.insert(0, t);
for (unsigned int i = 0; i < s.length(); i++)
cout << endl;
}number nplus(number&a, number&b)
int t = x->x + y->x;
o = t % 10;
c.insert(o + p);
p = t / 10;
if (x->next!=null)
}else
}return c;
}int main()
棧 鍊錶形式
實現下列操作。1 初始化空棧。2.鍵盤輸入字元，使得輸入的字元依次入棧 結束符號自定，例如回車鍵 值為10 或 每插入乙個元素，必須輸出當時的棧頂元素 呼叫getlinkstacktop函式 3 判斷鏈棧是否為空。輸出判斷結果。4 呼叫出棧函式，列印出棧元素的值 反覆此步驟，直至棧為空。5 判斷鏈棧...
c 結構體鍊錶形式
標頭檔案 ifndef liststu define liststu define n 20 define null 0 define type struct stu define len sizeof struct stu pragma warning disable 4996 struct st...
鍊錶（三）鍊錶形式的荷蘭國旗
問題 給定乙個單向鍊錶的頭節點head，節點的值型別是整型，再給定乙個整數point。實現乙個調整鍊錶的函式，將鍊錶調整為左部分都是值小於pointt的節點，中間部分都是值等於pivot的節點，右部分都是值大於point的節點。除這個要求外，對調整後的節點順序沒有更多的要求。第一種解法 類似於荷蘭國...