/*
檔名稱：第八周專案
作 者：紀冬雪
完成日期：2023年10月30日
版 本 號：v1.0
問題描述：定義鏈串的儲存結構，實現其基本運算，並完成測試。
輸入描述：無
程式輸出：測試資料
*/
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); //輸出串
#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");
}
#include #include "listring.h"
int main()
總結：先建立演算法庫，既了解了大部分的基礎知識又能為接下來的程式做鋪墊。
第八周 建立鏈串演算法庫
煙台大學計控學院 作 者 孫子策 完成日期 2016.10.19 問題描述 定義鏈串的儲存結構，實現串的基本運算，並完成測試。listring.h ifndef listring h included define listring h included typedef struct snode l...
第八周 建立順序串演算法庫
all right reserved.date 2015年10月19日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 建立順序串演算法庫。sqstring.h ifndef sqstring h included define sqstring h included defin...
第八周實踐專案2 建立鏈串演算法庫
1.標頭檔案 listring.h，包含定義鏈隊資料結構的 巨集定義 要實現演算法的函式的宣告 typedef struct snode listring void strassign listring s,char cstr 字串常量cstr賦給串s void strcopy listring s...