鏈串的基本運算

#include #include #include #define chunksize 10  

#define stuff '#'  
typedef struct chunk  
chunk;//串的結點型別定義  
typedef struct  
linkstring;  
void initstring(linkstring *s);//初始化字串  
int strassign(linkstring *s,char *cstr);//生成串  
int strempty(linkstring s);//判斷出串是否為空  
int strlength(linkstring s);//求串長度  
int strcopy(linkstring *t,linkstring s);//串的複製操作  
int tochars(linkstring s,char **cstr);//串的轉換操作  
int strcompare(linkstring s,linkstring t);//串的比較操作  
int strconcat(linkstring *t,linkstring s);//串的連線操作  
int strinsert(linkstring *s,int pos,linkstring t);//串的插入操作  
int strdelete(linkstring *s,int pos,int len);//串的刪除操作  
int substring(linkstring *sub,linkstring s,int pos,int len);//取子串操作  
void clearstring(linkstring *s);//清空串操作  
#include "linkstring.h"  
void initstring(linkstring *s)//初始化字串  
int strassign(linkstring *s,char *cstr)//生成串  
s->length = len;  
j = len/chunksize;  
if(len % chunksize)  
for(i = 0;i < j;i++)  
for(k = 0;k < chunksize && *cstr;k++)  
if(0 == i)  
else  
if(!*cstr)  
}  }  
return 1;  
}  int strempty(linkstring s)//判斷出串是否為空  
else  
}  int strlength(linkstring s)//求串長度  
int strcopy(linkstring *t,linkstring s)//串的複製操作  
flag = strassign(t,str);  
free(str);  
return flag;  
}  int tochars(linkstring s,char **cstr)//串的轉換操作  
q = *cstr;  
while(p)  
}  p = p->next ;  
}  (*cstr)[s.length] = 0;  
return 1;  
}  int strcompare(linkstring s,linkstring t)//串的比較操作  
if(!tochars(t,&q))  
for(;*p != '\0'&&*q != '\0';)  
else  
}  free(p);  
free(q);  
if(*p == '\0'||*q == '\0')  
else  
}  int strconcat(linkstring *t,linkstring s)//串的連線操作  
t->head = s1.head ;  
s1.tail->next = s2.head ;  
t->tail = s2.tail ;  
t->length = s1.length + s2.length ;  
return 1;  
}  int strinsert(linkstring *s,int pos,linkstring t)//串的插入操作  
if(!tochars(*s,&s1))  
if(!tochars(t,&t1))  
j = strlen(s1);  
s1 = (char*)realloc(s1,(j+strlen(t1)+1)*sizeof(char));  
for(i = j;i >= pos-1;i--)  
for(i = 0;i <(int)strlen(t1);i++)  
initstring(s);  
flag = strassign(s,s1);  
free(s1);  
free(t1);  
return flag;  
}  int strdelete(linkstring *s,int pos,int len)//串的刪除操作  
if(!tochars(*s,&str))  
for(i = pos+len-1;i <= (int)strlen(str);i++)  
initstring(s);  
flag = strassign(s,str);  
free(str);  
return flag;  
}  int substring(linkstring *sub,linkstring s,int pos,int len)  
if(!tochars(s,&str))  
t = pos+str-1;  
t[len] = '\0';  
flag = strassign(sub,t);  
free(str);  
return flag;  
}//取子串操作  
void clearstring(linkstring *s)//清空串操作  
s->head = null;  
s->tail = null;  
s->length = 0;  
}

YTU 3008 鏈串的基本運算

時間限制 1 sec 記憶體限制 128 mb 提交 1 解決 1 編寫乙個程式，實現鏈串的各種基本運算，主函式已給出，請補充每一種方法。1 建立串s abcdefghefghijklmn 和串s1 xyz 2 輸出串s 3 輸出串s的長度 4 在串s的第九個字元位置插入串s1而產生s2 5 輸出串...

鏈串的基本演算法

cpp cpp include include using namespace std typedef class bunch linkbunch,link void creat linkbunch linkbunch l,char t void strcopy linkbunch l1,linkb...

堆串的基本運算

include include include include heapstring.h void main heapstring.h include include includetypedef struct heapstring void initstring heapstring s 串的初始...