一、理解指针 看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以，要想写对链表代码，首先就要理解好指针。 　　有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用”，比如 Java、Python。不管是“指针”还是“引用 ...

链表结构： SList.h SList.cpp Test.cpp ...

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作 ...

最近在复习数据结构，C语言指针都忘光了.... 使用指针操作链表、添加数据真的快......Redis也是这样的吧！ 希望今年上岸吧!　剩下的一百多天加油鸭！　Metropolitan 爱小静！ 代码如下： #include<stdio.h> #include< ...

单链表反转可用迭代法，也可用递归方法，这里用迭代法（循环）实现。 示意图如下，其中pre指前一个节点，cur指当前节点，temp为临时节点。 主要思路就是让当前节点指向前一个节点，即cur->next=pre，需要事前将cur->next赋值给temp。然后下移即可。 ...

...

直接上代码吧 ...

什么是抽象数据类型？首先，这一概念是软件开发人员在力求编写的代码健壮、易维护且可以复用的过程中产生的。英文是AbstractData Type。有人将其比作“抽象”的墙壁，“它将接口和实现明确分开，所以用户只看到接口，因此不需要参与实现。”构建者则着力实现ADT接口。ADT成为了双方的契约，这使 ...