静态链表 对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备 ...
分类：
其他好文 时间：
2017-11-13 21:33:16
阅读次数：
116
一、RTOS里面的重要数据结构 链表 很多RTOS包括Linux的内核在内，内核里面都大量使用了链表这一种数据结构。内核的链表一般都是双向循环链表，这是因为双向循环链表的效率是最高的，找头节点、尾节点，直接前驱、直接后继时间复杂度都是O(1)，这是使用单链表、单向循环链表或其他形式的链表是不能完成的 ...
分类：
其他好文 时间：
2017-11-06 19:05:13
阅读次数：
209
#include <iostream>#include <stdlib.h>using namespace std; typedef char ElemType;typedef struct LNode{ ElemType data; //数据域 struct LNode *next; //指针域} ...
分类：
编程语言 时间：
2017-11-04 16:28:49
阅读次数：
160
/** ** 2017.11.2 ** Ahthor:799 ** 循环双向链表 ** ***/ #include using namespace std; #define ElemType int #define Status int #define ERROR -1 #define OK 1 t... ...
分类：
编程语言 时间：
2017-11-03 00:11:52
阅读次数：
248
线性表有2种，分为顺序表和链表。 顺序表： 采用顺序存储方式，在一组地址连续的存储空间上存储数据元素的线性表(长度固定) 链表: 有3种，单链表、双向链表、循环链表(长度不固定)seqList.h #ifndef SEQLIST_H #define SEQLIST_H #include <stdio ...
分类：
其他好文 时间：
2017-10-27 21:30:32
阅读次数：
191
线性表：零个或者多个元素的有限序列。包括顺序表和链表（单向链表、循环链表、双向链表、循环双向链表） 线性表的定义 若将线性表记为（a1,...,ai-1,ai,ai+1,...,an）,则表中 ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i ...
分类：
其他好文 时间：
2017-10-25 13:14:06
阅读次数：
204
线性结构是什么？ 线性结构是一种数据结构，它有一对一的关系，就像一个长对，一个接一个，特点是，除第一个元素和最后一个元素外，其它元素前后只有一个元素。 简单示例1： 输出为：456 3 789 2 线性表实现方式 顺序表：连续排放 单链表： 双向链表 循环链表 自设一个List<>: 首先创建一个接 ...
分类：
编程语言 时间：
2017-10-24 19:46:45
阅读次数：
239
十月十五日 周日 晴 补作业补作业。。 汇编的作业好难。。都不会写。。。明天早上翻翻书在写吧 数据结构的循环链表插入还有点问题记得看。 明天仿佛多媒体实验。不知道汇编有没有实验。 edg今天表现还好。虽然没出线。但至少也证明了自己。 最后一个阴阳先生。还不错。 傻镭今天吃了好多 她怕会胖 我跟她说不 ...
分类：
其他好文 时间：
2017-10-16 02:02:30
阅读次数：
131
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 #include<stdio.h>#include<malloc.h>typedef stru ...
分类：
其他好文 时间：
2017-10-10 20:40:00
阅读次数：
135
一,实验内容：链表的创建、插入与删除操作 二.程序清单 三.思考 l.如果需要将新结点 插入 到 第i个数据元素之后，算法将如何改动? 2. 双向链表和循环链表的定义和构造方法。 ...
分类：
其他好文 时间：
2017-10-07 23:34:10
阅读次数：
278
