單鏈表實現法雷序列

2021-09-27 08:24:38 字數 997 閱讀 4489

法雷序列節點的定義

struct fareylistnode 

};

法雷序列實現的函式

方法:不斷往後插入直至不能插入後頭指標後移

/*生成法雷序列,從infile讀取n,輸出到outfile*/

void fareysubsequence(const char* infilename, const char* outfilename)

std::ofstream fout(outfilename);

if (fout.is_open())

count++;

fout << farey->numerator << '/' << farey->denominator << '\t';

tempfarey = farey;

farey = farey->next;

delete tempfarey;

tempfarey = nullptr;

} fout << farey->numerator << '/' << farey->denominator << '\t';

tempfarey = farey;

farey = farey->next;

delete tempfarey;

tempfarey = nullptr;

delete farey;

farey = nullptr;

fout << "總數 = " << count;

fout.close();

}}

法雷節點呼叫的主函式(通過檔案讀取)

const char* infilenamefareysubsequence = "farey.txt";

const char* outfilenamefareysubsequence = "fareytest.txt";

int main()

Vlan間路由實驗(單臂路由實現法)

實驗拓撲圖 color 000000 實驗環境說明 1.利用路由器r1 r2模擬pc,關閉其路由功能 2.將路由器r1的fa0 0埠的ip設為 192.168.1.2 24,預設閘道器設為 192.168.1.1 3.將路由器r2的fa0 0埠的ip設為 192.168.0.2 24,預設閘道器設為...

單鏈表實現

單鏈表 1 邏輯上連續,位置上可以不連續的儲存方式。2 單鏈表由無數個結點組成,每個結點由資料段和指標域組成,資料段儲存資料,指標域儲存後繼的位址。3 每個結點最多有乙個前繼和乙個後繼。4 其中第乙個結點沒有前繼,所以我們通常建立乙個頭結點來儲存他的位置,其中頭結點的資料段我們不關注。5 最後乙個結...

單鏈表實現

include include define max 50 struct lnode 求鍊錶的長度 不包含頭結點 int length struct lnode node return i 初始化頭 int inithead struct lnode p struct lnode insert st...