北京大学编程题-.pdfVIP

编程题-1 〔考察知识点〕 队列创建与插入 〔题目〕 创建一个队列，并插入整型元素5 。 〔分析〕 1. 先写思路，再写代码 2. 不能遗漏结构体，有节点结构体和链接队列类型结构体两种结构体 3. 不能遗漏异常处理，否则会被扣分 4. 尽量在每个语句后面写文字说明，让评卷老师知道你清晰的思路和步骤 〔答案〕 思路： 选择链表表示方法。先写出链表队列节点的结构体，然后创建一个空的队列，再编写插入 函数实现元素的插入。 代码： /***************************节点的结构体***************************/ struct Node; // 声明节点结构 typedef struct Node *PNode // 定义指向节点结构体的指针类型 struct Node { int data; // 由于题目给出的元素是5，所以此处的类型为int PNode link; //指向Node 节点的指针 }； /*******************************************************************/ /*************************链接队列类型的结构体*********************/ struct LinkQueue { PNode f; //头指针 PNode r; //尾指针 }； typedef struct LinkQueue *PLinkQueue; //链接队列类型的指针类型 /*******************************************************************/ /*****************************创建空队列函数***********************/ PLinkQueue createEmptyQueue ( ) /*创建一个空队列；只需要创建链接队列类型节点，元素 节点无需创建*/ { PLinkQueue Plqueue; Plqueue=( PLinkQueue) malloc (sizeof (struct LinkQueue) ); 创建链接队列类型节点 if (Plqueue) { Plqueue-f=NULL: Plqueue-r=NULL: } else printf (“创建空队列失败”); return (Plqueue); } /*******************************************************************/ /**********************************插入函数*************************/ int enQueue (PlinkQueue plqu , int x) {PNode p; P= (PNode) malloc (sizeof (struct PNode) ); // 创建一个新节点 if (P= =NULL) {printf (“out of space”) ；return 0;}//插入失败 else {p-data=x; p-link=NULL ； if(plqu-f= =NULL) plqu-f = p; //插入之前是空队列 else plqu-r-link=p; /*原来不是空队列，则把原理的最后一个节点的指针指向插入节 点*/ plqu-=p; //修改队尾指针 return 1; //插入成功 } } /*******************************************************************/ /**********************************主函数**************************/ void main () { PLinkQueue PLQueue; PLQueue = createEmptyQueue ( ); if( enQueue (PLQueue , 5) ) printf (“插入成功”) ； else printf