UC知道关于数据结构的小问题..求代码！
来源：百度知道 编辑：UC知道 时间：2024/06/30 15:10:33
1试写出计算单向链表长度的算法 2设用链表表示串，且每个结点的data域只存一个字符，试写出实现Substr(S,m,n)的算法 要求用c语言！
没测试，不知道有错误没，要测试还得写相关代码、、、、
int ListLen(List *head)
{
int len=0;
List *p=head;
while(p=p->next) len++;
return len;
}
char *SubStr(List *head,int m,int n)
{
int k=0;
List *p=head;
while(p->next&&k<m)
{
p=p->next;
k++;
}
if(!p->next) return NULL;
char *tmp=new char[n+1];
k=0;
while(p&&k<n)
{
tmp[k++]=p->data;
p=p->next;
}
tmp[n]='\0';
return tmp;
}