qq_40427276的博客

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/**public class Tre...

1.输入一个链表，反转链表后，输出新链表的表头。//链表反转 改变next方向 pNext=pNode.next; pNode.next=pPrev; pPrev=pNode; pNode=pNext;public class Solution { public ListNode ReverseList(ListNode head) { if(h...

说来惭愧由于贪玩，数据结构挂科了，现在重新学一遍数据结构，用博客督促一下自己，希望各位同学引以为戒，贪玩一时爽，痛苦永留存。本文主要以严老师的数据结构书为主。结构类型listsize代表这个顺序表的最大容量 可以随时扩容length代表表中元素个数 应小于listsize1.初始化Status list_init(SqList &L){ L.elem...

线性链表的基本操作顺序存储方式的优点：1）随机存取2）不需要额外增加空间以表示结点间的逻辑关系缺点：1）插入删除效率低2）只能利用连续空间，不能利用小块空间3）静态存储分配。表长变化大时难以确定表长的规模#include <stdio.h>#include <stdlib.h>#define OVERFLOW -2t...