双向链表概述 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继next和直接前驱prev.所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点.为了标识链表的头和尾,将第一个元素的prev指针和最后一个元素的next指针设置为NULL 要反向遍历整个双向链表,使用prev指针从尾到头的顺序访问各个元素,因此为每个元素增加了一个指针的代价,换来的是双向链表更加灵活的访问. 本文地址:http://www.cnblogs.com/archi

注意:本文讨论的是无头单向非循环链表. 假设不采用Linux内核链表的思路,怎样用C语言实现通用链表呢? 一种常用的做法是: typedef int element_t; struct node_info { element_t data; struct node_info *next; }; 其实这样的链表算不上通用,因为无法同时使用不同的数据类型.参考网友的思路,以上可以改为下面的定义: //无头非循环单向链表 struct node_info { void *data; struct no

Redis 源码解析之通用双向链表(adlist) 概述 Redis源码中广泛使用 adlist(A generic doubly linked list),作为一种通用的双向链表,用于简单的数据集合操作.adlist提供了基本的增删改查能力,并支持用户自定义深拷贝.释放和匹配操作来维护数据集合中的泛化数据 value. adlist 的数据结构 链表节点 listNode, 作为双向链表, prev, next 指针分别指向前序和后序节点.void* 指针类型的 value 用于存放泛化的数据

在前面的文章中,我们讨论了如何实现通用类型的链表,方法是用void *类型的指针,指向数据.那么还有其他的方法吗(不考虑内核链表)? 答案是肯定的.用零长数组也可以实现. struct node_info { struct node_info *next; struct node_info *prev; char data[0]; }; 这里的最后一个元素,是元素个数为0的数组.其不占用任何空间,甚至是一个指针的空间都不占! 注意:在标准C和C++中,长度为0的数组是被禁止使用的.不过在GNU

近期在阅读一个开源的C++代码.里面用到了大量的STL里面的东西.或许是自己一直用C而非常少用C++来实现算法的原因.STL里面大量的模板令人心烦.一直对STL的效率表示怀疑,但在网上搜到这样一个帖子,说C的标准库里面高速排序比STL的标准排序要慢!于是,便认真的看了下二者的源代码,发现C++里面的std::sort综合运用了部分高速排序和堆排序算法,而C标准库里面用的是通用数据结构的高速排序,C标准库里面的qsort之所以比std::sort慢.是由于C语言中为了适配全部的数据结构使用了空指针

通常我们设计设计链表都是将数据域放在里面,这样每次需要使用链表的时候都需要实现一个链表,然后重新实现它的相关操作,这里参考Linux系统中的设计实现了一个通用的双向链表,只需要在你的结构里面有一个这个链表的域,就可以使用链表的相关操作了. 注意:这个通用的双向链表是参考Linux系统中的实现,它使用了typeof这个功能,所以有些编译器可能不支持.我是再Windows系统中使用MinGW下使用GCC编译的. ////////////////////////////////////////////

双向链表 定义 我们一开始学习的链表中各节点中都只包含一个指针(游标),且都统一指向直接后继节点,通常称这类链表为单向链表. 虽然使用单向链表能 100% 解决逻辑关系为 "一对一" 数据的存储问题,但在解决某些特殊问题时,单链表并不是效率最优的存储结构.比如说,如果算法中需要大量地找某指定节点的前驱节点,使用单链表无疑是灾难性的,因为单链表更适合 "从前往后" 找,而 "从后往前" 找并不是它的强项. 为了能够高效率解决类似的问题,就发明了双向

#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct DLNode{ ElemType data; struct DLNode *next; struct DLNode *prior; }DLNode; DLNode *InitList(DLNode *DL);//初始化 int ListEmpty(DLNode *DL);//判空 int ListLength(DLNode *DL)

reference: https://blog.csdn.net/cumirror/article/details/4631701 https://blog.csdn.net/Lee_Shuai/article/details/53193436 指针有两个属性:指向变量/对象的地址和长度,但是指针只存储地址,长度则取决于指针的类型:编译器根据指针的类型从指针指向的地址向后寻址,指针类型不同则寻址范围也不同,比如: int* 从指定地址向后寻找4字节作为变量的存储单元 double* 从指定地址向

#include<stdio.h> #include<stdlib.h> #define ok 1 #define error 0 typedef int Status; typedef char ElemType; typedef struct node{ int data; struct node *prior; struct node *next; }Node; Node * create(Node *L,int i){ int n; ; Node *q=L;//保存头结点

前两节,我们已经完成了链表的一些操作,快来测试一下吧. 这里使用的单元测试工具名字叫"check". START_TEST(my_slist_1) { struct student students[8] = {{"WangDong",18},{"LiuMing",19},{"SunYazhou",21},{"ChenYu",27},{"LiuXuewei",28},\ {"Z

接着上次的内容,我们继续! 还是无头单向非循环链表.假如要删除某个节点,如何实现? //删除成功返回0,失败返回-1 int slist_del(struct node_info *node, struct slist_info *info) { assert(info != NULL && node != NULL); assert(!slist_is_empty(info)); if(node==info->first)//如果要删除的就是第一个节点 { info->fir

左移运算符(<<) 该运算符有2个运算数,a<<b,将a左移相当于a乘以2的b次方,2个运算符要求是整数,或可以转换成整数的. 如:1<<2 =4 "1"<<2=4 5<<3=40 当运算符无法转换成整数时,运算结果为0 如:{}<<2 =0 NAN<2 =0 当运算数B无法转换成整数时,运算结果为 a 如:2<<{} =2 20<<NAN =20 当运算数a和b 均无法转换成整数时,

第一部分 了解C# C#是微软公司在2000年7月发布的一种全新且简单.安全.面向对象的程序设计语言,是专门为.NET的应用而开发的.体现了当今最新的程序设计技术的功能和精华..NET框架为C#提供了一个强大的.易用的.逻辑结构一致的设计环境.其特点: 语言简洁 保留了C++的强大功能: 快速应用开发功能: 语言的的自由性: 强大的Web服务器控件: 支持跨平台: 与XML相融合: 第二部分 C#语言基础: 一.C#项目的组成结构: 1.项目后缀 .config——配置文件(存放配置参数文件)

  以下是根据看书后的理解做的总结:   最早,unix是使用汇编编写,但是非常简单.后来觉得汇编,换种机器又得重新用另外一种机器汇编重写,太麻烦.于是想设计一种通用的语言,到各种机器上都能运行 当时发明了b语言,但是b语言并不成功(据说是很多缺陷,缺乏数据结构),后来者在此基础上改进,发明了c语言.使用c语言重写unix,后来c语言就成为一种编写操作系统的语言了.当时有c语言编译器,使得转化成机器语言很容易. 现在终于明白了,为什么以前看的资料说:c语言是为了编写Unix操作系统而发明的语言.

概要 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列.本章先介绍线性表的几个基本组成部分:数组.单向链表.双向链表:随后给出双向链表的C.C++和Java三种语言的实现.内容包括:数组单向链表双向链表1. C实现双链表2. C++实现双链表3. Java实现双链表 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3561803.html 更多内容 数据结构与算法系列 目录 数组 数组有上界和下界,数组的元素在上下界内是连续

概要 本章会先对栈的原理进行介绍,然后分别通过C/C++/Java三种语言来演示栈的实现示例.注意:本文所说的栈是数据结构中的栈,而不是内存模型中栈.内容包括:1. 栈的介绍2. 栈的C实现3. 栈的C++实现4. 栈的Java实现 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3562239.html 更多内容: 数据结构与算法系列 目录 栈的介绍 栈(stack),是一种线性存储结构,它有以下几个特点:(01) 栈中数据是按照"后进先出(LIFO

一.  基础知识 输入输出 Console.Write();//输出语句,自动换行 Console.WriteLine();//输出语句 Console.WriteLine();输入语句 Console.WriteKey();输入语句 注释方式: 1.// 注释一行 2./**/注释一段区域,/*开始位置    */结束位置 3.///放在类class Program或方法static void Main(string[] args)前边使用 案例:输入姓名,年龄,工作单位,整合成一句流畅的话语

最近参考Linux实现的通用双向链表时,因typeof并不是标准c规定的关键字,除GCC编译器外其他编译器未必支持typeof关键字,所以在使用上并不能想Linux所实现的链表哪样灵活,它要求将连接器即链表结构作为用户自定义结构体的第一个元素使用,话不多说,直接上代码,内嵌详细注释. IList.h #ifndef _I_LIST_H_2012_11_23_ #define _I_LIST_H_2012_11_23_ #ifdef __cplusplus extern "C" { #e

今天学习了C#的定义及特点,Visual Studio.Net的集成开发环境和C#语言基础. C#语言基础资料——输入输出与数据类型及其转换 函数的四要素:名称,输入,输出,加工 输出 Console.Write("这是我的第一个程序");//不换行,(不要漏掉:)(所有的符号全都用英文)(方法,也就是函数后面必须跟括号) Console.WriteLine("第二句");//输出这句后会换行 “这是我的第一个程序”后不换行,紧跟“第二句”,“第二句”换行,光标进入

说到 C 语言版本的程序,首先要解决的问题就是兼容性. 作为 20 年开发有 10 多年是在服务端的程序员,我深刻地感受到服务端平台的两极分化之严重,linux 派对 windows 那是超级的不屑一顾:那都是没技术的人才用的,没能力维护 linux 的人才用 windows. 与此同时 windows 派对 linux 也是嗤之以鼻,我曾经的一位经理就时常不屑对我说,我就不信那几个人写的东西能比公司写的好. 奇怪的这两派其实都很能挣钱,BAT 什么的都用 linux 我们就不说了,但股票期货交