串的鏈式儲存基本操作

2021-07-26 16:26:30 字數 667 閱讀 2881

#include #define maxsize 100    			//最多的字元個數

typedef struct

sqstring;

void strassign(sqstring &s,char cstr) //建立串

void strcopy(sqstring &s,sqstring t) //s為引用型引數

{ int i;

for (i=0;is.length || j<0 || i+j-1>s.length)

return str; //引數不正確時返回空串

for (k=i-1;ks1.length+1) //引數不正確時返回空串

return str;

for (j=0;js.length || i+j>s.length+1) //引數不正確時返回空串

return str;

for (k=0;ks.length || i+j-1>s.length) //引數不正確時返回空串

return str;

for (k=0;k0)

{ for (i=0;i執行結果:

串 鏈式儲存結構

該文章主要介紹串的鏈式儲存結構以及相關運算。標頭檔案 linkstring.h ifndef linkstring h define linkstring h include struct linknode 鏈串結點型別 class linkstringclass 鏈串類 endif 原始檔 lin...

線性表的鏈式儲存及其基本操作

include pch.h include include include include typedef struct link link error 初始化操作由 case 標籤跳過 case 下 加 初始化鍊錶 link initlink 帶頭結點的初始化 link createlistf i...

鏈式佇列的基本操作

佇列 queue 也是運算受限的線性表。是一種先進先出 first in first out 簡稱fifo 的線性表。只允許在表的一端front進行插入,而在另一端rear進行刪除。隊首 front 允許進行刪除的一端稱為隊首。隊尾 rear 允許進行插入的一端稱為隊尾。例如 排隊購物。作業系統中的...