第八周 串的鏈式儲存

2021-07-08 14:26:35 字數 2423 閱讀 8724

1 標頭檔案
#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

2 原始檔

#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

3  main函式#include #include "listring.h"

int main()

while (p!=null) //將*p及其後的節點複製到str r->next=null; return str;}void dispstr(listring *s) //輸出串 printf("\n");}

執行結果為

第八周 鏈串

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 試編寫演算法,實現將已知字串所有...