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

2021-07-06 11:11:49 字數 2406 閱讀 7077

*writer:羅海員

*date:2023年11月02日

*版本:v1.0.1

*作業系統:xp

*執行環境:gcc

*問題描述:定義鏈串的儲存結構,實現其基本運算,並完成測試。

*輸入描述:

*演算法庫包括兩個檔案:

*程式輸出:

*/

#ifndef listring_h_included

#define listring_h_included

#include #include 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

//#include "listring.h"

void strassign(listring *&s,char cstr)

r->next=null;

}void strcopy(listring *&s,listring *t)

}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)

r->next=null;

return str;

}listring *substr(listring *s,int i,int j)

for(k=0;knext;

}for(k=1;k<=j;k++)

r->next=null;

return str;

}listring *insstr(listring *s,int i,listring *t)

for(k=0;kdata=p->data;

r->next=q;

r=q;

p=p->next;

}while(p1!=null)

while(p!=null)

r->next=null;

return str;

}listring *delstr(listring *s,int i,int j)

for(k=0;kdata=p->data;

r->next=q;

r=q;

p=p->next;

}for(k=0;knext;

}while(p!=null)

r->next=null;

return str;

}listring *repstr(listring *s,int i,int j,listring *t)

for(k=0;kdata=p->data;

r->next=q;

r=q;

p=p->next;

}for(k=0;knext;

}while(p1!=null)

while(p!=null)

r->next=null;

return str;

}void dispstr(listring *s)

printf("\n");

}//#include "listring.h"

int main()

輸出如下 :

第八周 資料結構實踐專案二 建設鏈串演算法庫

我採用了多檔案系統的方式將演算法庫分為標頭檔案 原始檔以及測試函式三部分。標頭檔案 all righs reserved 檔名稱 listring.h 完成日期 2015年10月20日 問題描述 建設鏈串演算法庫 程式說明 標頭檔案 ifndef listring h included define...

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

問題及描述 檔名稱 listring.cpp,main.cpp,listring.h 完成日期 2015年11月1日 版本號 codeblocks 問題描述 定義鏈串的儲存結構,實現其基本運算,並完成測試。輸入描述 無 程式輸出 鏈串演算法的結果 ifndef listring h included...

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

問題及 all right reserved.檔名稱 鏈串演算法庫.cpp 完成日期 2016年10月20日 版本號 v1.0 問題描述 用多檔案函式的形式建立鏈串演算法庫 輸入描述 根據要求輸入 程式輸出 根據要求輸出 include include listring.h int main inc...