扑克牌游戏，两人接龙（数据结构：队列、栈、双向链表）

游戏规则：

1、将一副牌中的大小王去掉，剩余的52张牌（1-13）*4，洗牌后按顺序分配给两名选手（这里用的方法是随机抽取其中的一张牌发给选手）；

2、随机抽取其中一人先出牌，之后两人轮流将自己手里最前面的牌放到桌面；

3、如果放下去的牌，在桌面上已经存在，则选手将两个相同点数的牌面之间的所有牌（含相同点数的牌），收取到自己手中，并放到最后；

4、直到其中一人手中没有牌，游戏结束；手里有牌的人胜出。

 

要点:

1、两名选手，所持牌面符合“先进先出”的原则，用顺序表作为数据结构存储（本文采用的是顺序链，方便摘除和增加结点）

2、桌面的牌符合”先进后出“的原则，利用栈数据结构存储

3、为了增加游戏的过程可读性，增加了每一轮出牌情况，及两名选手和桌面牌面的展示；

运行情况：

开始->

结束->

 

完整代码如下：

#include<stdio.h> #include<stdlib.h> #include<time.h> /*定义，每张牌*/ typedef struct Card {int hcard;struct Card *front; struct Card *back; } Bcard; /*初始化选手和桌面，创建选手牌面队列头结点和桌面牌面栈*/ Bcard *initcard() {Bcard *p=(Bcard *)malloc(sizeof(Bcard));p->front=p;p->back=p;return p; } /*选手取牌*/ pushcard(Bcard *p,int temcard) {Bcard *t = (Bcard *)malloc(sizeof(Bcard));if(t==NULL){printf("申请空间失败！\n"); }//将牌发到选手手中，申请新空间结点，连接到选手队列 t->hcard=temcard;t->back=p->back;p->back->front=t;t->front=p;p->back=t; } /*选手出牌*/ popcard(Bcard *p) {Bcard *t;t=p->front;//定位要出的牌//摘除牌所占结点 t->front->back=p;p->front=t->front;printf("%3d\n",t->hcard);//显示选手出的牌 free(t);//释放选手已经出的牌 } /*遇到相同点数的牌，桌面上的牌给选手，出栈*/ popsharcard(Bcard *p12,Bcard *p3card) {Bcard *t;pushcard(p12,p3card->back->hcard);t=p3card->back;p3card->back=p3card->back->back;p3card->back->front=p3card;free(t);//释放已经被选手收取的牌所占空间 } /*初始发牌*/ void fapai(Bcard *p1card,Bcard *p2card) {Bcard *p4card=initcard();//链表 整副牌初始化 1-13 * 4 //将52张牌（不含大小王）放入临时链表 int i,j;for(i=1;i<=4;i++){for(j=1;j<=13;j++){pushcard(p4card,j);}}//洗牌结束，开始给两名选手发牌 int select=1; //发牌标记srand(time(NULL)); //随机种子 for(i=1;i<=52;i++) {Bcard *ptem1;Bcard *ptem2;if(1==select)//两人轮流取牌 {ptem2=p1card;}else{ptem2=p2card;}select*=-1;//转换发牌标记 ptem1=p4card;j=rand()%(53-i)+1;//在整副牌中随机抽取一张 发牌 while(j>0)//定位到收取的的牌 {ptem1=ptem1->back;j--;}pushcard(ptem2,ptem1->hcard);//发牌给选手 popcard(ptem1->back); //去除已经发过的牌 }system("cls");//清屏，之前发牌的时候每发一次都输出一次+回车，为了看起来好看 printf("\n发牌结束\n"); } /*输出选手和桌面上的牌面信息*/ void shuchuxuanchou(Bcard *pp) {Bcard *ppt;ppt=pp;while(1){if(ppt->front==pp){break;}printf("%3d",ppt->front->hcard);ppt=ppt->front;}printf("\n"); } /*遍历桌面牌面，查看是否存在和要出的牌点数相同的牌*/ int bianli(Bcard *p3,int temcard) {Bcard *pt;pt=p3;while(pt->back!=p3){if(temcard==pt->back->hcard){return 1;} pt=pt->back;}return -1; } /*收牌，先将自己要出的牌放在最后，再按顺序将桌面上相同点数的牌之前的牌收取到手中，放在最后*/ void shouqu(Bcard *ptem,Bcard *p3card) {int temcard=ptem->front->hcard;pushcard(ptem,ptem->front->hcard);popcard(ptem);while(1){if(temcard==p3card->back->hcard){pushcard(ptem,p3card->back->hcard);popcard(p3card->back->back);break;}else{printf("%3d\n",p3card->back->hcard); popsharcard(ptem,p3card); } } } /*开始游戏，随机抽取先出牌的选手，展示桌面牌面，选手牌面，其中一人手里没有牌，则对方胜利*/ void playgame(Bcard *p1card,Bcard *p2card,Bcard *p3card) {srand(time(NULL)); //随机种子 int select=rand()%3;//随机确定谁先出牌 0-选手 1 先出 ，1-选手 2 先出Bcard *ptem; if(2==select)//确定谁先出牌 {ptem=p1card;}else{ptem=p2card;}int sum=0;while(1){printf("\n第 %d 轮",++sum);printf("\n桌面牌面");shuchuxuanchou(p3card);if(p1card->front==p1card) {printf("\n\n选手 NO.1 手中已经无牌可出\n\n"); printf("恭喜 NO.2 获得胜利\n"); exit(0); }else if(p2card->front==p2card){printf("\n\n选 NO.2 手中已经无牌可出\n\n"); printf("恭喜 NO.1 获得胜利\n"); exit(0); }int result=bianli(p3card,ptem->front->hcard);//查看桌面是否有要出的牌 if(-1==result)//没有 则放入桌面 {pushcard(p3card,ptem->front->hcard); popcard(ptem);}else//有 则收取到正在出牌的选手手里，放在最后 {printf("\n选手收牌：\n");shouqu(ptem,p3card); printf("\n选手 NO.1 \n");shuchuxuanchou(p1card);printf("\n选手 NO.2 \n");shuchuxuanchou(p2card);}/*转换出牌选手*/if(ptem==p1card){ptem=p2card;}else if(ptem==p2card){ptem=p1card;} } }/*主函数*/ int main() {//初始化两名对手和桌面 Bcard *p1card=initcard();//队列 选手 1 Bcard *p2card=initcard();//队列 选手 2Bcard *p3card=initcard();//栈 桌面 //发牌 fapai(p1card,p2card); //展示选手 手里的牌面 printf("\n选手 NO.1 \n");shuchuxuanchou(p1card); printf("\n选手 NO.2 \n");shuchuxuanchou(p2card);//开始游戏 printf("\n选手出牌\n");playgame(p1card,p2card,p3card);//游戏结束 getchar();return 0; }

 

 

 

 

总结

以上是生活随笔为你收集整理的扑克牌游戏，两人接龙（数据结构：队列、栈、双向链表）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。