number21 将单链表A分为AB两个链表，使A中含奇数位置，B中含偶数位置，且相对位置不变

        由于其加入两个链表的次序始终为一前一后，所以我们可以设计两个指针，指向头结点，依次进行连接。

void divide(LNode *&A){
	LNode *B = new LNode;
	B->next = NULL;
	LNode *ra=A, *rb=B, *p=A->next;
	while(p){
		ra->next = p;
		ra = p;
		p = p->next;
		rb->next = p;
		rb = p;
		if(p!=NULL)
			p = p->next;
	}
	ra->next = NULL;//需要给A链表的尾结点的next值设置为NULL
	traverse(A);
	traverse(B);
}

        最初的想法时是设置一个int型变量i对位置进行记录，如果使偶数，就将结点接入B链表中，奇数则不用管。没有上述方法容易理解，但也能够实现。

完整代码

#include<bits/stdc++.h>
using namespace std;

typedef struct LNode{
	int data;
	struct LNode* next;
}LNode;

void CreateList_R(LNode *&L, int n){
	L = new LNode;
	L->next = NULL;
	LNode *r = L;
	for(int i=0; i<n; i++){
		LNode *q = new LNode;
		cin>>q->data;
		q->next = NULL;
		r->next = q;
		r = q;
	}
} 

void traverse(LNode *L){
	LNode *p = L->next;
	while(p){
		cout<<p->data<<" ";
		p = p->next;
	}
	cout<<endl;
}

void divide(LNode *&A){
	LNode *B = new LNode;
	B->next = NULL;
	LNode *ra=A, *rb=B, *p=A->next;
	while(p){
		ra->next = p;
		ra = p;
		p = p->next;
		rb->next = p;
		rb = p;
		if(p!=NULL)
			p = p->next;
	}
	ra->next = NULL;
	traverse(A);
	traverse(B);
}

int main(void){
	LNode *L = new LNode;
	CreateList_R(L,5);
	traverse(L);
	divide(L);
	return 0;
}