一、PTA实验作业 6-2 jmu-ds-单链表逆置 代码展示 3.设计思路 通过一重for循环重复n次创建节点，节点数据赋值，指针后移三个操作创建链表，输出链表同理通过循环，根据是否到达尾部NULL节点判断链表是否输出完毕。逆置函数相当于头插法原理，循环一次就把后面的元素插入到头节点之后，循环完成 ...
分类：
其他好文 时间：
2018-03-24 22:35:00
阅读次数：
223
1.题目名称 顺序表7-1 最长连续递增子序列 单链表6-2 单链表逆置 有序表7-1 两个有序链表序列的合并 2.设计思路 顺序表7-1 将每个数分别定义一个相应数组，然后统计其中连续且比它大的数字数量 单链表6-2 运用头插法将后面的数字前移 有序表7-1 将两个链表通过比较然后排列至新的链表 ...
分类：
其他好文 时间：
2018-03-24 22:34:36
阅读次数：
272
1、栈的基本概念 栈的定义：栈是一种只能在一端进行插入或删除操作的线性表。其中允许进行插入或删除的一端称为栈顶（top）。栈顶是由一个称为栈顶指针的位置指示器（其实就是一个变量，对于顺序栈，就是数组索引，对于链式栈，就是节点地址的指针）来指示。栈的插入和删除操作一般称为入栈和出栈。 栈的特点：先进后 ...
分类：
编程语言 时间：
2018-03-05 00:50:17
阅读次数：
243
1、个人总结及想法： （1）1.8相比较于1.7的变化？ HashMap的底层数据结构大家应该都比较清楚了，就是数组+链表，链表主要用来解决hash冲突，使用了链地址法的方式来解决，1.8的改动主要就是hash冲突时候，一是在进行链表插入时由1.7的头插法变成了尾插法，第二个原来链表是一个单链表，但 ...
分类：
其他好文 时间：
2018-02-26 17:36:04
阅读次数：
172
HashMap 是我们日常最常见的一种容器，它以键值对的形式完成对数据的存储，但众所周知，它在高并发的情境下是不安全的。尤其是在 jdk 1.8 之前，rehash 的过程中采用头插法转移结点，高并发下，多个线程同时操作一条链表将直接导致闭链，死循环并占满 CPU。 当然，jdk 1.8 以来，对 ...
分类：
编程语言 时间：
2017-12-13 11:52:42
阅读次数：
233
/*************************************************************** Author :h-j-w Created Time :2017-11-26 File Name :头插法、尾插法 ***************************... ...
分类：
其他好文 时间：
2017-11-26 12:35:39
阅读次数：
378
1 #include 2 #include 3 typedef struct Node 4 { 5 int a; 6 struct Node *next; 7 }Node,*list; 8 void j(list L);//头插法 9 list hb(list LA,list LB); //合并单链... ...
分类：
其他好文 时间：
2017-10-19 14:58:40
阅读次数：
172
今天是第二天，今天遇到一个题：本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。 首先考虑这个题目本身不难，鉴于本人刚学习数据结构，题目中已给代码的单链表的创建值得我考虑。题目中给的是头插法代码如下：分析一下这段代码 首先是建立一个空单链表，接着输 ...
分类：
其他好文 时间：
2017-09-29 23:12:22
阅读次数：
393
1， 数据结构三要素： 1，逻辑结构：线性和非线性 2，存储结构：顺序，链式，索引，散列 3，数据运算：算法 具体时间复杂度与问题的规模和初始条件相关，分最佳和最大 2， 线性表： 无头结点: 头插法：s->data=ch;s->next=head;head=s; 尾插法：rear->next=s; ...
分类：
其他好文 时间：
2017-09-23 21:27:30
阅读次数：
219
redis中字典有以下要点： （1）它就是一个键值对，对于hash冲突的处理采用了头插法的链式存储来解决。 （2）对rehash，扩展就是取第一个大于等于used * 2的2 ^ n的数作为新的hash表大小；缩紧就是取第一个大于等于used的2 ^ n的数作为新的hash表大小。后面会介绍到dic ...
分类：
其他好文 时间：
2017-09-17 15:00:47
阅读次数：
222
