#if 1 #include #include #include using namespace std; struct Node { int data; Node *next; }; //初始化 Node *init() { Node *head=new Node; head->next=NULL... ...
分类：
其他好文 时间：
2019-03-16 12:47:45
阅读次数：
153
# 对于带头结点的单链表存在两种的翻转操作# 基本构造如下 将a1到an元素再依次以头插入的方式生成链表，实现链表reverse # 图片来自网络 #我的 原文发布在https://blog.csdn.net/SHIDACSDN/article/details/80295020 ...
分类：
其他好文 时间：
2019-02-17 12:24:24
阅读次数：
194
数据结构 顺序栈的实现 1 顺序栈的定义 既然栈是线性表的特例，那么栈的顺序存储其实也是线性表顺序存储的简化，我们简称为 顺序栈 。线性表是用数组来实现的，对于栈这种只能一头插入删除的线性表来说，用数组哪一端来作为栈顶和栈底比较好？ 对，没错，下标为0的一端作为栈底比较好，因为首元素都存在栈底，变化 ...
分类：
编程语言 时间：
2019-01-28 01:27:22
阅读次数：
176
将一个链表逆序 1）首先我们假设这是一个带头节点的链表（头节点：一个链表的开始，并不存储数据，虽然损失了一点点空间，但是给链表操作带来极大的便利）； 2）将链表一分为二，head和data段（将链表的头砍掉，头与身子各成为独立的链表）； 3）利用头插法，data段逐节点顺序分解，逐节点重新接到hea ...
分类：
其他好文 时间：
2019-01-07 00:06:58
阅读次数：
194
其实就是单链表的首位相连，不过需要注意的是链表需要注意这个头插法的尾节点应该插在第二个 然后需要注意的是，在删除的时候，我一般是用前后两节点进行扫描，然后前面那个一旦符合我要删除的条件，那么我就把后面那个指向前面那个的下一个。然后把前面的那个地址释放掉，然后用后一个指向的地址给前一个就实现了移动。 ...
分类：
其他好文 时间：
2019-01-02 17:31:52
阅读次数：
176
单链表 为了避免顺序表结构的插入删除操作复杂，且元素个数受限等缺陷，引入了链式结构，在逻辑上还是顺序的，但在物理存储上不需要顺序存储，并且做到随用随分配内存，我们称这样的结构叫做 链表 。 创建一个单链表 头插法 采用头插法建立单链表，读入数据的顺序与生成的链表中的元素的顺序是相反的。每个结点的插入 ...
分类：
其他好文 时间：
2018-12-29 13:43:13
阅读次数：
193
# @File: linklist class Node(object): def __init__(self, data): self.data = data self.next = None # 链表的实现：带头节点的链表 不带头节点的链表 # 带头节点的链表 # 头插法 def create_... ...
分类：
编程语言 时间：
2018-12-24 14:30:53
阅读次数：
196
