/* * @Issue: 已知head指向带头结点的单向链表，链表中每个结点抱哈字符型数据域(data)和指针域(next)，编写程序 * 实现在值为a的结点前插入值为key的结点，若没有值为a的结点，则插入在链表最后 * @Author: 一届书生 * @LastEditTime : 2020-0 ...
分类：
其他好文 时间：
2020-02-11 11:52:03
阅读次数：
51
/* * @Issue: 建立一个有头结点的单向链表，链表结点中数据通过键盘输入，输入到-1结束，头结点不放数据 * @Author: 一届书生 * @LastEditTime : 2020-02-09 10:27:10 */ #include<iostream> using namespace s ...
分类：
其他好文 时间：
2020-02-09 11:56:53
阅读次数：
71
上一篇我们看了一下这个队列ConcurrentLinkedQueue，那就是一个无界非阻塞链表，我们这次来看看LinkedBlockingQueue，这个队列看名字就知道是一个阻塞式队列(也就是一个单向链表)，基于独占锁实现的，比较简单； 一.LinkedBlockingQueue基本结构 内部也是 ...
分类：
数据库 时间：
2020-02-08 22:04:59
阅读次数：
108
在 O(1)时间内删除链表结点。给定单向链表的头指针和一个结点指针，定义一个函数在 O(1)时间内删除该结点。 ...
分类：
其他好文 时间：
2020-02-03 22:35:09
阅读次数：
65
面试题17：在O(1)时间删除链表结点 问题描述 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 链表结构 问题分析 曾经未碰到这道题之前，删除链表的节点，用的方法非常原始、基础（代码如下），很明显这种原始的方式带来的时间复杂度为O(n) 过去刚遇到这道题，半天也没想起来 ...
分类：
其他好文 时间：
2020-01-31 21:10:00
阅读次数：
70
链表是一个有序的列表,它分为单向链表,双向链表,单向环形链表 一.单向链表 链表在内存中的存储如下: 它有如下特性: 1.链表是以节点的方式,是链式存储 2.每个节点都包含data域,next域来指向下一个节点 3.每个链表在内存中的分布不一定是连续的 4.链表分为有头结点的链表和没有头结点的链表, ...
分类：
编程语言 时间：
2020-01-28 12:22:07
阅读次数：
76
1，双列集合，一个元素包含两个值（key value） 2，两个值的元素可以相同，也可以不同 3，key值不允许重复，value可以重复 4，key value 一一对应 HashMap特点：1.集合底层是哈希表 java1.8之前：数组+单向链表 1.8之后：数组+单向链表/红黑树（当链表长度超过 ...
分类：
其他好文 时间：
2020-01-26 00:57:30
阅读次数：
106
题目 输入一个链表，输出该链表中倒数第k个结点。 思路 1.首先想到的是走到链表的尾端，再由尾端回溯k步。可是链表的节点定义看出这是单向链表，结点只有从前往后的指针，因此不能这样走。 2.只能从头节点开始遍历链表。那么我们可以先获取链表的结点数，就可以计算从前往后是需要走多少步了。但是这样需要遍历两 ...
分类：
其他好文 时间：
2020-01-23 09:50:14
阅读次数：
91
链表是一种物理存储单元上非连续、非顺序的存储结构。//相较于顺序存储结构：数组。 链表可以是单（向）链表，也可以是双（向）链表。//双向链表可以说是单向链表上的改进，这样子方便对节点的前驱节点进行操作。 *(?*ˊ?ˋ)?*? 也可以是循环链表，顾名思义，就是头尾相连的链表//目前是在做约瑟夫环的链 ...
分类：
其他好文 时间：
2020-01-22 20:01:23
阅读次数：
94
第一次课程设计体会 这次的课程设计带给我感受比较大的是在细节、理解和耐心三个方面。 整个系统的大部分程序都是考察数据结构当中单向链表的操作，在写代码的过程中，不断出现的无法运行程序、莫名其妙地开始刷屏、程序突然地结束都在告诉我对这方面有多不熟悉。确实，我阅读了课本的程序，看了翁恺的mooc，我还是没 ...
分类：
其他好文 时间：
2020-01-11 22:28:19
阅读次数：
92
