1、什么是链表 请移步看我前一篇https://www.cnblogs.com/han200113/p/11549338.html 2、双链表和单链表有什么不同？ 双链表相比单链表的date域(节点内容)和next(指向下一个节点)多了一个pre(指向前一个节点) 单链表只能向后或向后查找，而双链表 ...
分类：
其他好文 时间：
2019-09-20 14:06:18
阅读次数：
91
可能有点绕 1.node.next –> node.pre；node.pre –> node.next（递归）2.head.next –> None；tail.pre –> None3.head–>tail；tail–>head ...
分类：
其他好文 时间：
2019-09-14 14:05:03
阅读次数：
95
看nginx代码时发现双链表使用的是这种方法，记录一下 给出一个实例来说明 struct father_t { int a; char *b; double c;}f;char *ptr = &(f.b);//而不是 ptr = f.b; 这里ptr是b的地址，而不是它指向的地址。 struct f ...
分类：
编程语言 时间：
2019-09-11 11:43:58
阅读次数：
225
作用 from collections import deque deque和c++中stl的deque相似，是一种双向队列，底层据说也是同样用双链表实现的 可以用于多线程的线程池的实现，或者消息队列的实现 函数 leetcode 933 class RecentCounter(object): d ...
分类：
编程语言 时间：
2019-08-31 10:30:38
阅读次数：
86
双链表的插入新节点与删除节点 关于插入新节点，双链表和单链表用到的方法一样，唯一不同的是双链表还需要将指向前一个数据节点的指针里面存放的地址按照逻辑进行交换 关于删除节点，单链表用到了两个指针，一个指针指向需要删除的某一个节点，另一个指针指向删除前面一个节点，才可以做到整个链表不会乱，双链表因为有一 ...
分类：
其他好文 时间：
2019-08-25 14:04:01
阅读次数：
60
19:28:16 2019-08-18 今天稍微早点。 双链表 DList.h 1 #ifndef _DLIST_H 2 #define _DLIST_H 3 #define len sizeof(struct Node) 4 #include<malloc.h> 5 struct Node; 6 ...
分类：
其他好文 时间：
2019-08-18 23:55:29
阅读次数：
165
前言 前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中，双向链表无论在考察还是运用中都占有很大的比例，笔者旨在通过本文与读者一起学习分享双链表相关知识。 双链表介绍 与单链表区别 逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。 对于单链表： 对于一个节点 ...
分类：
编程语言 时间：
2019-08-14 12:20:34
阅读次数：
82
链表存储分为：单链表 、 双链表 单链表：带头结点、不带头结点 一个节结点包含两部分：值域和指针域指针指向后继结点 用于保存逻辑关系 尾结点可以指向头结点（循环单链表）或者设置为NULL(非循环单链表) 头结点值域通常不包含任何东西 单链表结点类型如下： typedef struct node{ E ...
分类：
其他好文 时间：
2019-08-11 00:36:22
阅读次数：
78
链表是一个动态的存储空间，在开始前无需考虑空间大小的问题，优点是删除或添加时方便，省内存，缺点是查找引用困难。想象一下一个巨大的单链表从头指针查找元素的情境，瞬间就明白了。链表的主要应用有约瑟夫问题，以及各类易TLE/MLE题目上。 ...
分类：
其他好文 时间：
2019-08-08 21:02:01
阅读次数：
94
单向链表（无头无循环）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
