(C语言,数据结构)查找一个数是否在数列中设有一有序序列,从键盘输入一个数,判别是否在序列中,如果在输出“YSE”,否则,将它插入到序列中使它仍然有序,并输出排序后的序列.,在VC下编程
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 11:21:46
![(C语言,数据结构)查找一个数是否在数列中设有一有序序列,从键盘输入一个数,判别是否在序列中,如果在输出“YSE”,否则,将它插入到序列中使它仍然有序,并输出排序后的序列.,在VC下编程](/uploads/image/z/2479237-61-7.jpg?t=%EF%BC%88C%E8%AF%AD%E8%A8%80%2C%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%89%E6%9F%A5%E6%89%BE%E4%B8%80%E4%B8%AA%E6%95%B0%E6%98%AF%E5%90%A6%E5%9C%A8%E6%95%B0%E5%88%97%E4%B8%AD%E8%AE%BE%E6%9C%89%E4%B8%80%E6%9C%89%E5%BA%8F%E5%BA%8F%E5%88%97%2C%E4%BB%8E%E9%94%AE%E7%9B%98%E8%BE%93%E5%85%A5%E4%B8%80%E4%B8%AA%E6%95%B0%2C%E5%88%A4%E5%88%AB%E6%98%AF%E5%90%A6%E5%9C%A8%E5%BA%8F%E5%88%97%E4%B8%AD%2C%E5%A6%82%E6%9E%9C%E5%9C%A8%E8%BE%93%E5%87%BA%E2%80%9CYSE%E2%80%9D%2C%E5%90%A6%E5%88%99%2C%E5%B0%86%E5%AE%83%E6%8F%92%E5%85%A5%E5%88%B0%E5%BA%8F%E5%88%97%E4%B8%AD%E4%BD%BF%E5%AE%83%E4%BB%8D%E7%84%B6%E6%9C%89%E5%BA%8F%2C%E5%B9%B6%E8%BE%93%E5%87%BA%E6%8E%92%E5%BA%8F%E5%90%8E%E7%9A%84%E5%BA%8F%E5%88%97.%2C%E5%9C%A8VC%E4%B8%8B%E7%BC%96%E7%A8%8B)
(C语言,数据结构)查找一个数是否在数列中设有一有序序列,从键盘输入一个数,判别是否在序列中,如果在输出“YSE”,否则,将它插入到序列中使它仍然有序,并输出排序后的序列.,在VC下编程
(C语言,数据结构)查找一个数是否在数列中
设有一有序序列,从键盘输入一个数,判别是否在序列中,如果在输出“YSE”,否则,将它插入到序列中使它仍然有序,并输出排序后的序列.,在VC下编程的
(C语言,数据结构)查找一个数是否在数列中设有一有序序列,从键盘输入一个数,判别是否在序列中,如果在输出“YSE”,否则,将它插入到序列中使它仍然有序,并输出排序后的序列.,在VC下编程
这个题目一般会采用排序二叉树来解.
struct Node {
int data;
Node *lchild,*rchild;
Node(int _data = 0,Node *_lchild = NULL,Node *_rchild = NULL):
data(_data),lchild(_lchild),rchild(_rchild) { }
};
bool SearchInsert(Node* &root,int x) {
if(root == NULL) {
root = new Node(x);
return false;
}
if(x == root->data) return true;
if(x < root->data) return SearchInsert(root->lchild,x);
if(x > root->data) return SearchInsert(root->rchild,x);
}
对这棵排序二叉树进行中序遍历就可得到它们有序序列.