设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。

正确答案：void DisCompose（LinkedList

A. { B=A； B->next= NULL； ∥B表初始化 C=new LNode；∥为C申请结点空间 C->next=NULL； ∥C初始化为空表 p=A->next； ∥p为工作指针 while（p!= NULL） { r=p->next； ∥暂存p的后继 if（p->data<0） {p->next=B->next； B->next=p； }∥将小于0的结点链入B表，前插法 else {p->next=C->next； C->next=p； }∥将大于等于0的结点链入C表，前插法 p=r；∥p指向新的待处理结点。 } }