#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;    
}LNode,*LinkList;

//尾插法 
 LinkList List_TailInsert(LinkList &L)
 {
     ElemType x;
     L=(LinkList)malloc(sizeof(LNode));
     LNode *s,*r=L;
     printf("
 
請輸入單鏈表各個節點，以9999結束！\n"); 
     scanf("%d",&x);
     while(x!=9999)
     {
         s=(LNode*)malloc(sizeof(LNode));
         s->data=x;
         r->next=s;
         r=s;
         scanf("%d",&x);
             
     }
     
     r->next=NULL;
     
     return L;
    
  }
   int Length(LinkList L)
 {
     LNode 
 
*p=L;
     int count=0;
     while(p->next!=NULL)
     {
         p=p->next;
         count++;
     }
     return count;
     
 }
 
 //將帶頭結點的單鏈表A按序號奇偶分解到A或B中
 LinkList DisCreate_A_B(LinkList &A)
 {
     
     int i=0;
     LinkList B=(LinkList)malloc(sizeof(LNode));
     B->next=NULL;
     LNode 
 
*ra=A,*rb=B;//分別指向兩個空連結串列 
     LNode *p=A->next;//標記A的真實節點資料 
     A->next=NULL;//斷開A與後面元素的連結 
     while(p!=NULL)
     {
         i++;
         if(i%2==0)
         {
             
             rb->next=p;
             rb=p;
         }
         else
         {
             ra->next=p;
             ra=p;
         }
         
         p=p->next;
         
         
         
      } 
      ra->next=NULL;
      rb->next=NULL;
      return B;
      
  } 

  int main(){
    LinkList L;
    LinkList R,S;//接收輸入資料和處理完的B 
    R=List_TailInsert(L);
    S=DisCreate_A_B(R);
    LNode *p=S;
    while(p->next!=NULL){
        p=p->next;
        printf("->%d",p->data);
        
    }
    
}