在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表 头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。 核心 ...

按值查找有两种情况： ① 根据指定数据获取该数据所在位置（该数据的地址） ② 根据指定数据获取该数据所在的位置序号（是第几个数据元素） 例：根据指定数据获取该数据所在的位置（地址） 分别查找值为30和值为15的元素 ① 用变量 e 表示要查找的元素 用 指针p 指向首元结点：p ...

问题2：根据制定数据获取所在的位置 找到则返回值，不然返回0 算法： （1）从第一个结点起，依次与e相比较 　　　（2）找到一个其值与e相等的数据元素，则返回其在链表中的“位置” 》这里循环条件是p不为空，以及p->data不等于e 　　　（3）如果查遍整个链表没有与e相等是元素 ...

...

： 　　　　　　　　 　　c.逻辑结构图： 　　　　　　 　　d.单链表实现思路： 　　　　创建一个存储空间： 　 ...

链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表的定义 链表（Linked list）是一种常见的基础数据结构，是一种线性表 ...

单链表 实例：使用带head头的单向链表实现--水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 ...

在了解完什么是数据结构之后，让我们一起来探索下数据结构中常见的一种—链表。 链表 链表是数据结构之一，其中的数据呈线性排列。在链表中，数据的添加和删除都较为方便，就是访问比较耗费时间。 如上图所示就是链表的概念图，Blue、Yellow、Red 这 3 个字符串作为数据被存储于链表中 ...