react做的电商网站能上线吗,全国企业查询系统官网,百度推广怎么做效果好,如何建设视频网站《数据结构C语言版 串的块链存储表示和实现》由会员分享#xff0c;可在线阅读#xff0c;更多相关《数据结构C语言版 串的块链存储表示和实现(13页珍藏版)》请在人人文库网上搜索。1、*数据结构C语言版 串的块链存储表示和实现P78编译环境#xff1a;Dev-C 4.9.9.2日期可在线阅读更多相关《数据结构C语言版 串的块链存储表示和实现(13页珍藏版)》请在人人文库网上搜索。1、*数据结构C语言版 串的块链存储表示和实现P78编译环境Dev-C 4.9.9.2日期2011年2月12日 */ #include #include #include #include / LString.h 串的块链存储表示 #define CHUNKSIZE 4 / 可由用户定义的块大小 typedef struct Chunkchar chCHUNKSIZE;/块的数据域struct Chunk *next;/块的指针域Chunk;typedef structChunk *head,/ 串的头指针 *tail;/ 串的尾指针 int curlen;/ 串的当前长度 LString;。2、char blank #;/ 全局变量,用于填补空余 / 初始化(产生空串)字符串T。void InitString(LString *T)(*T).curlen0;(*T).headNULL;(*T).tailNULL;/ 生成一个其值等于chars的串T(要求chars中不包含填补空余的字符) / 成功返回1否则返回0 int StrAssign(LString *T,char *chars)int i,j,k,l;Chunk *p,*q;istrlen(chars); / i为串的长度 if(!i|strchr(chars,blank) / 串长为0或chars中包含填补空。3、余的字符 return 0;(*T).curleni;ji/CHUNKSIZE;/ j为块链的结点数块的个数 if(i%CHUNKSIZE)/不足一个块的当成一个块即块数加1j;for(k0;knextp;qp;for(l0;lchl)*chars;if(!*chars) / 最后一个链块 (*T).tailq;q-nextNULL;for(;lchl)blank;return 1;/ 由串S复制得串T(连填补空余的字符一块拷贝) int StrCopy(LString *T,LString S)Chunk *hS.head,*p,*q;(*T).curlen。4、S.curlen;if(h)p(*T).head(Chunk*)malloc(sizeof(Chunk);*p*h; / 复制1个结点 hh-next;while(h)/没到队尾继续复制块qp;p(Chunk*)malloc(sizeof(Chunk);q-nextp;*p*h;hh-next;p-nextNULL;(*T).tailp;return 1;elsereturn 0;/ 若S为空串,则返回1,否则返回0int StrEmpty(LString S)if(S.curlen) / 非空 return 0;elsereturn 1;/ 若ST,则返回值0;若S。5、T,则返回值0;若Schjs)blank) / 跳过填补空余的字符 js;if(jsCHUNKSIZE)psps-next;js0; / *(ps-chjs)为S的第i个有效字符 while(*(pt-chjt)blank) / 跳过填补空余的字符 jt;if(jtCHUNKSIZE)ptpt-next;jt0; / *(pt-chjt)为T的第i个有效字符 if(*(ps-chjs)!*(pt-chjt)return *(ps-chjs)-*(pt-chjt);else / 继续比较下一个字符 js;if(jsCHUNKSIZE)psps-ne。6、xt;js0;jt;if(jtCHUNKSIZE)ptpt-next;jt0;return S.curlen-T.curlen;/ 返回S的元素个数,称为串的长度int StrLength(LString S)return S.curlen;/ 将S清为空串int ClearString(LString *S)Chunk *p,*q;/释放空间并置空p(*S).head;while(p)qp-next;free(p);pq;(*S).headNULL;(*S).tailNULL;(*S).curlen0;return 1;/ 用T返回由S1和S2联接而成的新串int C。7、oncat(LString *T,LString S1,LString S2)LString a1,a2;InitString(a1);InitString(a2);StrCopy(a1,S1);StrCopy(a2,S2);(*T).curlenS1.curlenS2.curlen;(*T).heada1.head;a1.tail-nexta2.head;(*T).taila2.tail;return 1;/ 用Sub返回串S的第pos个字符起长度为len的子串。 int SubString(LString *Sub, LString S,int pos,int len)C。8、hunk *p,*q;int i,k,n,flag1;/用来标志复制是否完成1完成0未完成if(posS.curlen|lenS.curlen-pos1)return 0;nlen/CHUNKSIZE; if(len%CHUNKSIZE)n; / n为块的个数 p(Chunk*)malloc(sizeof(Chunk);(*Sub).headp;/ 生成空的Sub串 for(i1;inextq;pq;p-nextNULL;(*Sub).tailp;(*Sub).curlenlen;for(ilen%CHUNKSIZE; ichi)blank; / 填充Sub尾。9、部的多余空间 q(*Sub).head; / q指向Sub串即将复制的块 i0;/ i指示即将复制的字符在块中的位置 pS.head;/ p指向S串的当前块 n0;/ n指示当前字符在串中的序号 while(flag)for(k0; kchk)!blank)n;if(nposnnext;i0;*(q-chi)*(p-chk);i;if(nposlen-1) / 复制结束 flag0;break;pp-next;return 1;/ T为非空串。若主串S中第pos个字符之后存在与T相等的子串, / 则返回第一个这样的子串在S中的位置,否则返回0 int In。10、dex(LString S,LString T,int pos) int i,n,m;LString sub;if(pos1 poschj)!blank)*(qn)*(h-chj);n;hh-next;/h指向下一个块*(qn)0;/ 串结束符 ClearString(S);/ 清空S StrAssign(S,q); / 重新生成S / 在串S的第pos个字符之前插入串T int StrInsert(LString *S,int pos,LString T)int i,j,k;Chunk *p,*q;LString t;if(posStrLength(*S)1) / 。11、pos超出范围 return 0;StrCopy(t,T); / 复制T为t Zip(S); / 去掉S中多余的填补空余的字符 i(pos-1)/CHUNKSIZE; / 到达插入点要移动的块数 j(pos-1)%CHUNKSIZE; / 到达插入点在最后一块上要移动的字符数 p(*S).head;if(pos1) / 插在S串前 t.tail-next(*S).head;(*S).headt.head;else if(j0) / 插在块之间 for(k1;knext; / p指向插入点的左块 qp-next; / q指向插入点的右块 p-nextt.head; / 插入。12、t t.tail-nextq;if(qNULL) / 插在S串后 (*S).tailt.tail; / 改变尾指针 else / 插在一块内的两个字符之间 for(k1;knext; / p指向插入点所在块 q(Chunk*)malloc(sizeof(Chunk); / 生成新块 for(i0;ichi)blank; / 块q的前j个字符为填补空余的字符 for(ij;ichi)*(p-chi); / 复制插入点后的字符到q *(p-chi)blank; / p的该字符为填补空余的字符 q-nextp-next;p-nextt.head;t.tail-next。13、q;(*S).curlent.curlen;Zip(S);/进行压缩return 1;/ 从串S中删除第pos个字符起长度为len的子串int StrDelete(LString *S,int pos,int len)int i1; / 当前字符是S串的第i个字符(1S.curlen) Chunk *p(*S).head; / p指向S的当前块 int j0; / 当前字符在当前块中的位序(0CHUNKSIZE-1) if(pos(*S).curlen-len1|lenchj)blank) / 跳过填补空余的字符 j;if(jCHUNKSIZE) / 应转向下一块 pp。14、-next;j0;i; / 当前字符是S的第i个字符 j;if(jCHUNKSIZE) / 应转向下一块 pp-next;j0; / ipos,*(p-chj)为S的第pos个有效字符 while(ichj)blank) / 跳过填补空余的字符 j;if(jCHUNKSIZE) / 应转向下一块 pp-next;j0;*(p-chj)blank; / 把字符改成填补空余的字符来删除第i个字符 i; / 到下一个字符 j;if(jCHUNKSIZE) / 应转向下一块 pp-next;j0;(*S).curlen-len; / 串的当前长度 retur。15、n 1;/ 用V替换主串S中出现的所有与T相等的不重叠的子串int Replace(LString *S,LString T,LString V)int i1; / 从串S的第一个字符起查找串T if(StrEmpty(T) / T是空串 return 0;doiIndex(*S,T,i); / 结果i为从上一个i之后找到的子串T的位置 if(i) / 串S中存在串T StrDelete(S,i,StrLength(T); / 删除该串T StrInsert(S,i,V); / 在原串T的位置插入串V iStrLength(V); / 在插入的串V后面继续查找串T while(i);r。16、eturn 1;/ 输出字符串T。void StrPrint(LString T)int i0,j;Chunk *h;hT.head;while(ichj)!blank) / 不是填补空余的字符 printf(%c,*(h-chj);i;hh-next;printf(n);void DestroyString()/ 块链类型的字符串无法销毁 int main()char *s1ABCDEFGHI,*s212345,*s3,*s4asd#tr,*s5ABCD;int k;int pos,len;LString t1,t2,t3,t4;InitString(t1);Ini。17、tString(t2);printf(初始化串t1后串t1空否%d(1:空 0:否) 串长%dn,StrEmpty(t1),StrLength(t1);kStrAssign(t1,s3);if(k1)printf(串t1为: );StrPrint(t1);elseprintf(出错n); / 不能生成空串 kStrAssign(t1,s4);if(k1)printf(串t1为: );StrPrint(t1);elseprintf(出错n); / 不能生成含有变量blank所代表的字符的串 kStrAssign(t1,s1);if(k1)printf(串t1为: );S。18、trPrint(t1);elseprintf(出错n);printf(串t1空否%d(1:空 0:否) 串长%dn,StrEmpty(t1),StrLength(t1);StrAssign(t2,s2);printf(串t2为: );StrPrint(t2);StrCopy(t3,t1); printf(由串t1拷贝得到串t3,串t3为: );StrPrint(t3);InitString(t4);StrAssign(t4,s5);printf(串t4为: );StrPrint(t4);Replace(t3,t4,t2);printf(用t2取代串t3中的t4串后串t3为: )。19、;StrPrint(t3);ClearString(t1);printf(清空串t1后串t1空否%d(1:空 0:否) 串长%dn,StrEmpty(t1),StrLength(t1);Concat(t1,t2,t3);printf(串t1(t2t3)为: );StrPrint(t1);Zip(t1);printf(去除不必要的占位符后串t1为: );StrPrint(t1); posIndex(t1,t3,1);printf(pos%dn,pos);printf(在串t1的第pos个字符之前插入串t2请输入pos: );scanf(%d,pos);kStrInse。20、rt(t1,pos,t2);if(k)printf(插入串t2后串t1为: );StrPrint(t1);elseprintf(插入失败n);printf(求从t1的第pos个字符起,长度为len的子串t2,请输入pos,len: );scanf(%d,%d,pos,len);SubString(t2,t1,pos,len);printf(串t2为: );StrPrint(t2);printf(StrCompare(t1,t2)%dn,StrCompare(t1,t2);printf(删除串t1中的子字符串从第pos个字符起删除len个字符。请输入pos,len);scanf。21、(%d,%d,pos,len);kStrDelete(t1,pos,len);if(k)printf(从第%d位置起删除%d个元素后串t1为:,pos,len);StrPrint(t1);system(pause);return 0;/*输出效果初始化串t1后串t1空否1(1:空 0:否) 串长0出错出错串t1为: ABCDEFGHI串t1空否0(1:空 0:否) 串长9串t2为: 12345由串t1拷贝得到串t3,串t3为: ABCDEFGHI串t4为: ABCD用t2取代串t3中的t4串后串t3为: 12345EFGHI清空串t1后串t1空否1(1:空 0:否) 串长0串t1(t2t3)为: 1234512345EFGHI去除不必要的占位符后串t1为: 1234512345EFGHIpos6在串t1的第pos个字符之前插入串t2请输入pos: 3插入串t2后串t1为: 121234534512345EFGHI求从t1的第pos个字符起,长度为len的子串t2,请输入pos,len: 2,2串t2为: 21StrCompare(t1,t2)-1删除串t1中的子字符串从第pos个字符起删除len个字符。请输入pos,len2,2从第2位置起删除2个元素后串t1为:1234534512345EFGHI请按任意键继续. . . */。
