八皇后.txt

该程序主要实现了用链表的方法来处理曾经认为很难的八皇后问题

#include<malloc.h>

struct NOD
{
 	char ch;
 	NOD *next;
};

NOD *create()
{
    	NOD *head=NULL;
 	NOD *pLast=NULL;
 	NOD *pNew=NULL;
 	pLast=head=(NOD*)malloc(sizeof(NOD));
 	head->ch=97;
 	for(int i=1;i<8;i++)
 	{
  		pNew=(NOD*)malloc(sizeof(NOD));
  		pNew->ch=97+i;
        	pLast->next=pNew;
  		pLast=pNew;

 	}
 	pLast->next=NULL;
 	return head;
}

void print(NOD *head)
{
 	NOD *p=head;
 	do
 	{
    		printf("%c",p->ch);
    		p=p->next;
 	}
 	while(p->next!=NULL);
}

NOD *del(NOD *head,char n)
{
 	NOD *p=head;
 	NOD *q=head;
 	if(head->ch==n)
 	{
  	head=head->next;
 	}
 	else
 	{
  		while(p->ch!=n||p->next==NULL)
  		{
   			q=p;
   			p=p->next;
  		}
  		q->next=p->next;
 	}
 	return head; 
}

void lianjie(NOD *head)
{
 	NOD *p=head;
 	while(p->next!=NULL)
 	{
 		p=p->next;
 	}
 	p->next=head;
}

void guanjian(NOD *head)
{
 	int i;
 	char a[8];
 	NOD *s=NULL;
 	NOD *p=head;
 	for(i=0;i<7;i++)
 	{
  		for(int j=1;j<7;j++)
  		{
   			s=p;
   			p=p->next;
  		}
  		a[i]=p->ch;
  		s->next=p->next;
  		p=p->next;
 		// p->ch=' ';
  		printf("%c",a[i]);
  
 	}
 	int flag=0;
 	for(int j=97;j<=104;j++)
 	{
  		for(i=0;i<7;i++)
  		{
   			if(a[i]==j)
   			{
				flag=1;
				break;
			}
   			else
    				flag=0;
  		}
  
  		if(flag==0)
		{
			putchar(10);
			printf("%c",j);
			break;
		}
 	}
}

void main()
{
 	NOD *h;
 	//NOD *h2;
 	h=create();
  	//  h2=del(h,'c');
	// print(h2);
 	lianjie(h);
 	guanjian(h);
}