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

問題及描述：

/*   

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

#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()  

執行結果：

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

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

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

鏈串演算法庫採用程式的多檔案組織形式，包括兩個檔案 1.標頭檔案 listring.h ifndef listring h included define listring h included typedef struct snode listring void strassign listrin...

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

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