线性表（Linear List） 顺序存储结构 顺序表（Sequence List） 顺序栈（Sequence Stack） 循环队列（Circular Queue） 链式存储结构 单链表（Singly Linked List） 双链表（Doubly Linked List） 循环链表（Circul ...
分类：
编程语言 时间：
2020-03-04 00:14:43
阅读次数：
76
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路 迭代法 图解 由此继续循环下去，则会把 1 -> 2 -> 3 -> 4 -> null转化为 null <- 1 <- 2 <- 3 <- 4 代码如下 p ...
分类：
其他好文 时间：
2020-03-03 00:33:15
阅读次数：
73
160. 相交链表 [toc] 1、试题介绍 编写一个程序，找到两个单链表相交的起始节点。 试题链接：https://leetcode cn.com/problems/intersection of two linked lists/ 2、java做法 2.1、双重循环 测试结果： 2.2、双指针做 ...
分类：
其他好文 时间：
2020-03-02 20:41:45
阅读次数：
64
反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ https://leetcode cn.com/problems/reverse linked list/ 迭代 思路是在原链表之前建立一个空的newHead，因为首节点会变，然后从head开始，将之后的一个 ...
分类：
其他好文 时间：
2020-03-02 13:02:26
阅读次数：
40
习题11 8 单链表结点删除 (20分) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： 函数接口定义： 函数 从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到?1时表示输入结束，函数应返回指向单链表头结点的指针。 函数 将单链 ...
分类：
其他好文 时间：
2020-03-01 21:56:41
阅读次数：
201
线性表分为顺序表和链表。 顺序表：空间大小固定，方便查找，当插入数据的时候要移动数据。 链表：在每一个数据元素中添加一个保存下一个数据的地址，在插入和删除数据的时候比较方便。 单链表的查找删除原理图 双向链表的插入原理图 双向链表删除原理图 1.设计数据元素的类型（设计链表节点类型） typedef ...
分类：
其他好文 时间：
2020-03-01 09:16:19
阅读次数：
86
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
