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

問題及**：

main.cpp：

[cpp]view plain

copy

/*                

檔名稱：123.cpp                

作    者：   陳朋           

完成日期：2023年10月21日                

版 本 號：v1.0                   

問題描述：           

輸入描述：無               

程式輸出：若干。             */

#include 

#include "listring.h"

intmain()    

listring.h：

[cpp]view plain

copy

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

//判串相等

intstrlength(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

listring.cpp：

[cpp]view plain

copy

#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

;  }  

intstrlength(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;k//讓p沿next跳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;k//讓p沿next跳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"

);  

}  執行結果：

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

檔名稱 作 者 王銘澤 完成日期 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 ...