习题11 8 单链表结点删除 (20分) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： 函数接口定义： 函数 从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到?1时表示输入结束，函数应返回指向单链表头结点的指针。 函数 将单链 ...
分类：
其他好文 时间：
2020-03-01 21:56:41
阅读次数：
201
线性表分为顺序表和链表。 顺序表：空间大小固定，方便查找，当插入数据的时候要移动数据。 链表：在每一个数据元素中添加一个保存下一个数据的地址，在插入和删除数据的时候比较方便。 单链表的查找删除原理图 双向链表的插入原理图 双向链表删除原理图 1.设计数据元素的类型（设计链表节点类型） typedef ...
分类：
其他好文 时间：
2020-03-01 09:16:19
阅读次数：
86
对于算法技巧，之前的文章也写过一些算法技巧，不过相对零散一些，今天我把之前的很多文章总结了下，并且通过 增删查改 ，给大家总结一些常用的 算法解题技巧 ，当然，这些也不是多牛逼的技巧，不过可以让你的代码看起来更加短小精悍，如果你能够充分掌握这些技巧，能够混合运用起来，那么写出来的代码，必然可以让别人 ...
分类：
编程语言 时间：
2020-02-27 13:07:24
阅读次数：
86
''' 关键字： False:bool数据类型 True：bool数据类型 None：表示数据的内容为空 and：逻辑运算符：与 or：逻辑运算符：或 not：逻辑运算符：非 in：身份运算符，判断变量是否在序列中 is :成员运算符，判断变量是否为某个类的实例 del:删除变量或序列的值 asse ...
分类：
编程语言 时间：
2020-02-26 18:53:39
阅读次数：
126
12、给定一个单链表（无环），请判断是否是回文结构。在删除倒数第K个节点后，是否为回文结构。 (回文结构：从头到尾遍历节点的值序列结果，与从尾到头遍历的值序列结果是一样的) 要求: 要考虑时间复杂度和空间复杂度 示例 1: 输入: 1->8->4->4->8->1， K=3 输出: true, tr ...
分类：
其他好文 时间：
2020-02-26 14:04:12
阅读次数：
56
如果你看到标题就知道我在说什么，那么出门左拐，自己动手写一下伪代码。只有自己亲手写出和画出，才能更好的掌握。 现在有一个链表，Head指向头 然后使用temp保存Head中原来含有的结点的第一个结点，此时p指向第一个待插入结点 此时将head尾部置空 将 p 加入head头部，然后 p 后移一位。往 ...
分类：
其他好文 时间：
2020-02-25 20:16:30
阅读次数：
87
1.引子 1.1.为什么要学习数据结构与算法？ 有人说，数据结构与算法，计算机网络，与操作系统都一样，脱离日常开发，除了面试这辈子可能都用不到呀！ 有人说，我是做业务开发的，只要熟练API，熟练框架，熟练各种中间件，写的代码不也能“飞”起来吗？ 于是问题来了：为什么还要学习数据结构与算法呢？ #理由 ...
分类：
编程语言 时间：
2020-02-25 13:11:58
阅读次数：
83
前言 海德和泰尔是两兄弟，他们住在同一个家。 有一天，他们家路过了一位的侠士，泰尔从小就有一个梦：是要成为海贼王的男人。 于是，他与海德告别，跟随侠士的步伐，去到了一个又一个惊险刺激的地方。 侠士行走江湖，有他自己的一套赚钱方法： 先等待情报，再结合自己的经验权衡利弊，接着前往指定地点完成任务，然后 ...
分类：
其他好文 时间：
2020-02-22 11:43:00
阅读次数：
74
题目 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 注意 ：本题同 "【剑指Offer】面试题24. 反转链表" 思路一：反转链表元素 取出链表中元素放入vector中，然后将vector中元素逆向存入链表中。 1. 遍历链表，用vector存放数组元素 ...
分类：
其他好文 时间：
2020-02-22 00:14:27
阅读次数：
59
"LeetCode题解汇总（持续更新，并将逐步迁移到本博客列表中）" 剑指Offer 数据结构 链表 序号 | 题目 | 难度 | | 06 | "从尾到头打印链表" | 简单 18 | "删除链表的节点" | 简单 22 | "链表中倒数第k个节点" | 简单 二叉树 序号 | 题目 | 难度 | ...
分类：
其他好文 时间：
2020-02-20 22:16:17
阅读次数：
161
