摘要: 读入用户输入的一串字符串,将字符串按照先序遍历建立一个二叉树。 其中“#”表示的是空格,代表空树。再对建立好的二叉树进行中序遍历,输出遍历结果。 #include<iostream> #include<string> #include<stdio.h> #include<stdlib.h> usin 阅读全文
posted @ 2022-10-24 23:54 旺旺大菠萝 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 已知p指向双向循环链表中的一个结点,其结点结构为data、prior、next三个域,实现交换p所指向的结点和它的前缀结点的顺序。 #include<iostream> #define ElemType int using namespace std; typedef struct DuLNode 阅读全文
posted @ 2022-10-24 23:52 旺旺大菠萝 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 有两张非递增有序的线性表A,B,采用顺序存储结构,两张表合并用c表存,要求C为非递减有序的,然后删除C表中值相同的多余元素。元素类型为整型 #include<iostream> #define Max 100 using namespace std; typedef struct { int *el 阅读全文
posted @ 2022-10-24 23:51 旺旺大菠萝 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下: struct ListNode *reverse( struct ListNode *head ) { struct ListNode *p = head; struct ListNode *newhead 阅读全文
posted @ 2022-10-24 23:51 旺旺大菠萝 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 编写一个程序判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同,如字符序列"ABCDEDCBA"就是回文,而字符序列"ABCDEDBAC"就不是回文。空格不计入字符 #include<bits/stdc++.h> using namespace std; int main 阅读全文
posted @ 2022-10-24 23:50 旺旺大菠萝 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。(不含空格) #include<bits/stdc++.h> using namespace std; #define MAX 100 typedef struct { char *base; ch 阅读全文
posted @ 2022-10-24 23:49 旺旺大菠萝 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 本题要求实现六个函数,顺序表为整型数据,可实现输入、输出、取值、查找、插入、删除功能。输入样例与输出样例对应情况见下图。 //int GetElem(SqList L, int i, ElemType &e) 顺序表的取值 //判断i值是否合理,若不合理,返回0;[i-1]单元存储第i个数据元素; 阅读全文
posted @ 2022-10-24 23:48 旺旺大菠萝 阅读(121) 评论(0) 推荐(0) 编辑