*writer:羅海員
*date:2023年11月02日
*版本:v1.0.1
*作業系統:xp
*執行環境:gcc
*問題描述:定義鏈串的儲存結構,實現其基本運算,並完成測試。
*輸入描述:
*演算法庫包括兩個檔案:
*程式輸出:
*/
#ifndef listring_h_included
#define listring_h_included
#include #include 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 "listring.h"
void strassign(listring *&s,char cstr)
r->next=null;
}void strcopy(listring *&s,listring *t)
}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)
r->next=null;
return str;
}listring *substr(listring *s,int i,int j)
for(k=0;knext;
}for(k=1;k<=j;k++)
r->next=null;
return str;
}listring *insstr(listring *s,int i,listring *t)
for(k=0;kdata=p->data;
r->next=q;
r=q;
p=p->next;
}while(p1!=null)
while(p!=null)
r->next=null;
return str;
}listring *delstr(listring *s,int i,int j)
for(k=0;kdata=p->data;
r->next=q;
r=q;
p=p->next;
}for(k=0;knext;
}while(p!=null)
r->next=null;
return str;
}listring *repstr(listring *s,int i,int j,listring *t)
for(k=0;kdata=p->data;
r->next=q;
r=q;
p=p->next;
}for(k=0;knext;
}while(p1!=null)
while(p!=null)
r->next=null;
return str;
}void dispstr(listring *s)
printf("\n");
}//#include "listring.h"
int main()
輸出如下 :
第八周 資料結構實踐專案二 建設鏈串演算法庫
我採用了多檔案系統的方式將演算法庫分為標頭檔案 原始檔以及測試函式三部分。標頭檔案 all righs reserved 檔名稱 listring.h 完成日期 2015年10月20日 問題描述 建設鏈串演算法庫 程式說明 標頭檔案 ifndef listring h included define...
第八周專案2 資料結構之自建演算法庫 鏈串
問題及描述 檔名稱 listring.cpp,main.cpp,listring.h 完成日期 2015年11月1日 版本號 codeblocks 問題描述 定義鏈串的儲存結構,實現其基本運算,並完成測試。輸入描述 無 程式輸出 鏈串演算法的結果 ifndef listring h included...
第八周專案二 資料結構之自建演算法庫 鏈串
問題及 all right reserved.檔名稱 鏈串演算法庫.cpp 完成日期 2016年10月20日 版本號 v1.0 問題描述 用多檔案函式的形式建立鏈串演算法庫 輸入描述 根據要求輸入 程式輸出 根據要求輸出 include include listring.h int main inc...