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

問題及**：

/*        

*檔名稱：test.cpp        
*完成日期：2023年10月23日 
*版本號：v1.0        
*/  
#include #include "listring.h"
int main()

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

知識點總結：

鏈串表的輸入與輸出。

學習心得：

見到了乙個又乙個演算法，不斷積累。

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

檔名稱 test.cpp 完成日期 2015年10月23日 版本 v1.0 問題描述 定義鏈串的儲存機構，實現串的基本運算，並完成測試 輸入描述 無 程式輸出 所得結果 1.標頭檔案 listring.h，包含定義鏈隊資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef listring h...

第八周實踐專案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，按...