Synthese von einzelner Liste

Anforderungen:
bekannte ha und hb Zeiger zeigen auf den ersten Knoten der beiden einkettigen und die bekannten Länge der zwei Listen von m und n. Versuchen Sie, einen Algorithmus diese beiden Listen zusammen zu schreiben. Angenommen hc Zeiger , der auf dem Kopfknoten verknüpften Liste nach der Verbindung und erfordert einen Algorithmus auf die kürzest mögliche Zeit , um den Verbindungsvorgang abzuschließen.
C Sprache:

void MergeList_L(LinkList &ha,LinkList &hb,LinkList &hc)
{
	LinkList pa,pb;
	pa=ha;
	pb=hb;
	while(pa->next&&pb->next){
		pa=pa->next;
		pb=pb->next;
	}
	if(!pa->next){
		hc=hb;
		while(pb->next)
			pb=pb->next;
		pb->next=ha->next;
	}
	else{
		hc=ha;
		while(pa->next)
			pa=pa->next;
		pa->next=hb->next;
	}
}