串的鏈式儲存基本操作

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 允許進行插入的一端稱為隊尾。例如 排隊購物。作業系統中的...