喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 单链表(Singly Linked List ) 1.1 什么是单链表？ 单链表是一种链式存储的结构。它动态的为节点分配存储单元。当有节点插入时，系统动态的为结点分配空间。在结点删除时，应该及时 ...

首先我们让数组的元素都是由两个数据域组成，data和cur。也就是说，数组的每一个下标都对应一个data和一个cur。 数据域data用来存放数据元素，也就是通常我们要处理的数据；而游标cur相当于单链表中的next指针， 存放该元素的后继在数组中的下标。我们把这种用数组描述的链表叫做静态链表 ...

静态链表：线性存储结构的一种，兼顾顺序表和链表的优点，是顺序表和链表的升级；静态链表的数据全部存储在数组中(顺序表)，但存储的位置是随机的，数据直接的一对一关系是通过一个整型变量(称为“游标”，类似指针的功能)维持。 1. 静态链表中的节点 数据域：用于存储数据元素的值 游标 ...

动态链表与静态链表一. 静态链表在某些语言中指针是不被支持的,只能使用数组来模拟线性链表的结构.在数组中每个元素不但保存了当前元素的值,还保存了一个”伪指针域”,一般是int类型,用于指向下一个元素的内存地址. #define MAXSIZE 100 ...

线性表的可以顺序实现（数组），也可以链式实现（链表）。但是这两种方式各有优缺点。顺序实现虽然可以随机存取数据，但是在插入或者删除时需要移动大量元素。链式实现在插入或者删除数据时只需修改其前驱、后继的指针即可，但是在随机存取数据时却需要从头开始。此时，静态链表会是一个不错的选择 ...

据说单链表反转问题面试中经常问，而链表这个东西相对于数组的确稍微难想象，因此今天纪录一下单链表反转的代码。 1，先定义一个节点类。 2，我一共写了三种方法 （1）迭代法。先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点 ...

　　最近经历了各种面试，各种东北西跑，各种面试准备，以及各种各样不一样的问题和面试官对自己本科大学的打击，，我相信即使是普通大学也会让考官眼前一亮的，，作为一名非211的湘潭大学的学子，我不知道自己以 ...

1、创建链结构实体Node 2、链表的操作（链表的头结点创建、增加元素，删除元素、求链表长度、根据输入数据求下标） 3、实现结果小测试 ...