【說(shuō)明】

　　該程序的功能是從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中，以行為單位對(duì)行中以空格或標(biāo)點(diǎn)符號(hào)為分隔的所有單詞進(jìn)行倒排。最后把已處理的字符串(應(yīng)不含標(biāo)點(diǎn)符號(hào))仍按行重新存入字符串?dāng)?shù)組xx中，最后把結(jié)果xx輸出到文件OUT6.DAT中。

　　例如：原文：You He Me

　　I am a student.

　　結(jié)果：Me He You

　　student a am I

　　原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

　　【函數(shù)】

　　#include

　　#include

　　#include

　　#include

　　char xx[50][80];

　　int maxline=0;/*文章的總行數(shù)*/

　　int ReaaDat(void);

　　void WriteDat(void);

　　void StrOL(void)

　　{

　　char*pl，*p2，t[80];

　　int i;

　　for(i=0;i　　{p1=xx[i];t[0]=0;

　　while(*p1)p1++;

　　while(p1>=xx[i])

　　{while(!isalpha(*p1)&&p1!=xx[i])p1--;

　　p2=p1;

　　while( (1) )p1--;

　　if(p1==xx[i])

　　if(isalpha(*p1))p1--;

　　else if(!isalpha(*(p1+1)))break;

　　p2++;

　　(2) ;

　　strcat(t，p1+1);

　　strcat(t，" ");

　　}

　　strcpy(xx[i]，t);

　　}

　　}

　　void main()

　　{

　　if( (3) ){

　　printf("數(shù)據(jù)文件in.dat不能打開(kāi)!\n\007");

　　return;

　　}

　　StrOL();

　　writeDat();

　　getch();

　　}

　　int ReadDat(void)

　　{

　　FILE*fp;

　　int i=0;

　　char*p;

　　if((fp=fopen("e：\\a\\in.dat"，"r"))==NULL)return 1;

　　while(fgets(xx[i]，80，fp)!=NULL){

　　p=strchr(xx[i]，′\n′);

　　if(p)*p=0;

　　i++;

　　}

　　maxline= (4)

　　fclose(fp);

　　return 0;

　　}

　　void WriteDat(void)

　　{

　　FILE*fp;

　　int i;

　　fp=fopen("e：\\a\\out6.dat"，"w");

　　for(i=0;i< (5) ;i++){

　　printf("%s\n"，xx[i]);

　　fprintf(fp，"%s\n"，xx[i]);

　　}

　　fclose(fp);

　　}

　　【答案】

　　(1)isalpha(*p1)&&p1!=xx[i]

　　(2)*p2=0

　　(3)ReadDat()

　　(4)i

　　(5)maxline

　　試題二

　　閱讀下列說(shuō)明和流程圖，將應(yīng)填入(n)的語(yǔ)句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

　　【流程圖說(shuō)明】

　　下面的流程(如圖1所示)用N-S盒圖形式描述了在一棵二叉樹(shù)排序中查找元素的過(guò)程，節(jié)點(diǎn)有3個(gè)成員：data，left和right。其查找的方法是：首先與樹(shù)的根節(jié)點(diǎn)的元素值進(jìn)行比較：若相等則找到，返回此結(jié)點(diǎn)的地址;若要查找的元素小于根節(jié)點(diǎn)的元素值，則指針指向此結(jié)點(diǎn)的左子樹(shù)，繼續(xù)查找;若要查找的元素大于根節(jié)點(diǎn)的元素值，則指針指向此結(jié)點(diǎn)的右子樹(shù)，繼續(xù)查找。直到指針為空，表示此樹(shù)中不存在所要查找的元素。

　　【算法說(shuō)明】

　　【流程圖】

　　將上題的排序二叉樹(shù)中查找元素的過(guò)程用遞歸的方法實(shí)現(xiàn)。其中NODE是自定義類(lèi)型：

　　typedef struct node{

　　int data;

　　struct node*left;

　　struct node*right;

　　}NODE;

　　【算法】

　　NODE*SearchSortTree(NODE*tree，int e)

　　{

　　if(tree!=NULL)

　　{

　　if(tree->data　　(4) ;∥小于查找左子樹(shù)

　　else if(tree->data　　(5) ;∥大于查找左子樹(shù)

　　else return tree;

　　}

　　return tree;

　　}

　　【答案】

　　(1)p=p->left

　　(2)p=p->right

　　(3)return P

　　(4)return SearchSortTree(tree->left)

　　(5)return SearchSortTree(tree->right)

　　試題三

　　假設(shè)以帶頭結(jié)點(diǎn)的單循環(huán)鏈表作非遞減有序線性表的存儲(chǔ)結(jié)構(gòu)。函數(shù)deleteklist(LinkList head)的功能是刪除表中所有數(shù)值相同的多余元素，并釋放結(jié)點(diǎn)空間。

　　例如：鏈表初始元素為：

　　(7，10，10，21，30，42，42，42，51，70)

　　經(jīng)算法操作后變?yōu)椋?/p>

　　(7，10，21，30，42，51，70)

　　【函數(shù)1】

　　void deleteklist(LinkList head)

　　{

　　LinkNode*p，*q;

　　p=head->next;

　　while(p!=head)

　　{

　　q=p->next;

　　while( (1) )

　　{

　　(2) ;

　　free(q);

　　q=p->next;

　　}

　　p=p->next;

　　}

　　}

　　【說(shuō)明2】

　　已知一棵完全二叉樹(shù)存放于一個(gè)一維數(shù)組T[n]中，T[n]中存放的是各結(jié)點(diǎn)的值。下面的程

　　序的功能是：從T[0]開(kāi)始順序讀出各結(jié)點(diǎn)的值，建立該二叉樹(shù)的二叉鏈表表示。

　　【函數(shù)2】

　　#include

　　typedef struct node {

　　int data;

　　stuct node leftChild，rightchild;

　　}BintreeNode;

　　typedef BintreeNode*BinaryTree;

　　void ConstrncTree(int T[]，int n，int i，BintreeNode*&ptr)

　　{

　　if(i>=n) (3) ;∥置根指針為空

　　else

　　{

　　ptr=-(BTNode*)malloc(sizeof(BTNode))

　　ptr->data=T[i];

　　ConstrucTree(T，n，2*i+1， (4) );

　　ConstrucTree(T，n， (5) ，ptr->rightchild);

　　}

　　}

　　main(void)

　　{/*根據(jù)順序存儲(chǔ)結(jié)構(gòu)建立二叉鏈表*/

　　Binarytree bitree;int n;

　　printf("please enter the number of node:\n%s";n);

　　int*A=(int*)malloc(n*sizeof(int));

　　for(int i=0;i

　　for(int i=0;i

　　ConstructTree(A，n，0，bitree);

　　}

　　答案：

　　(1)q!=head &&q->data==p->data

　　(2)p->next=q->next

　　(3)ptr=NULL

　　(4)ptr->leftchild

　　(5)2*i+2