我採用了多檔案系統的方式將演算法庫分為標頭檔案、原始檔以及測試函式三部分。
標頭檔案：
/*
all righs reserved
檔名稱：listring.h
完成日期：2023年10月20日
問題描述：建設鏈串演算法庫
程式說明：標頭檔案
*/
#ifndef listring_h_included
#define listring_h_included
typedef struct snode
listring;
void strassign(listring *&s,char cstr); //字串常量cstr賦給串s
void strcopy(listring *&s,listring *t); //串t複製給串s
bool strequal(listring *s,listring *t); //判串相等
int strlength(listring *s); //求串長
listring *concat(listring *s,listring *t); //串連線
listring *substr(listring *s,int i,int j); //求子串
listring *insstr(listring *s,int i,listring *t) ; //串插入
listring *delstr(listring *s,int i,int j); //串刪去
listring *repstr(listring *s,int i,int j,listring *t); //串替換
void dispstr(listring *s); //輸出串
#endif // listring_h_included
/*
all righs reserved
檔名稱：listring.cpp
完成日期：2023年10月20日
問題描述：建設鏈串演算法庫
程式說明：原始檔
*/
#include #include #include "listring.h"
void strassign(listring *&s,char cstr) //字串常量cstr賦給串s
r->next=null;
}void strcopy(listring *&s,listring *t) //串t複製給串s
r->next=null;
}bool strequal(listring *s,listring *t) //判串相等
if (p==null && q==null)
return true;
else
return false;
}int strlength(listring *s) //求串長
return i;
}listring *concat(listring *s,listring *t) //串連線
p=t->next;
while (p!=null) //將t的所有節點複製到str
r->next=null;
return str;
}listring *substr(listring *s,int i,int j) //求子串
r->next=null;
return str;
}listring *insstr(listring *s,int i,listring *t) //串插入
while (p1!=null) //將t的所有節點複製到str
while (p!=null) //將*p及其後的節點複製到str
r->next=null;
return str;
}listring *delstr(listring *s,int i,int j) //串刪去
for (k=0;knext;
while (p!=null) //將*p及其後的節點複製到str
r->next=null;
return str;
}listring *repstr(listring *s,int i,int j,listring *t) //串替換
for (k=0;knext;
while (p1!=null) //將t的所有節點複製到str
while (p!=null) //將*p及其後的節點複製到str
r->next=null;
return str;
}void dispstr(listring *s) //輸出串
printf("\n");
}
/*
all righs reserved
檔名稱：main.cpp
完成日期：2023年10月20日
問題描述：建設鏈串演算法庫
程式說明：測試函式
*/
#include #include "listring.h"
int main()
第八周資料結構筆記
排序的基本概念 1 排序 有n個記錄的序列，其相應關鍵字的序列是，相應的下標序列為1,2,n。通過排序，要求找出當前下標序列1，2，n 的一種排列 p1，p2，pn，使得相應關鍵字滿足如下的非遞減 或非遞增 關係，即 k1 k2 kp，這樣就得到乙個按關鍵字有序的記錄序列 2 內部排序與外部排序 根...
第八周 資料結構 自建演算法庫之鏈串
writer 羅海員 date 2015年11月02日 版本 v1.0.1 作業系統 xp 執行環境 gcc 問題描述 定義鏈串的儲存結構，實現其基本運算，並完成測試。輸入描述 演算法庫包括兩個檔案 程式輸出 ifndef listring h included define listring h ...
第八周專案二 資料結構之自建演算法庫 鏈串
問題及 all right reserved.檔名稱 鏈串演算法庫.cpp 完成日期 2016年10月20日 版本號 v1.0 問題描述 用多檔案函式的形式建立鏈串演算法庫 輸入描述 根據要求輸入 程式輸出 根據要求輸出 include include listring.h int main inc...