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

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

前两节,我们已经完成了链表的一些操作,快来测试一下吧. 这里使用的单元测试工具名字叫"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…

双向循环链表是基于双向链表的基础上实现的,和双向链表的操作差不多,唯一的区别就是它是个循环的链表,通过每个节点的两个指针把它们扣在一起组成一个环状.所以呢,每个节点都有前驱节点和后继节点(包括头节点和尾节点)这是和双向链表不同的地方.我们看下双向循环链表的示意图(我在网上找了张图片,自己画的实在难看,有时间真的要去学下怎么画图了,然后可以写出更好的博客): 在程序的编写方面呢,双向循环链表有点向前面知识的组合,双向循环链表在“双向”方面和双向链表一样,在“循环方面”和单向循环链表一样.以前的知识…

结点类型: typedef int datatype; typedef struct NODE{ datatype data; struct NODE *next; }Node,*LinkList; 1.不带头结点的头插入法创建链表. 每创建一个结点,都使该结点成为头结点,这样头结点不断地向前移动,就可以创建一个没有特定头结点的链表. 首先创建的结点,会出现在整个链表的最末端,所以数据的写入是逆序的. [开始的时候,head要初始化为NULL] LinkList LinkListCreate(c…

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

在实际的工作中,我们可能会经常使用链表结构来存储数据,特别是嵌入式开发,经常会使用linux内核最经典的双向链表 list_head.本篇文章详细介绍了Linux内核的通用链表是如何实现的,对于经常使用的函数都给出了详细的说明和测试用例,并且移植了Linux内核的链表结构,在任意平台都可以方便的调用内核已经写好的函数.建议收藏,以备不时之需! @ 目录 链表简介 单链表 双链表 循环链表 Linux内核中的链表 链表的定义 链表的初始化 内核实现 说明 举例 链表增加节点 内核实现 说明 举例…

在C语言实现单链表-02版中我们只是简单的更新一下链表的组织方式: 它没有更多的更新功能,因此我们这个版本将要完成如下功能: Problem 1,搜索相关节点: 2,前插节点: 3,后追加节点: 4,一个专门遍历数据的功能: Solution 我们的数据结构体定义如下,和上一个版本稍微有所不同: 例如,我们把人这个结构体添加一个name域,前几个版本没有名字的节点: 我们叫起来很尴尬,都是第几个第几个节点,好啦!现在有名字啦! #include <stdio.h> #include <s…

我们在C语言实现单链表-01版中实现的链表非常简单: 但是它对于理解单链表是非常有帮助的,至少我就是这样认为的: 简单的不能再简单的东西没那么实用,所以我们接下来要大规模的修改啦: Problem 1,要是数据很多怎么办,100000个节点,这个main函数得写多长啊... 2,这个连接的方式也太土啦吧!万一某个节点忘记连接下一个怎么办... 3,要是我想知道这个节点到底有多长,难道每次都要从头到尾数一遍嘛... 4,要是我想在尾部添加一个节点,是不是爬也要爬到尾部去啊... 这个是简单版中提出…