C语言进阶-第19讲：链表应用（拆分链表）

任务和代码：

编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B，其头指针分别为a和b，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。例，建立长度为7，元素为1 2 3 4 5 6 7的链表后，经拆分，得到两个数组A和B，其元素分别是1 3 5 7 和2 4 6

    #include <stdio.h>
    #include <stdlib.h>
    typedef struct s
    {
        int date;
        struct s *link;
    } S;
    S *creat(int n)
    {
        S *p,*q,*head;
        head=p=q=malloc(sizeof(S));
        scanf("%d",&p->date);
        while(--n)
        {
            p=malloc(sizeof(S));
            scanf("%d",&p->date);
            q->link=p;
            q=p;
        }
        q->link=NULL;
        return head;
    }
    void play(S *h,int n)
    {
        S *p,*q,*h1=h,*h2=h->link;
        int i;
        for(p=h1,q=h2,i=0;i<(n+1)/2-1;i++) //(n+1)/2-1次使p遍历奇数结点，