随笔分类 - 数据结构篇
发表于 2018-06-20 00:14阅读：1146评论：0推荐：0
摘要：前言： 在上一篇博客实现链表的创建后，我们对其创建的链表进行反转以及任意反转。 分析： 假设我们对链表每三个节点进行一次反转，有如下链表： 若对其反转，则我们想要的结果为： 思路： 我们可以用头插法的方式对其进行反转，头插法的方式： 一开始链表只有一个Head头节点，现加入节点1 如果此时加入加入节
阅读全文 »
发表于 2018-06-19 01:17阅读：1589评论：0推荐：0
摘要：前言 链表有些时候还是很好用的（我也不知道啥时候），正好有时间稳固一下基本知识。 定义： 链表的基本格式是一个结构体，结构体内部有数据成员和结构体指针，结构体指针用于指向下一个节点的地址，数据成员用于存储数据，结构如下： 创建： 创建链表即将一个个的节点串连起来，即一个节点的指针指向下个节点地址。
阅读全文 »
