双向链表 上文中详解了单向链表， 本节主要针对双向链表的原理、优缺点以及各个操作进行讲解。 双向链表对于单项链表来说，它支持两个方向，每个结点不止有一个后继指针next指向后面的结点，而且还有一个前驱指针prev指向前面的结点，结合图来看看： 从图中可以看出，双向链表需要额外的两个空间来存储后继结点 ...
分类：
其他好文 时间：
2019-08-17 12:40:03
阅读次数：
95
首先来说一个问题，线性表和链表的区别。 线性表是n个数据元素的有限序列，复杂的线性表中，数据元素可以有若干个数据项构成一个记录。线性表可以有两种表示方式，顺序表示和链式表示。线性表的顺序表示是用一组连续的内存存储线性表的数据元素。而线性表的链式表示是用随机的存储单元来存储线性表的元素，这种线性表就是 ...
分类：
其他好文 时间：
2019-08-11 12:42:50
阅读次数：
69
递归 本质上，将原来的问题，转化为更小的同一问题 举例：数组求和 注意递归函数的“宏观”语意 递归函数就是一个函数，完成一个功能 Definition for singly-linked list. 1 public class ListNode { 3 public int val; 4 publ ...
分类：
其他好文 时间：
2019-08-09 01:05:10
阅读次数：
83
链表 链表 [TOC] 一、什么是链表？ 1. 和数组一样，链表也是一种线性表。 2. 从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 3. 链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继 ...
分类：
其他好文 时间：
2019-08-06 10:58:16
阅读次数：
92
关于HashMap的数据结构：采用散列表的数据结构，链表+数组，数组Array,所存储的元素并非基本数据类型，而是Entry(内含键值对)，包括的数据域（键，值，next）， 其计算方法: key.hashcode()%Array[].length HashMap虽然是一个很好用的集合，但是而有一个 ...
分类：
其他好文 时间：
2019-08-02 22:46:15
阅读次数：
130
一、链表 1.什么是链表 和数组一样，链表也是一种线性表 从内存结构上看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构 链表中的每一个内存块被称为节点Node，节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next 2.常见的缓存策略 先进 ...
分类：
编程语言 时间：
2019-08-01 18:47:41
阅读次数：
119
单向链表（无头无循环）1.头插cur->next=head;head=cur;2.后插cur->next=pos->next;pos->next=cur;3.头删tmp=head->next;free(head);head=tmp;4.后删tmp=pos->next;pos->next=tmp->next;free(tmp);5遍历头for(cur=
分类：
编程语言 时间：
2019-07-22 18:01:32
阅读次数：
97
常见的数据结构链表、队列、栈、二叉树、堆使用内置结构实现高级数据结构,比如内置的list/deque实现栈 链表有单链表、双链表、循环双端链表如何使用python来表示链表结构 实现链表常见操作，比如插入节点，反转链表，合并多个链表 leetcode练习常见链表题目 队列是先进先出结构实现队列的ap ...
分类：
其他好文 时间：
2019-07-08 09:30:29
阅读次数：
134
项目实现中，需要实现tcp服务，多链接处理数据，每个链接处理的数据完全不一样，每个链接处理完之后，链接可能继续存在，可能立刻就关闭了。在设计中，使用了select模型进行处理链接，但是有些异常情况会导致一些异常信息存储在给定的数据集合中，数据存储是有上限的，作为服务，要一直运行，不能定时的对服务进行重启，数据存储集合的设计就存在了一定的问题。当前解决办法：1、买个链接处理完数据后，直接断开链接，释
分类：
其他好文 时间：
2019-06-21 09:43:45
阅读次数：
84
1 #include"stdio.h" 2 #include"stdlib.h" 3 typedef int DataType; 4 typedef struct Seq 5 { 6 DataType data;//数据存储 7 struct Seq *next;//指向下一个节点的指针 8 }Se... ...
分类：
其他好文 时间：
2019-05-06 01:39:40
阅读次数：
133
