数据结构课程设计之九宫格

#include

#include

#include

#include

#include"Basic_Operation.h"

#define U 56//up

#define D 57//down

#define L 58//left

#define R 59//right

typedef struct LNode{

int data;//用一个各位不相等的9位数来表示当前状态，9表示空格

int flag;//0表示由初始状态生成，1表示由末状态生成

int fangxaing;//表示双亲结点生成此结点时空格的移动方向

char *path;//存放路径的数组下标，比实际值小1

struct LNode *next,*next1;//next用于队列中，next1用于链表

}LNode,*Linklist;

typedef struct {

Linklist front,rear;

}LinkQueue,*Queue;

void gotoxy(int x, int y)

{

int xx=0x0b;

HANDLE hOutput;

COORD loc;

loc.X=x;

loc.Y=y;

hOutput = GetStdHandle(STD_OUTPUT_HANDLE);

SetConsoleCursorPosition(hOutput, loc);

return;

}

void HideCursor()

{

CONSOLE_CURSOR_INFO cursor_info = {1, 0};

SetConsoleCursorInfo(GetStdHandle(STD_OUTPUT_HANDLE), &cursor_info); }

int InitQueue(Queue Q)

{

Q->front=(Linklist)malloc(sizeof(LNode));

Q->rear=Q->front;

return 1;

}

int EnQueue(Queue Q,Linklist tem)

{

Q->rear->next=tem;

Q->rear=tem;

return 0;

}

int dequeue(Queue Q,Linklist *tem) {

*tem=Q->front->next;

Q->front=Q->front->next;

return 0;

}

int DestroyQueue(Queue Q)

{

Linklist tem,tem1;

if(Q->front==Q->rear)return 0;

dequeue(Q,&tem);

while(Q->front!=Q->rear)

{

tem1=Q->front;

dequeue(Q,&tem);

free(tem1->path);

free(tem1);

}

free(Q->rear->path);

free(Q->rear);

return 0;

}

int Destroylist(Linklist a)

{

Linklist tem;

while(a->next1!=0)

{

tem=a;

a=a->next1;

free(tem->path);

free(tem);

}

return 1;

}

void swap(char *a,char *b)

{

char tem;

tem=*a;

*a=*b;

*b=tem;

}

int InitLNode(Linklist *M,char *b,int n)

{

int temp;

(*M)=(Linklist)malloc(sizeof(LNode));

sscanf(b,"%d",&(*M)->data);

(*M)->path=(char*)malloc(2*sizeof(char));

for(temp=0;temp<9;temp++)//找到空格所在位置

if(b[temp]=='9')break;

(*M)->path[0]=temp+48;

(*M)->path[1]=0;

(*M)->flag=n;

(*M)->fangxaing=0;

return 0;

}

int check(char a[]);//检测初始状态是否有解

int search(char a[],char **path);//寻找解。将路径存入path

void print(char *path);//输出路径

void move(char *data,char *path);//动态演示

int main(void)

{

int flag=1;//flag为0时退出

char a[9]={0};

char b[9]={0};

char *path;

char tem;

while(flag)

{

printf("请以字符串形式输入九宫格初始状态，空格用9表示。例如：\n");

printf("初始状态┌─┬─┬─┐\n");

printf("\t│ 1│ 2│ 3│\n");

printf("\t├─┼─┼─┤\n");

printf("\t│ 4│ 5│ 6│\n");

printf("\t├─┼─┼─┤\n");

printf("\t│ 7│ 8││\n");

printf("\t└─┴─┴─┘\n");

printf("输入\"123456789\"\n");

scanf("%s",a);

getchar();//把回车吃掉

strcpy(b,a);

if(check(b))

{