数据结构与算法C语言实现——单链表分开

数据结构与算法C语言实现——单链表分开

雨中漫步

如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb，Lc，使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点？

实现单链表分开：
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LinkNode;


void Disp(LinkNode *L)
{
    LinkNode *p=L->next;
    while(p!=NULL)
    {
        printf("%d",p->data);
        p=p->next;

    }
}
void Devide(LinkNode * &La,LinkNode *&Lb,LinkNode *&Lc)
{
    LinkNode *p,*q,*r;  //p用来指向Lb
    r=La->next;
    Lb=(LinkNode *)malloc(sizeof(LinkNode));
    Lc=(LinkNode *)malloc(sizeof(LinkNode));
    p=Lb;
    q=Lc;         //q用来指向Lc
    while(r!=NULL&&r->next!=NULL)
    {
       p->next=r;
       p=p->next;
       q->next=r->next;
       q=q->next;
       r=r->next->next;
    }
    p->next=NULL;
    q->next=NULL;
}
int main()
{
    LinkNode *La,*Lb,*Lc,*s,*x;int n=8,a;
   La=(LinkNode *)malloc(sizeof(LinkNode));
   x=La;
   while(n--)
   {
       s=(LinkNode *)malloc(sizeof(LinkNode));//尾插法插入5组数据
       scanf("%d",&a);
       s->data=a;
       x->next=s;
       x=s;
   }
   x->next=NULL;
   Devide(La,Lb,Lc);
   Disp(Lb);
   printf("\n");
   Disp(Lc);

}