qq_43148207的博客

记录关于二叉树的简单以及中等题 9 实训九 *9-1 建二叉树二叉链表存储 9.1.1 前序+中序 BiTree CreateBiTreeByPreIn(char *pre, char *in, int n){ if(n <= 0) return nullptr; BiTree bt; bt = (BiTree)malloc(sizeof(BiNode)); bt->data = pre[0]; char *p = strchr(in, pre[0]);

判断两个链表是否相交 0 问题 判断两个单链表是否相交，（拓展一下就是，如果相交，那么节点在哪？） 1 开场白 因为是单链表，可以看出每个节点只有一个后继节点，所以只存在两个链汇成一个链，不会存在两个链在一点交织，然后分散成两个链，所以问题的求解就与习题4-4，寻找相同后缀的问题基本类似了 2 算法介绍 2.0 数据结构 typedef struct LNode{ int data; LNode *next; }*LinkList, LNode; //且具有头结点！ 2.1 利用has