weixin_56334334的博客

原创 将单链表{a1,b1,a2,b2......an,bn}拆分成{a1,a2,a3....an}和{bn,.....,b1}伪代码

Void create(Linklist &L,Linklist &B){ B = (LNode *)malloc(sizeof(LNode)); //创建链表B的头节点 B ->next = NULL; LNode *p = L ->next; LNode *r = L; LNode *q; r ->next = NULL; While(p !=NULL){ r -> next = p; r = p; p = p->next; q = p->next;