/* 正整数构成的线性表存放在单链表中，编写算法将表中的所有的奇数删除 */

 #include <stdio.h>

 #include <stdlib.h>

 typedef struct LNode{

     int data;

     struct LNode *next;

 }LNode;

 LNode* creat(int n){

     LNode *Link;

     LNode *p1,*p2;

     int data;

     Link=(LNode*)malloc(sizeof(LNode));

     p2=Link;

     for(int i=;i<n;++i){  //一共n个数

         scanf("%d",&data);

         p1=(LNode*)malloc(sizeof(LNode));

         p1->data=data;

         p2->next=p1;

         p2=p1;

     }

     p2->next=NULL;

     return Link;

 }

 LNode *del(LNode *&A){

     LNode *p=A;  //p相当于A的头结点，后面接着链表A

     while(p->next!=NULL){   //从A链表的第一个结点(也就是p的下一个结点)开始遍历

         if(p->next->data%!=){

             LNode *t=p->next;   //t指针指向当前遍历到的奇数结点

             p->next=t->next;    //删除(p后面的)t结点(奇数结点)

             free(t);

         }

         else

             p=p->next;    //如果遍历到的当前结点非奇数结点，就将p指针后移

     }

     return A;

 }

 void print(LNode *Link){

     LNode *p;

     p=Link->next;

     while(p!=NULL){

         printf("%d",p->data);

         printf(" ");

         p=p->next;

     }

     printf("\n");

 }

 int main(){

     LNode *Link=NULL;

     int num;

     printf("共创建几个链表结点:");

     scanf("%d",&num);

     printf("请输入链表结点:\n");

     Link=creat(num);

     printf("已创建好的链表结点:");

     print(Link);

     del(Link);

     print(Link);

     return ;

 }