【正文】 s)。 printf(\n 通訊者聯(lián)系電話 :\n%s,pTel)。 } //回收內(nèi)存函數(shù) void Release(Linklist L) 6 { Linklist z,p。 while(p!=NULL) { z=pnext。 p=z。 Linklist s,p,L。039。 scanf(%d,amp。 L=(Linklist)malloc(sizeof(Person))。 s=L。 InPut(p)。snext=p。 printf(\n 輸入學(xué)生信息： \n 輸入非零整數(shù)繼續(xù)；或者輸入 39。退出： \n)。tem1)。 } //向通訊錄中第 i個(gè)位置前插入一個(gè)聯(lián)系人的函數(shù) void ListInsert(Linklist L,int i) { int j=0。 p=L。amp。++j。 s=(Linklist)malloc(sizeof(Person))。 snext=pnext。 } 7 //刪除通訊錄中第 i個(gè)聯(lián)系人的 函數(shù) void ListDelete(Linklist L,int i) { int j=0。 p=L。amp。++j。 q=pnext。 printf(您將刪除的聯(lián)系人信息為： \n)。 free(q)。 p=Lnext。 while(p!=NULL) { PutNode(p)。 } } //按姓名查找的函數(shù) Linklist FindName(Linklist p) { char tem[N]。 scanf(%s,tem)。 else p=pnext。 } //按聯(lián)系電話查找的函數(shù) Linklist FindTel(Linklist p) { 8 char tem[N]。 scanf(%s,tem)。 else p=pnext。 } //按住址查找的函數(shù) Linklist FindAddress(Linklist p) { char tem[2*N]。 scanf(%s,tem)。 else p=pnext。 } //查找函數(shù) void ListFind(Linklist stu) { Linklist p。 printf(\n 請(qǐng)輸入對(duì)應(yīng)功能號(hào)，實(shí)現(xiàn)不同方式查找： \n)。2:按聯(lián)系電話查找 。其他：退出 \n)。b)。amp。 if(p!=NULL) PutNode(p)。 break。 if(p!=NULL) PutNode(p)。 break。 if(p!=NULL) PutNode(p)。 break。 } printf(\n1:按姓名查找 。3:按住址查找 。 scanf(%d,amp。 } } //按照聯(lián)系人姓名排序 void SortName(Linklist L) { Linklist p,q,s。p=qnextnext。 while(p) { while(qnext amp。(strcmp(pName,qnextName)0)) q=qnext。 pnext=qnext。 p=s。 } } 10 //按照聯(lián)系人地址排序 void SortAddress(Linklist L) { Linklist p,q,s。p=qnextnext。 while(p) { while(qnext amp。(strcmp(pAddress,qnextAddress)0)) q=qnext。 pnext=qnext。 p=s。 } } //按照聯(lián)系人電話號(hào)碼排序 void SortTel(Linklist L) { Linklist p,q,s。p=qnextnext。 while(p) { while(qnextamp。(strcmp(pTel,qnextTel)0)) q=qnext。 pnext=qnext。 p=s。 } } //排序函數(shù) void Sort(Linklist L) { Linklist p。 int i。 printf(1:按姓名排序 。3:按地址排序 。 scanf(%d,amp。 switch(i) { case 1:SortName(p)。 11 case 2:SortTel(p)。 case 3:SortAddress(p)。 default:break。 Linklist L。 scanf(%d,amp。 if((t=0)||(t5)) break。Sort(L)。} case 2:{ printf(在第 i個(gè)聯(lián)系人前插入，請(qǐng)輸入 i值 \n)。i)。break。break。 scanf(%d,amp。 ListDelete(L,j)。} case 5:OutPut(L)。 } } printf(開始回收內(nèi)存！ )。 printf(回收內(nèi)存結(jié)束 ！ )。 八皇后問(wèn)題 19 世紀(jì)著名的數(shù)學(xué)家高斯于 1850年提出的。請(qǐng)?jiān)O(shè)計(jì)算法打印所有可能的擺放方法。 const int StackSize=8。 //初始化擺放方案計(jì)數(shù)器 template class T class SeqStack //定義順序棧模板類 { public: SeqStack(){top=1。 //入棧 void Pop()。 //擺放 8 皇后的遞歸函數(shù) bool Judgement()。 //打印棋盤 bool Empty(){if(top==1) return true。}。 //定義數(shù)組 int top。 template class T 14 void SeqStackT::Push(T x) //入棧操作 { if(top=StackSize1) throw error。 //棧頂指針上移 data[top]=x。 top。colStackSize。 if (Judgement()) //判斷擺放皇后的位置是否安全 { if (rowStackSize1) //若還沒有放到第八個(gè)皇后，則進(jìn)行下一個(gè)皇后的放置 PlaceQueen(row+1)。 //解數(shù)加 1 Output()。 //若不符合條件則出棧 } } template class T bool SeqStackT::Judgement() { for(int i=0。i++) //依次檢查前面各行的皇后位置 if(data[top]==data[i]||(abs(data[top]data[i]))==(topi)) //判斷是否在同一列同一斜線 return false。 } template class T void SeqStackT::Output() //將棧的數(shù)組形式打印成棋盤形式 { coutNO.ans:endl。iStackSize。jdata[i]。