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

/*       

檔名稱：建立鏈串的演算法庫.cpp 
作    者：彭友程       
完成日期：2023年10月14日       
版 本 號：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跳j個節點  
p=p->next;  
while (p!=null)                 //將*p及其後的節點複製到str  
r->next=null;  
return str;  
}  listring *repstr(listring *s,int i,int j,listring *t)   //串替換  
for (k=0;knext跳j個節點  
p=p->next;  
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()  

知識點總結：

運用標頭檔案及原始檔的理解，對鏈串進行建立。

心得體會：

與順序鏈建立過程相似。

第7周 專案2 建立鏈隊演算法庫

1.標頭檔案 liqueue.h，包含定義鏈隊資料結構的 巨集定義 要實現演算法的函式的宣告 typedef char elemtype typedef struct qnode qnode 鏈隊資料結點型別定義 typedef struct liqueue 鏈隊型別定義 void initqueu...

第7周專案2 建立鏈隊演算法庫

檔名稱 h1.cpp 完成日期 2015年10月13日 版本號 code block 問題描述 定義佇列的鏈式儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 隊表的結果 include include typedef char elemtype typedef struct qnode...

第7周專案2 建立鏈隊演算法庫

問題 檔名稱 專案2.cbp 作 者 王聰 完成日期 2015年10月15日 版 本 號 v1.0 問題描述 定義鏈佇列儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 架構 typedef struct qnode 資料節點 qnode typedef struct 鏈隊節點...