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

2021-07-23 16:08:10 字數 2653 閱讀 9010

/*        

檔名稱:專案2.cpp  

作    者: 任家鋒     

完成日期:2023年10月13日        

版 本 號:v1.0         

問題描述:定義鏈串的儲存結構,實現串的基本運算,並完成測試。    

輸入描述:各種串的輸入。  

程式輸出:各操作後的輸出。  

原始檔listring.cpp

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

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)   //輸出串  

printf("\n");  

}  主函式main.cpp

#include

#include "listring.h"  

int main()  

標頭檔案listring.h

#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);  //輸出串  

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

all right reserved.檔名稱 lid.cpp 作 者 商文軻 完成日期 2015年10月日 版 本 號 v1.9 問題描述 建立鏈隊演算法庫 liqueue.h ifndef liqueue h included define liqueue h included include i...

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

問題及描述 檔名稱 sqqueue.cpp,main.cpp,sqqueue.h 完成日期 2015年10月12日 版本號 vc6.0 問題描述 定義鏈隊儲存結構,實現其基本運算,並完成測試。liqueue.h ifndef liqueue h included define liqueue h i...

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

問題及 檔名稱 test.cpp 作 者 劉磊 完成日期 2015.10.12 版 本 號 v1.0 問題描述 輸入描述 程式輸出 include include liqueue.h int main printf n printf 9 釋放鏈隊 n destroyqueue q return 0 ...