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)
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1