题型:一个表拆成两个表
分析:
1.链表分成两个表,一个序号奇一个序号偶,等于说首节点的下一个节点是a的,下下一个就是b的,所以用不到分类
2.保持相对顺序,用尾插法
ra-next=p; ra=p; p=p-next; ra-next=null
相对顺序不变----尾插法
LinkList Create_A_B(LinkList &A){ LinkList B=(LinkList)malloc(sizeof(LNode)); b->next=NULL;//建立链表b LNode *p=A-next,*ra=A,*rb=B;//p一定要预先定义指向a的下一个,不然后续la与后面的断开时,后面的元素无法表示 A->next=NULL; while(p!=NULL){ ra-next=*p;//尾插法,给a表 ra=p; p=p-next; if(p!=NULL){ rb->next=p;//尾插法给b表 rb=p; p=p->next; } } ra-next=NULL; rb-next=NULL;