C语言实现斗地主发牌程序.docVIP

实验四、斗地主发牌程序的实现

一、实验目的

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本次实验可以三人构成学习小组，上交一份作业，并给出每一个人贡献分数。

四、实验内容

本次实验分别使用顺序表和单链表实现，三人手中的牌都已经按照大小以及花色从小到大排序。

代码如下：

顺序表实现随机发牌

#includestdio.h

#includemalloc.h

#includetime.h

#includestdlib.h

#defineMaxSize100

typedefintdataType;

typedefstruct{

dataTypedata[MaxSize];

intsize;

}SqList;

SqList*CreateList(dataTypea[],intn){

SqList*t=(SqList*)malloc(sizeof(SqList));

for(inti=0;in;i++)

t-data[i]=a[i];

t-size=n;

returnt;

}

SqList*CreateListemp(){

SqList*t=(SqList*)malloc(sizeof(SqList));

t-size=0;

returnt;

}

voidExchange(SqList*l,inti,intj){

inttemp;

temp=l-data[i];

l-data[i]=l-data[j];

l-data[j]=temp;

}

intMin(SqList*l){

intmin=l-data[0];

for(inti=1;il-size;i++){

if(l-data[i]min)min=l-data[i];

}

returnmin;

}

voidDelete(SqList*l,intk){

if(k1||kl-size)exit(1);

for(inti=k;il-size;i++)

l-data[i-1]=l-data[i];

l-size--;

}

intLocate(SqList*l,dataTypex){

for(inti=0;il-size;i++)

if(l-data[i]==x)returni+1;

return0;

}

voidPrint(SqList*l){

for(inti=0;il-size;i++)

printf(%d,l-data[i]);

}

SqList*Sort(SqList*pa){

SqList*pb=CreateListemp();

intM;

for(inti=0;i17;i++){

M=Min(pa);

pb-data[i]=M;

Delete(pa,Locate(pa,M));

pb-size++;

}

returnpb;

}

intmain()

{

inta[54],i,j,N;

intone[17];inttwo[17];intthree[17];intcover[3];

char*poker[]={梅花3,方块3,红桃3,黑桃3,梅花4,方块4,红桃4,

黑桃