c++单链表 一元多项式求和_单链表常见基础算法（三）

将带头结点的单链表A分解成两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，B表中含有原表中序号为偶数的元素，且保持相对顺序不变

LinkList Dis_List(LinkList &A){
    
	LinkList B=(LinkList)malloc(SizeOf(LNode));
	LNode *p=A->next,*ra=A->next;
	A->next=NULL;
	B->next=NULL;
	LNode *rb=B->next;
	//设置i计数用来区分奇偶
	int i=0;
	while(p!=NULL){
    
		i++;
		if(i%2==1){
    // 该结点为奇数，插入A表中
			ra->next=p;
			ra=p
		}else{
    
			rb->next=p;
			rb=p;
		}
		p=p->next;
	}
	ra->next=NULL;
	rb->next=NULL;
	return B;
}

将C={a1,b1,a2,b2…an,bn}线性表采用带头结点的单链表存放，设计一个算法，将其拆分为两个线性表，使得A={a1,a2,…an},B={bn,…b2,b1}

//A采用尾插法，B采用头插法。在插入过程中，先插入一次A,再插入一次B
LinkList Dis_List(LinkList &C){
    
	LinkList A=C;
	LinkList B