关于串链表求子串的算法,一直运行不了,求帮助
代码如下:#include<stdio.h>
#include<stdlib.h>
//#define NULL 0
typedef struct node
{
char ch;
int len;
struct node *next;
}STRNODE; //串的链式存储结构表示
int str_len(STRNODE *s)
{
return s->len;
}
void str_input(STRNODE *s)
{
char ch;
STRNODE *p,*q;
p=s;
q=s->next;
s->len=0;
while((ch=getchar())!='\n')
{
q=(STRNODE*)malloc(sizeof(STRNODE));
q->ch=ch;
q->next=NULL;
p->next=q;
p=q;
s->len++;
}
}
void str_sub(STRNODE *sub,STRNODE *s,int pos,int len)
{
STRNODE *p,*q;
int i=0,t=0;
p=s->next;
q=sub;
while(p!=NULL&&i!=pos)
{
i++;
p=p->next;
}
while(p!=NULL&&t!=len)
{
q->ch=p->ch;
p=p->next;
q->len++;
t++;
}
}
void str_output(STRNODE *s)
{
STRNODE *p;
p=s->next;
int i;
for(i=0;i<str_len(s);i++)
{
putchar(p->ch);
p=p->next;
}
printf("\n");
}
int main()
{
STRNODE str,str1;
int pos,len;
printf("请输入一段字符串:");
str_input(&str1);
printf("请输入插入的位置及长度:");
scanf("%d %d",&pos,&len);
str_sub(&str,&str1,pos,len);
printf("子串为:");
str_output(&str);
return ;
}
运行结果如下:
[此贴子已经被作者于2016-11-13 23:29编辑过]