问题
分析
1.一个表分成两个,一个顺序,一个逆序,和上一题一样,不同的是b表的插入方式需要编程头插法
头插法核心代码:while(p!=NULL) q=p-next; p-next=l-next; l->next=p;
在这里插入LinkList Create_A_B(LinkList &A){
LinkList B=(LinkList)malloc(sizeof(LNode));
b->next=NULL;//建立链表b
LNode *p=A-next,*ra=A,q;//q是防断链指针,头插法需要
A->next=NULL;
while(p!=NULL){
ra-next=*p;//尾插法,给a表
ra=p;
p=p->next;
if(p!=NULL){ //防止a链表有奇数个节点
q=p-next;//防断链
p-next=b-next;
b->next=p;
}
}
ra-next=NULL;//用尾插法一定不能忘记置空
return 1;
}代码片
`