数据结构(C语言版) 线性表 算法设计Demo22

Posted 2022-05-04 华辰永利

已知无表头结点的单链表La及单链表Lb存在，写一个算法，删除单链表La中第i个结点起长度为len的结点，并将其插入至单链表Lb第j个结点之前。

	s=La;
	q=Lb;
	m=q->next;
	for(int a=0;a<i;a++)
		p=p->next;
		s=s->next;
	 // 执行完后p、s均指向第i个结点
	for(int a=0;a<len;a++)
		p->next=s->next;
		s=s->next;
	 // 执行完后即已删除La第i个结点起的len个结点
	for(int a=0a<j-q;a++)
		q=q->next; // 执行完后q为Lb的第j-1个结点
		m=m->next; // 执行完后m为Lb的第j个结点
	
	q->next=La; // Lb的第j-1个结点指向La
	while(p->next!=NULL)
		p=p->next; // 执行完后p为La的最后一个结点
		p->next=m; // La的最后一个结点指向Lb的第j个结点，完成