第八周專案二 資料結構之自建演算法庫 鏈串

2021-07-23 20:47:44 字數 2515 閱讀 6685

問題及**:

*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...