单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素

#include 
typedef struct MyStruct
{
  int data;
  struct MyStruct * next;
}node,*pnode;
void newlink(pnode L);
void show(pnode L);

int main() {
  node a, L1, L2, L3, L4,L5,L6, L7;
  L7.data = 7;
  L7.next = NULL;
  L6.data = 6;
  L6.next = &L7;
  L5.data = 5;
  L5.next = &L6;
  L4.data = 4;
  L4.next = &L5;
  L3.next = &L4;
  L3.data = 3;
  L2.next = &L3;
  L2.data = 2;
  L1.data = 1;
  L1.next = &L2;
  a.next = &L1;
  a.data = NULL;
  pnode L = &a;
  //L指向头结点
  newlink(L);
  printf("\n");
  system("pause");
  return 0;
}

void newlink(pnode L) {
  printf("原来链表的顺序为：\n");
  show(L);
  pnode p, q, s, b, a;
  //处理a链表
  a = L;
  //a指向原来链表的头结点
  q = s = a;
  //q作为链表a的工作指针
  s = s->next;
  //s作为链表的后移指针

  //处理b链表
  node top2;
  b = &top2;
  //为b链表生成一个头结点
  b->next = NULL;
  //让b指向链表的头结点
  p = b;
  //把b赋值给p，让p作为链表b的工作指针，作为后移指针用

  int i = 0;
  while(s!= NULL) {
      i++;
      if (i%(int)2== 0)
      {
          p->next = s;
          p = p->next;
      }
      else {
          q->next = s;
          q = q->next;
      }
      s = s->next;
  }
  //这里循环后要把两个链表的尾指针指向的位置都清空，这一步一定要做，不然结果就会莫名秒
  /*p->next = NULL;
  q->next = NULL;*/
  printf("\n链表a的顺序为：\n");
  show(a);
  printf("\n链表b的顺序为：\n");
  show(b);
}

void show(pnode L) {
  L = L->next;
  //从头结点移向第一个结点
  while (L!=NULL)
  {
      printf("\t%d", L->data);
      L = L->next;
  }

}

正确结果.png

不清空尾指针的错误结果.jpg