第八周上機實踐 專案2 建立鏈串的演算法庫

/*

*檔名稱:test.cpp
*完成日期:2023年10月23日
*版本:v1.0
* *問題描述:定義鏈串的儲存機構，實現串的基本運算，並完成測試
*輸入描述:無
*程式輸出:所得結果
*/

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

#include #include "listring.h"

int main()

第八周上機實踐專案2 建立鏈串的演算法庫

問題及 檔名稱 test.cpp 完成日期 2015年10月23日 版本號 v1.0 include include listring.h int main 標頭檔案 listring.h，包含定義鏈隊資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef listring h include...

第八周實踐專案2 建立鏈串演算法庫

1.標頭檔案 listring.h，包含定義鏈隊資料結構的 巨集定義 要實現演算法的函式的宣告 typedef struct snode listring void strassign listring s,char cstr 字串常量cstr賦給串s void strcopy listring s...

第八周上機實踐

01.02.程式的版權和版本宣告部分 05.檔名稱 test.cpp 06.作 者 初瑞 07.完成日期 2013 年 10 月 15 日 08.版 本 號 v1.0 09.對任務及求解方法的描述部分 10.輸入描述 8 7 1 0 3 12.程式輸出 7 6 0 1 2 13.問題分析 輸入x，按...