字符串s中从第i个位置起取长度为len的子串，函数返回子串链表

标签：lin   ext   返回   link   文件   sub   ret   构造   字符串   

/*
已知字符串采用带结点的链式存储结构（详见linksrting.h文件），
请编写函数linkstring substring(linkstring s,int i,int len)，
在字符串s中从第i个位置起取长度为len的子串，函数返回子串链表。
*/

#include "linkstring.h"
/*请将本函数补充完整，并进行测试*/
linkstring substring(linkstring s, int i, int len)
{
linkstring temp;
int j;
for(j=0;j<i-1;j++){
s=s->next;
}
temp=s;
while(len--)
{
temp=temp->next;
}
temp->next=NULL;
return s;
}
int main()
{ linkstring str1,str2;
str1=creat(); /*建字符串链表*/
print(str1);
str2=substring(str1,3,5); /*测试，从第3个位置开始取长度为5的子串,请自行构造不同测试用例*/
print(str2); /*输出子串*/
delList(str1);
delList(str2);
return 0;
}

字符串s中从第i个位置起取长度为len的子串，函数返回子串链表

标签：lin   ext   返回   link   文件   sub   ret   构造   字符串   

原文地址：http://www.cnblogs.com/smallsmallDeng/p/6087143.html