csshuke的专栏

项目中经常会用到LinkedList集合来存储数据，打算写一篇LinkedList的源码解析，而LinkedList是基于链表结构存储数据的，这篇博文将解析链表数据结构，包括单向链表和双向链表；1：单向链表：单向链表的链表对象维护了一个 first 引用，该引用指向节点链表中的第一个节点对象，每个节点对象维护一个 next 引用，next引用指向下一个节点对象；（这里注意：是引用指向的是节点对象：...

我学数据结构的时候也是感觉很困难，当我学完后我发现了之所以困难时因为我没有系统的进行学习，而且很多教授都只是注重数据结构思想，而忽略了代码方面，为此我写了这些博文给那些试图自学数据结构的朋友，希望你们少走弯路我尝试用最简单的语言与代码来描述链表，事实上它本身也很简单静态单链表实现下面一部分的讨论都将围绕上面这幅图片展开，既然是逐步实现，我不考虑在开头就让这个单链表完美实现，它将只有两个部分：链表的...

链表是 数据结构中很重要的基础 部分，下面 我通过简单的故事来将链表的内容串起来解释一下，同时也是总结一下自己的学习内容：故事：某一天，乐乐，丰丰，呆子，星星，领领，小韦6位小朋友带领着8个小朋友一起去山上玩耍。当玩耍过后，天下起了大雨 ！！于是 14位小朋友赶紧返回，不幸的是山口处山洪暴发。如果想要 过去，14位 小朋友需要连在一起，单个过河的小朋友会被山洪冲走(因为经过试验证明了这一点，而且小...

———————————————————————————————————————————— 双向链表 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -和单向...

//CList.h //结构体定义以及函数声明#ifndef CLIST_H#define CLIST_H#include <stdio.h>#include <assert.h>#include <malloc.h>#include <i...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/u012540337/article/details/80499226最近总是被这两个概念混淆，抽出时间捋了捋他们的概念、关系。希望对大家有用。为什么要引入数据结构和数据类型的概念？计算机只识别0和1。现在人给计算机发送图片，语音，视频，二级制文件。该怎么办呢？其实简单一点的就是图片（01...

1：二分查找        思路：要实现一个sqrt函数，可以使用二分法，首先确定一个范围[begin, end]，这个范围的中间数mid，看mid的平方是否等于x，如果相等，则返回mid，如果不等则缩小[begin,end]的范围，为原来的一半。这里的初始范围可以是[1, x]，也可以是更精确一些的[1, (x/2) + 1]。（因 (x/2) + 1 的平方等于 x+1+(x^2/4)，它...