数据结构算法-链表（2）：两个递增有序单链表，设计算法成一个递减有序的链表

题目

两个递增有序单链表，设计算法成一个递减有序的链表

算法思路

头插入插入

void function(Lnode *A,LNode *B ,LNode *&C){
    
    
	LNode *p = A->next;
	LNode *q = B->next;
	LNode *s;
	C=A;  //C的头结点设置为A的头结点
	C-> next = NULL; //C与后面的都断开 
	r=C;
	while(p!=NULL && q!=NULL){
    
    
		if(p->data <= q->data){
    
    
			s=p;// s=p，让p后移一下
			p = p->next; //p往后移动
			s->next = C->next; 
		    C->next=s;
		}
		else{
    
    
			s=q;// s=q，让q后移一下
			q = q->next; //q往后移动
			s->next = C->next; 
			C->next=s;
		}
	}
	r->next =NULL;
	while(p !=NULL){
    
     //p不是空，逐个插入
		s=p;// s=p，让p后移一下
		p = p->next; //p往后移动
		s->next = C->next; 
		C->next=s
		} 
	
}