习题－15.c

含有大量数据结构的源代码 请大家漫漫品味

//本程序只给出了算法思想
//读者可以自己完善本程序
linknode *del(linknode *heada,int i,int len)
{
	linknode 	*p,*q;
	int	k;
	if(i==1)/*删除该单链表的前len个元素*/
		for(k=1;k<=len;k++)
		{
			q=heada;		
			heada=heada->next;
			free(q);
		}
	else
	{
		p=heada;
		for(k=1;k<=i-2;k++)
			p=p->next;
		for(k=1;k<=len;k++)
		{
			q=p->next;
			p->next=q->next;
			free(q);
		}
	}
	return(heada);
}

//把一个头指针尾heada的单链表插入到单链表B的第j个元素之前的函数如下：
linknode  *insert(linknode *heada,linknode *headb,int j)
{
	linknode *p,*q;
	p=heada;
	while(p!=NULL)	
		p=p->next;
	if(j==1)
	{
		p->next=headb;
		headb=heada;
	}
	else
	{
		q=headb;
		for(k=1;k<=j-2;k++)
			q=q->next;
		p->next=q->next;
	}
	return(headb);
}
//最后完成本题功能的函数如下：
linknode *fun(linknode *heada, linknode *headb,int j,int I,int len)
{
	linknode *p,*q;
	p=del(heada,I,len)；
	q=insert(p,headb,j);
	return(q);
}