序填空复习题_精品文档_精品文档Word格式文档下载.doc

1、 /*p为工作指针，准备输出链表*/do printf（“%dn”, （3） ）; （4） ; while（ （5） ）;答案：（1）&a（2）dnext=NULL（3）p-data（4）p=p-next（5）p!=NULL2. 以下函数在head为头指针的具有头结点的单向链表中删除第i个结点， struct node int data;struct node *next;typedef struct node NODE int delete（NODE *head,int i ）NODE *p,*q; int j; q=head;j=0; while（q!=NULL）&（ _（1）_） _（2

2、）_;j+; if（q=NULL） return（0）; p= _（3）_; _（4）_=p-next; free（_（5）_）; return（1）;（1）j（3）q-（4）q-（5）p3.将新元素插入到线性表中的第i位，MAX是数组的个数，a0用以存放线性表长度，b存放待插入的元素值，i存放插入的位置，n存放线性表长度int aMAX;int i,j,b,n;scanf（“%d%d%d”,&b,&i,&n）;for（j=1;j=i（2）aj+1=aj（3）ai=b（4）a0=n+14.用头插法建立带头结点且有n个结点的单向链表的算法NODE *create（n）NODE *head,*p,

3、*q;int ip=（NODE *）malloc（sizeof（NODE）; （1） ; （2） ; （3） ;for（i=1;idata=i;if（i=1） （4） ;else （5） ; （6） ;return（head）;（1）head=p（2）p-（3）q=p（4）p-（5）p-next=q-（6）q-next=p一、 栈1. 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针struct node ElemType data;struct node *top ;void Push（ElemType x） struct node *p; p=（struct node*

4、）malloc（_（1）_）; p-data=x; _（2）_; （1）sizeof （struct node）next=top（3）top=p二、 队列1. 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针struct node *front，*rear; void InQueue（ElemType x） struct node *p; p= （struct node*） _（1）_; p- p-next=NULL; _（2）_; rear= _（3）_; （1）malloc（sizeof （struct node）（2）rear-（

5、3）p2. 以下函数为链队列的出队操作（链队列带有头结点），出队结点的数据域的值由x返回，front、rear分别是链队列的队头、队尾指针 ElemType OutQueue（） ElemType x; if（_（1）_） printf（队列下溢错误！n）; exit（1）; else struct node *p=front- x=p-data; front-next= _（2）_; if（p-next=NULL） rear=front; free（p）; _（3）_; （1）front= =rear（3）return（x）三、 树1.以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格

6、部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。void Preorder （struct BTreeNode *BT） if（BT!=NULL）（1） ;（2） ;（3） ; （1）printf（“%c”,BT-data）（2）Preorder（BT-left）（3）Preorder（BT-right）2. 以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。void Inorder （struct BTreeNode *BT） （1） ; （2

7、） ; （3） ;（1）Inorder（BT-（2）printf（“%c”,BT-（3）Inorder（BT-3 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。void Postorder （struct BTreeNode *BT）（1）Postorder（BT-（2）Postorder（BT-（3）printf（“%c”,BT-data）;四、 图五、 排序1以下冒泡法程序对存放在a1，a2，an中的序列进行排序，完成程序中的空格部分，其中n是元素个数，要求按升序排列。void bsort （NODE a , int n） NODE temp; int i,j,flag; for（j=1; （1） ;j+）; flag=0; for（i=1; （2） ; if（ai.keyai+1.key）flag=1; temp=ai; （3） ; （4） ;if（flag= =0）break; 程序中flag的功能是（5）