【练习 线性表】将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。

题目：

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

思路： 

设置一个访问序号变量为0,每访问一个节点序号自动加1，之后根据序号的奇偶性，将节点插入到A表或B表中，一直到将原表遍历完结束。 

代码：

LinkList DisCreat(LinkList &A) {
  int i=0; //i记录表A中结点的序号
  LinkList B=(LinkList)malloc(sizeof(LNode)); //创建B表表头
  B->next=NULL; //B表的初始化
  LNode *ra=A,*rb=B,*p; //ra和rb将分别指向将创建的A表和B表的尾结点
  p=A->next; //p为链表工作指针，指向待分解的结点
  A->next=NULL; //置空新的A表

  while(p!=NULL){
    i++;//序号加1
    if(i%2==0){ //处理序号为偶数的链表结点
      rb->next=p;//在B表尾插入新结点
      rb=p;//rb指向新的尾结点
    }
    else{ //处理原序号为奇数的结点
      ra->next=p; //在A表尾插入新结点
      ra=p;//ra指向新的尾结点
    }
    p=p->next;//将p恢复为指向新的待处理结点
  }

  ra->next=NULL;
  rb->next=NULL;
  return B;
}

考察内容： 

单链表