#include<stdio.h> #include<stdlib.h> #define n 100 //待排序记录的个数 typedef int KeyType; //关键字类型定义 typedef char OtherdataType;//非关键字字段类型定义 typedef struct { KeyType key; //关键字域 OtherdataType data[10]; //其它数据域 } RecType; typedef RecType SeqList[n+1]; //顺序表类型 void lnsertSort(SeqList R) { //对顺序表R中的记录R[1...n]按递增序进行插入排序??? int i,j; for(i=2;i<=5;i++) //依次插入R[2],…,R[n]????? if(R[i].key<R[i-1].key) { if(R[i].key<R[i-1].key) { R[0]=R[i]; j=i-1; //R[0]是哨兵,且是R[i]的副本 do { R[j+1]=R[j]; //将关键字大于R[i].key的记录后移???????? j-- ; }while(R[0].key<R[j].key);//当R[i].key≥R[j].key时终止??????? R[j+1]=R[0]; //R[i]插入到正确的位置上 } /* printf("\n"); for(i=1;i<=10;i++) { printf("%4d",R[i].key); } */ } } main() { SeqList R; int i,j; // a[10]={10,1,2,3,4,5,6,7,8,9}; for(i=1;i<=5;i++) { scanf("%d %s",&R[i].key,R[i].data); //R[i].key=a[i-1]; } lnsertSort(R); printf("\n"); for(i=1;i<=5;i++) { printf("%4d %s\n",R[i].key,R[i].data); } }
时间: 2024-04-28 19:20:06 浏览: 80
这段代码存在一些问题,比如:
1. 函数 `lnsertSort` 的名称中多了一个字符 `l`,应该是 `insertSort`。
2. 函数 `lnsertSort` 的实现中,对于循环的起始值,应该是 `i = 2`,而不是 `i = 1`。
3. 函数 `lnsertSort` 中,if 判断语句的两个条件是相同的,应该只保留一个。
4. 函数 `lnsertSort` 中,do-while 循环的条件应该是 `R[0].key < R[j].key`,而不是 `R[0].key < R[i].key`。
5. 函数 `lnsertSort` 中,if 判断语句中的两个大括号之间多了一行多余的代码。
除了这些问题,代码的整体逻辑是正确的,可以实现对顺序表中元素的插入排序。如果需要使用该代码,请将这些问题进行修正。
相关问题
*/ #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 100 typedef int KeyType; typed
这段代码是一个简单的C语言程序,包含了一些头文件和宏定义。代码中定义了一个名为KeyType的整型数据类型。
这段代码的具体功能无法确定,因为代码截断了。如果你能提供完整的代码或者更多的上下文信息,我可以帮助你更好地理解和解答。以下是一些相关问题:
1. 这段代码的作用是什么?
2. 为什么需要包含<stdio.h>和<stdlib.h>头文件?
3. 宏定义中的MAX是什么含义?
4. KeyType是什么类型的数据?
#define MAXSIZE 100 typedef int KeyType; /*关键字类型*/ typedef struct { KeyType key; /*InfoType otherinfo;*/ }RedType; /*记录类型*/ typedef struct BiTNode { RedType data; struct BiTNode *lchild,*rchild; }BiTNode, *BiTree; /*动态查找表的二叉链表存储表示*/#include <stdio.h> #include <stdlib.h> #include <string.h> #include "search.h" BiTree Search_BST(BiTree T, KeyType key, BiTNode **parent) {/*在二叉排序树T上查找其关键字等于key的记录结点。若找到返回该结点指针,parent指向其双亲;否则返回空指针,parent指向访问路径上最后一个结点。*/ // 请在这里补充代码,完成本关任务 /********** Begin *********/ /********** End **********/ } void Insert_BST(BiTree *T, RedType r)/*若二叉排序树T中没有关键字为r.key的记录,则插入*/ { BiTNode *p,*q,*parent; parent=NULL; p=Search_BST(*T,r.key,&parent); /*查找*/ if(p) printf("BST中有结点r,无需插入\n"); else { p=parent; q=(BiTNode *)malloc(sizeof(BiTNode)); q->data=r; q->lchild=q->rchild=NULL; if(*T==NULL) *T=q; /*若T为空,则q为新的根*/ else if(r.key<p->data.key) p->lchild=q; else p->rchild=q; } } BiTree Create_BST( ) /*二叉排序树的构造*/ {/*输入若干记录的关键字(以-1标志结束),生成一棵BST,采用二叉链表存储,返回其根指针T*/ BiTree T; RedType r; T=NULL; /*建空树*/ scanf("%d",&r.key); while(r.key!=-1) { Insert_BST(&T, r); scanf("%d",&r.key); } return T; } void PreOrder(BiTree bt) /*先序遍历*/ { if(bt) { printf("%d ",bt->data.key); PreOrder(bt->lchild); PreOrder(bt->rchild); } } void InOrder(BiTree bt) /*中序遍历*/ { if(bt) { InOrder(bt->lchild); printf("%d ",bt->data.key); InOrder(bt->rchild); } 补充代码
/*后序遍历*/ void PostOrder(BiTree bt) { if(bt) { PostOrder(bt->lchild); PostOrder(bt->rchild); printf("%d ",bt->data.key); } } /*中序遍历的非递归算法*/ void InOrderTraverse(BiTree T) { BiTree p=T; SqStack S; InitStack(&S); while(p || !StackEmpty(S)) { if(p) { Push(&S, p); p=p->lchild; } else { Pop(&S, &p); printf("%d ",p->data.key); p=p->rchild; } } } /*在二叉排序树T中查找其关键字等于key的记录,若查找成功,删除该结点并返回1;否则返回0。*/ int Delete(BiTree *T,KeyType key) { if(!(*T)) return 0; /*空树*/ else { if(key==(*T)->data.key) /*找到了关键字等于key的结点*/ { DeleteNode(T); return 1; } else if(key<(*T)->data.key) return Delete(&(*T)->lchild,key); else return Delete(&(*T)->rchild,key); } } /*从二叉排序树中删除结点p,并重接它的左或右子树。*/ void DeleteNode(BiTree *p) { BiTree q; if(!(*p)->rchild) /*右子树空则只需重接它的左子树*/ { q=*p; *p=(*p)->lchild; free(q); } else if(!(*p)->lchild)/*左子树空则只需重接它的右子树*/ { q=*p; *p=(*p)->rchild; free(q); } else /*左右子树均不空*/ { q=*p; /*从右子树开始*/ BiTree s=(*p)->rchild; while(s->lchild) /*转左,找到最小值*/ { q=s; s=s->lchild; } (*p)->data=s->data; /*s指向被删结点的直接前驱*/ if(q!=*p) q->lchild=s->rchild; /*重接q的左子树*/ else q->rchild=s->rchild; /*重接q的右子树*/ free(s); } }
阅读全文