摘要：
已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。 输入格式: 第一行输入元素个数，第二行输入元素值，第三行输入要交换的元素值，第四行输出结果。 输出格式: 输出交换后的结果，中间不用空格分隔，若要交换的值：4，不在数组 阅读全文
摘要：
有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型 输入格式: 第一行输入输入表A的各个元素，以-1结束，中间用空格分隔；第二行输入表B的各个元素，以-1结束，中间用空格分隔。 输出格式: 输出结果为表C的非递减 阅读全文
摘要：
以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。 输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 第一行是原二叉树的 阅读全文
摘要：
读入用户输入的一串字符串，将字符串按照先序遍历建立一个二叉树。 其中“#”表示的是空格，代表空树。再对建立好的二叉树进行中序遍历，输出遍历结果。 输入格式: 输入1行字符串，长度小于等于100。 输出格式: 输出中序遍历的结果，每个字符后面有一个空格。 输入样例: 在这里给出一组输入。例如： abc 阅读全文