#include <stdio.h>
#include<malloc.h>
#include<stdlib.h>
struct node //定义结点
{
int data;
int key;/*标志位*/
struct node *next;
};
struct node *creat() //定义链表建立函数creat（）
{
struct node *p,*head,*s; //其返回值为结构指针
int i;
head=NULL; //初始化
p=(struct node*)malloc(sizeof(*p));
if(p==NULL)
{
printf("Memory is too small!\n");
}
head=p;
head->key=1;
head->data=1;
head->next=NULL;
for(i=2;i<=52;i++) //建立52个结点的链表
{
s=(struct node*)malloc(sizeof(*p));
s->data=i; s->key=1;
p->next=s;p=s;// p=s->next;
}
p->next=NULL;
return(head);
}
void fanpai(struct node *p)
{
struct node *p1,*p2;
for(p1=p->next;p1!=NULL;p1=p1->next)
{
for(p2=p1;p2!=NULL;p2=p2->next)
{
if(p2->data%p1->data==0)
{
if(p2->key==0)
p2->key=1;
else p2->key=0;
}
}
}
}
void main()
{
struct node *head,*np;
head=creat();
printf("显示全部纸牌编号：");
if(head==NULL)
printf("Creat link error!\n");
else
for(np=head;np!=NULL;np=np->next)
{
printf("%4d",np->data);
}
fanpai(head);
printf("\n最后正面向上的纸牌编号为:\n");
for(np=head;np!=NULL;np=np->next)
{
if(np->key==1)
printf("%4d",np->data);
}
system("pause");
}
