第八周 建立鏈串演算法庫

/*    

煙台大學計控學院     
作    者：孫子策   
完成日期：2016.10.19
問題描述：定義鏈串的儲存結構，實現串的基本運算，並完成測試。 
/

#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

#include"listring.h"  

#include#includevoid 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)   //輸出串  
知識點總結：
鏈串的基本運算。
心得體會：
和鏈式結構一樣。
				
第八周  建立鏈串演算法庫
檔名稱 第八周專案 作 者 紀冬雪 完成日期 2015年10月30日 版 本 號 v1.0 問題描述 定義鏈串的儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 typedef struct snode listring void strassign listring s,ch...
				
第八周  建立順序串演算法庫
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...