問題及**:
*all right reserved.
*檔名稱:鏈串演算法庫.cpp
*完成日期;2023年10月20日
*版本號;v1.0
* *問題描述: 用多檔案函式的形式建立鏈串演算法庫
*輸入描述:根據要求輸入
*程式輸出:根據要求輸出
*/#include #include "listring.h"
int main()
#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");
}#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
執行結果:
知識點總結:
鍊錶中的每乙個節點不再只能代表乙個字元,可以代表乙個字串。
學習心得:
要學著慢慢的去領悟而不僅僅停留在看的層次上
第八周專案二C C 資料結構之自建演算法庫 鏈串
檔名稱 cpp 完成日期 2017年11月09日 版 本 號 v1.0 資料結構之自建演算法庫 鏈串 鏈串演算法庫採用程式的多檔案組織形式,包括兩個檔案 1.標頭檔案 listring.h,包含定義鏈串資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef listring h include...
第八周專案2 資料結構之自建演算法庫 鏈串
問題及描述 檔名稱 listring.cpp,main.cpp,listring.h 完成日期 2015年11月1日 版本號 codeblocks 問題描述 定義鏈串的儲存結構,實現其基本運算,並完成測試。輸入描述 無 程式輸出 鏈串演算法的結果 ifndef listring h included...
第八周專案2 資料結構之自建演算法庫 鏈串
問題及 檔名稱 鏈串演算法庫.cpp 完成日期 2016年10月20日 版本號 v1.0 問題描述 用多檔案函式的形式建立鏈串演算法庫 輸入描述 根據要求輸入 程式輸出 根據要求輸出 include include listring.h int main include include includ...