1 標頭檔案
2 原始檔#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");} 執行結果為3 main函式#include #include "listring.h"
int main()
第八周 鏈串
1.建立標頭檔案 煙台大學計算機與控制工程學院 完成日期 2015.10.30 名稱 鏈串 ifndef listring h included define listring h included typedef struct snode listring void strassign listr...
第八周 鏈串
煙台大學計算機學院 問題描述 定義鏈串的儲存結構,實現其基本運算,並完成測試。輸入描述 無 輸出描述 對串處理後的元素 typedef struct snode listring void strassign listring s,char cstr 字串常量cstr賦給串s void strcop...
第八周 順序串演算法
煙台大學計算機與控制工程學院 作 者 郝環宇 日期 10.20 問題描述 採用順序儲存方式儲存串,實現下列演算法並測試 1 試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元 void trans sqstring s,char c1,char c2 2 試編寫演算法,實現將已知字串所有...