第八周 專案2 建立鏈串的演算法庫

/*

*2015，煙台大學計算機控制工程學院
*檔名稱：listring.cpp
*完成日期：2023年10月26號
*問題描述：定義鏈串的儲存結構，實現其基本結構，並完成測試。
*/

（1）建立標頭檔案listring.h

#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

（2）建立原始檔listring.cpp

#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");
}

（3）實現main函式的測試

#include #include "listring.h"

int main()

（4）執行結果

學習心得：

建立過好多的演算法庫了，有順序表的，單鏈表雙鏈表的，順序棧鏈棧的，環形佇列鏈隊的，到現在為止已經熟練的掌握了建立演算法庫的基本模式。

第八周專案2 建立鏈串演算法庫

檔名稱 shunxuchuan.cpp 完成日期 2015年10月30日 版本號 vc 6.0 問題描述 建立順序串演算法庫 輸入描述 無 程式輸出 子串，串連線，串刪除，串插入等 ifndef head h included define head h included include inclu...

第八周專案2 建立鏈串演算法庫

檔名稱 26.cpp 作 者 尚文哲 完成日期 2017年10月23日 問題描述 定義順序串的儲存結構，實現其基本運算，並完成測試。輸入描述 各種串的輸入。程式輸出 各操作後的輸出。1 標頭檔案 typedef struct snode listring void strassign listrin...

第八周 專案2 建立鏈串的演算法庫

檔名稱 main.cpp 作者 王超 完成日期 2015年10月19日 問題描述 建立鏈串的演算法庫 include include listring.h int main include include include listring.h void strassign listring s,ch...