![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
all4git
这个作者很懒,什么都没留下…
展开
-
递增的整数序列链表的插入
习题 2.4 递增的整数序列链表的插入今天做了浙大 PAT 数据结构的一道链表题,在此过程中进行了以下几个问题的研究,不过仍然有些疑惑:链表结构体构造链表节点链接链表节点插入 typedef 的使用就是给变量起别名将指针作为参数进行传递时,不需要用或者 & 吗???????,今天做的链表指针传递的时候都没有使用 ,不过编译通过了,而 mooc 上课件里却使用了 * 不要贪图省事就将多步原创 2017-07-10 14:23:11 · 1034 阅读 · 0 评论 -
两个有序链表序列的合并
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个递增的整数序列。函数接口定义:List Merge( List L1, List L2 );其中 List 结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一原创 2017-07-14 12:00:27 · 400 阅读 · 0 评论 -
树的同构
啊啊啊好开心呐,用了跟老师不一样,而且更好理解的一种方法!!!——在判断同构的时候将节点按度分成三种,即度分别为 0、1、2 的三种进行考虑,度为 0 的叶子结点显然为最小规模的比较情况,而使用递归的方式,将树内节点都化到树的叶子结点处往上比较,这样更易于理解int Isomprphic(int R1, int R2){ if ((Tree1[R1].Data == -1) && (Tre原创 2017-07-14 21:11:29 · 265 阅读 · 0 评论