煙台大學計算機學院
問題描述：定義鏈串的儲存結構，實現其基本運算，並完成測試。
輸入描述：無
輸出描述：對串處理後的元素
*/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);
//判串相等
intstrlength(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);
//輸出串
#include
#include
#include "listing.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
; }
intstrlength(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;k//讓p沿next跳j個節點
p=p->next;
while
(p!=null)
//將*p及其後的節點複製到str
r->next=null;
return
str;
} listring *repstr(listring *s,int
i,int
j,listring *t)
//串替換
for(k=0;k//讓p沿next跳j個節點
p=p->next;
while
(p1!=null)
//將t的所有節點複製到str
while
(p!=null)
//將*p及其後的節點複製到str
r->next=null;
return
str;
} void
dispstr(listring *s)
//輸出串
printf("\n"
);
} #include
#include "listing.h"
intmain()
第八周 鏈串
1.建立標頭檔案 煙台大學計算機與控制工程學院 完成日期 2015.10.30 名稱 鏈串 ifndef listring h included define listring h included typedef struct snode listring void strassign listr...
第八周 建立鏈串演算法庫
檔名稱 第八周專案 作 者 紀冬雪 完成日期 2015年10月30日 版 本 號 v1.0 問題描述 定義鏈串的儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 typedef struct snode listring void strassign listring s,ch...
第八周 建立鏈串演算法庫
煙台大學計控學院 作 者 孫子策 完成日期 2016.10.19 問題描述 定義鏈串的儲存結構，實現串的基本運算，並完成測試。listring.h ifndef listring h included define listring h included typedef struct snode l...