onlyoncelove的博客

    最近复习到链表，感觉什么都忘了，指针、二级指针，于是今天下午，按照自己想法就手写了一个带头结点的链表，回忆回忆。里面用到了二级指针，实现了链表初的始化，头插法、尾插法创建链表，在链表的第i个位置插入x的元素，单链表的删除，在链表中删除值为x的元素，遍历链表。    贴码如下： #include<stdio.h>#include<stdlib.h>typedef...

    今天早上我突然问自已一个问题，为什么链表中的节点不能像基本类型那样为其赋值，这关系到栈内存和堆内存。下面是我在网上看到的答案，感觉比较不错。    计算机中的内存分为两部分：一部分是栈（stack，也称堆栈），另一部分是堆（heap）。 栈，可以看作是一摞卡片，最上面的卡片表示程序的当前作用域，这往往就是当前正在执行的函数。当前函数中声明的所有变量都置于栈顶帧中，即占用栈顶帧的内...

    用java语言实现单链表的基本操作。。。。public class Mylink { private int length; private Node head; private Node rear; private Node p; private class Node{ private Object data; private Node next; p...

判断单链表中是否有环找到环的入口节点声明文章梗概题目描述思考过程相关问题的解法与证明相对简洁的实现代码及问题三的证明复杂度判断单链表中是否有环，找到环的入口节点声明文章可以随意转载，但请注明出处。文中有一些地方引用了其他文章，但都已标明出处。如有侵犯，可立即删除。文中有些地方并无冒犯之意，希望提及的博客作者理解。没有你们的帮助，对这个问题毫无头绪。由于优快云博客系统的内部错误，所有的公式后面都有...

在做pat的时候，用dfs写了一道题的解超时，看别人的解法时，发现别人用了Dijkstra算法，瞬间自己就混乱了，因为之前也看过Dijkstra，bfs算法，但是当时居然都傻傻分不清楚了，所以决定写一篇总结一下。一：广度优先算法(BFS)        先搜索邻居，搜完邻居再搜邻居的邻居。其中俩个思想：1.双端队列不为空则循环                            2.将未访问的邻...

简述：二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。二叉树有很多种类，比如线索二叉树，二叉排序树，平衡二叉树等，本文写的是最基础最简单的二叉树。思路：二叉树的建立采用的是递归的思想：给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成一个二叉树。就像是在地上挖了个坑（根节点），然后他会拿着铲子（create函数）按照一定的规...