一个关于链表的操作
各位大神,我觉得调用函数那块应该没问题,就是主函数那里,我一输入“输入i=3,len=5,j=8;”他就给我停住运行,很纳闷很纳闷。。求解。。谢谢#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef int elemtype;
typedef struct List{
elemtype data;
struct List *next;
}List,*Linklist;
int change(char str[])
{
int n,i,t=0;
n=strlen(str);
for(i=0;i<n;i++)
{
t=t*10+(str[i]-48);
}
return (t);
}
Linklist creat()
{
Linklist head,p1,p2;
int n,i,j,t,m=0,x=0;
int a[100];
char str[100],str1[100],str2[100];
head=(Linklist)malloc(sizeof(List));
p1=head;
gets(str);
n=strlen(str);
t=n;
for(i=0;i<t;i++)
{
if(str[i]==' ')
{
m=0;
for(j=i+1;j<t;j++)
{
str1[m]=str[j];
m++;
}
t=t-i-1;
for(j=0;j<i;j++)
{
str2[j]=str[j];
}
str2[j]='\0';
for(j=0;j<m;j++)
{
str[j]=str1[j];
}
for(j=m;j<n;j++)
str[j]='\0';
a[x]=change(str2);
x++;
i=0;
}
else
continue;
}
a[x]=change(str);
for(i=0;i<=x;i++)
{
p2=p1;
p1=(Linklist)malloc(sizeof(List));
p1->data=a[i];
p2->next=p1;
}
p1->next=NULL;
return head;
}
void delposlist(Linklist head,int i)
{
Linklist p1;
int j=1;
for(p1=head->next;p1!=NULL;p1=p1->next,j++)
{
if(j==i-1)
{
p1->next=p1->next->next;
break;
}
}
}
Linklist del(Linklist head,int i,int l)
{
Linklist p1,p2;
int j=1;
for(p1=head->next;p1!=NULL;p1=p1->next,j++)
{
if(j>=i-1)
{
p2=p1;
for(j=i;j<i+l;j++)
{
p2=p2->next;
}
p1->next=p2->next;
break;
}
}
return (head);
}
Linklist unionlist(Linklist h1,Linklist h2,int j)
{
Linklist p1,p2,p3;
int i=1;
p2=h2;
for(p1=h1->next;p1!=NULL;p1=p1->next,i++)
{
if(i==j-1)
{
p3=h2->next;
while(p2)
{
p2=p2->next;
}
p2->next=p1->next;
p1->next=p3;
break;
}
}
return h1;
}
void output(Linklist head)
{
head=head->next;
while(head)
{
printf("%d ",head->data);
head=head->next;
}
free(head);
}
int main()
{
Linklist h1,h2;
int i,l,j;
scanf("输入i=%d,len=%d,j=%d;",&i,&l,&j);
scanf("A链表:");
h1=creat();
scanf("B链表:");
h2=creat();
h1=del(h1,i,l);
h2=unionlist(h2,h1,j);
output(h2);
return 0;
}