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

/*  

* 檔名稱：acc.cpp  
* 作    者：李良涵  
* 完成日期：2023年11月3日  
* 版 本 號：v1.0   
*問題描述：定義鏈串的儲存結構，實現其基本運算，並完成測試。   
*輸入描述：無  
*程式輸出：測試資料  
*/  
標頭檔案listring.h**：
[cpp] view plain copy 在code上檢視**片派生到我的**片
#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);  //輸出串  
原始檔listring.cpp**：
[csharp] view plain copy 在code上檢視**片派生到我的**片
#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;   //將t的所有節點複製到str  
while(p!=null)       
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)    //串插入  
//將t中所有節點複製到str  
while(p1!=null)  
//將*p及其後的節點複製到str  
while(p!=null)  
r->next=null;  
return str;  
}  listring *delstr(listring *s,int i,int j)  //串刪去  
//讓p沿next跳j個節點  
for(k=0;knext;  
//將*p及其後的節點複製到str  
while(p!=null)  
r->next=null;  
return str;  
}  listring *repstr(listring *s,int i,int j,listring *t)  //串替換  
//讓p沿next跳j個節點  
for(k=0;knext;  
//將t的所有節點複製到str  
while(p1!=null)  
//將*p及其後的節點複製到str  
while(p!=null)  
r->next=null;  
return str;  
}  void dispstr(listring *s)  //輸出串  
printf("\n");  
}  原始檔main.cpp**：
[cpp] view plain copy 在code上檢視**片派生到我的**片
#include "listring.h"  
int main()  

心得體會：鏈串的演算法庫和串的演算法庫有所相同又有所不同

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

檔名稱 作 者 王銘澤 完成日期 2017年12月7日 版 本 號 v1.0 問題描述 建立鏈串的演算法庫 輸入描述 無 程式輸出 程式及 main.cpp include include ljj.h int main ljj.h ifndef ljj h included define ljj h...

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

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年10月19日 問題描述 定義鏈串的儲存結構，實現其基本運算，並完成測試。ifndef sqstring h included define sqstring h included typedef struct snode listr...

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

檔名稱 test.cpp 完成日期 2015年10月26日 問題描述 建立鏈串的演算法庫 include include ifndef listring h included define listring h included typedef struct snode listring void ...