发牌程序的编写

实验三、单链表的实现一、实验目的1.了解顺序单链表的逻辑结构和基本操作2.实现顺序单链表的逻辑结构和基本操作二、实验工具VC6.0三、实验练习1、新建EX+学号.cpp,阅读并运行下面的代码程序，给出运行结果，可以修改其中的程序显示，要求每个人的结果保证唯一。

#include <stdio.h>#include <stdlib.h>typedef int elemtype;//可以根据需要定义所需数据类型typedef struct node{elemtype data;//数据域struct node *next;//指针域}slink;/*建立一个单链表（创建一个含有n个元素的带头结点的单链表head）*/ slink *creslink(int n){slink *head,*p,*s;//p用于指向新结点，s用于指向新开辟结点int i;p=head=(slink *)malloc(sizeof(slink));//创建头结点for(i=1;i<=n;i++){s=(slink *)malloc(sizeof(slink));//s指向新开辟结点scanf("%d",&s->data); //新节点数据域赋值p->next=s; //将新结点连接到p所指结点的后面p=s; //p指向新链入结点}p->next=NULL; //尾结点的指针域为空return head; //返回头指针}//求表长操作（返回单链表head的长度int getlen(slink *head){slink *p;int n; //n用来计数p=head->next;n=0;while(p!=NULL){n++;p=p->next;}return n;}//取元素操作（取出单链表head的第i个元素的值）int getelem(slink *head,int i,elemtype *e){slink *p;int j;if(i<1)return 0; //参数i不合理，去元素失败，返回0p=head->next;j=1;while(p!=NULL&&j<i){ //从第1个结点开始查找第i个结点p=p->next;j++;}if(p==NULL)return 0; //i值超过链表的长度，取元素失败，返回0*e=p->data;return 1; //取元素成功，返回1}int locate(slink *head,elemtype x){ //返回位序int i=1;slink *p=head->next;while(p!=NULL&&p->data!=x){ //从第一个结点开始查找数据域值为x的结点p=p->next;i++;}if(p)return i; //找到，返回位序else return 0; //没找到，返回0}//删除操作（删除带头结点单链表head的第i个结点int delet(slink *head,int i,elemtype *e){slink *p,*q;int j;if(i<1)return 0; //参数i不合理,返回0p=head;j=0;while(p->next!=NULL&&j<i-1){p=p->next; //从第一个结点开始查找第i-1个结点，由p指向它j++;}if(p->next==NULL) return 0; //i值超过链表的长度，返回0q=p->next; //q指向第i个结点p->next=q->next; //p的指针域指向q指向结点的下一个结点，删除第i个结点*e=q->data; //保存结点数据域值free(q); //释放第i个结点占用的空间return 1; //删除成功，返回1}//插入操作（在带头结点的单链表head的第i个结点之前插入一个值为x的新结点）int insert(slink *head,int i,elemtype x){slink *p,*q;int j;if(i<1)return 0; //参数i不合理,返回0p=head;j=0;while(p!=NULL&&j<i-1){p=p->next; //从第一个结点开始查找第i-1个结点，由p指向它j++;}if(p==NULL) return 0; //i值超过链表的长度+1，返回0q=(slink *)malloc(sizeof(slink));q->data=x; //创建值为x的结点qq->next=p->next; //将q指向结点插入到p指向结点之后p->next=q;return 1; //插入成功，返回1}//输出操作（输出带头结点的单链表head中的所3有结点值void list(slink *head){slink *p;p=head->next;while(p!=NULL){printf("%3d",p->data);p=p->next;}printf("\n");}int main(int argc, char *argv[]){slink *h;int n,i;elemtype x;printf("input the number of data:");scanf("%d",&n);printf("input %d data:",n);h=creslink(n); //创建含有n个元素的带头结点的单链表list(h); //输出单链表printf("length=%d\n",getlen(h)); //输出长度/*取元素*/printf("input the position of enement to get:");scanf("%d",&i);i=getelem(h,i,&x);if(i) printf("the element is:%d\n",x);/*定位*/printf("input the data yo locate:");scanf("%d",&x);i=locate(h,x);printf("the position is:%d\n",i);/*删除元素*/printf("input the position of enement to delete:");scanf("%d",&i);delet(h,i,&x);printf("the result are:");list(h);/*插入元素*/printf("input the position of enement to insert:");scanf("%d",&i);printf("input the data to insert:");scanf("%d",&x);insert(h,i,x);printf("the result are:");list(h);return 0;}四、疑难问题的解决和感想（重点介绍程序中遇见的错误和自己如何解决的）1.删除操作的代码有错误，不能用delete命名，于是改为delet.实验四、斗地主发牌程序的实现一、实验目的1.了解线性表的顺序存储与基本操作；2.了解线性表的链接存储与基本操作；二、实验工具VC6.0三、实验练习和要求3.1实验内容：1）考虑好纸牌的存储结构，定义好纸牌大小的比较规则；2）分别建立顺序线性表和链接线性表，可以进行定位删除，可以进行保序插入，可以进行顺序输出……；3）利用上述线性表类，构造若干个线性表的实例，构造一个含有全部纸牌的线性表，从中随机抽取……随机发给三家（每家17张），并保留底牌3张；4）按大小顺序分别输出各家的牌和底牌。

3.2实验要求：1)利用♣♦♥♠王显示每家发得的牌和底牌(ASCII:\5\4\3\6)；2)每家的牌要求有序排列。

（数字中3最小，2最大，不同的花色按♣,♦,♥,♠,王渐大处理)；3)所发的牌是随机的；4）顺序线性表和链接线性表都要用到。

3.3实验难点：1）如何存储一张牌；2）如何比较牌的大小（345678910JQKA2）；3）如何实现顺序表与链接表的无差别性？3.4实现提示1）54张牌可以用整数：0--53来表示，也可以用两个独立的整数来表示；2）用利用C语言的RAND()函数来产生随机数；3）牌的大小比较规则，除王比较大外，一般的牌先比较点儿数，再比较花色；4）建议用保序插入，而不要使用最后排序。

3.5注意事项1）顺序表和链接表的操作接口要尽量一致；2）345678910JQKA2中的10占两位？3）大王与小王的特殊处理。

3.6本次实验可以三人构成学习小组，上交一份作业，并给出每一个人贡献分数。

四、疑难问题的解决和感想（重点介绍程序中遇见的错误和自己如何解决的）。