链表是一群结构体（称为结点）通过指针连起来。这种结构体类型，比较特殊，叫自引用结构体类型。它有一个指针指向和和结构体一样的类型，其余是数据成员。 头指针指向第一结点，尾指针一定要用空表示，这叫有头有尾。一般在表头加头结点，之后才是正式含数据的结点。 这些结点通过头指针访问，所以若头指针值为空，那么链 ...
分类：
编程语言 时间：
2018-09-30 12:52:38
阅读次数：
213
1、若用一个大小为6的数组实现循环队列，队头指针front指向队首元素，队尾指针rear指向队尾元素的后一个位置。若当前rear和front的值分别为0和3，出队1个元素，入队2个元素，rear和front的值分别为：____ (A) A. 1,5 B. 2,4 C. 4,2 D. 5,1 分析： ...
分类：
其他好文 时间：
2018-09-24 18:57:49
阅读次数：
190
注：玩的是JDK1.7版本 一：先上类的继承结构图 二：再看一下他的底层实现数据结构 三：然后从源码中找点好玩的东西 1）双向链表的结构构成元素，头指针、尾指针、节点信息（前向指针、后向指针、节点信息） 2）在链表尾部添加新节点，只需要改变链表尾指针的指针指向就可了，所以，性能相对 ArrayLis ...
分类：
编程语言 时间：
2018-09-11 21:08:27
阅读次数：
235
模板（各种类型通用）： template<class 模板名> 注意：若要使用模板，在每个自定义函数前都必须加上此定义。 排序（algorithm头文件）： sort(头指针l,尾指针r)：（void）将左闭右开区间[l,r)中的元素从小到大排序。时间复杂度O（nlogn）。 sort(头指针l,尾 ...
分类：
编程语言 时间：
2018-09-05 23:50:25
阅读次数：
190
正向创建链表是一直在创建好的链表的末尾插node，表示尾指针指针域都会指向新创建node，尾指针在移动到新建的node，表市链表的尾部
分类：
其他好文 时间：
2018-08-01 12:06:03
阅读次数：
181
1、思路 分配空间--->填充udp、ip、ethernet报文头以及发送数据--->发送构造完成的报文 2、需要明白的接口 alloc_skb 分配skb空间 skb_reserve 在skb头部预留（将数据指针与skb尾指针后移） skb_push 向前移动数据头指针（skb_reserve为这... ...
分类：
Web程序 时间：
2018-07-29 20:02:29
阅读次数：
464
一只菜鸟横空出世，码农世界闯一闯，每天进展多一丢丢。 brk()与sbrk()函数的学习与使用 brk()与sbrk()函数定义如下： #include <unistd.h> int brk(boid *addr)； addr:把内存末尾指针设置为addr.返回值：0表示成功，非0表示失败 void ...
分类：
其他好文 时间：
2018-07-05 13:55:18
阅读次数：
178
相信大家看到swap这个词都一定不会感到陌生，就是简单的元素交换。但swap在C++ STL中散发着无穷的魅力。下面将详细的说明泛型算法swap和容器中的swap成员函数的使用！ 1. 泛型算法swap swap的函数原型： vect中swap成员函数实现源码： 仅仅是交换了指向的首尾指针和容量指针 ...
分类：
其他好文 时间：
2018-05-26 11:51:54
阅读次数：
171
3.5.1定义和初始化内置数组 1.维度必须是常量 constexpr unsigned x = 5; 3..5.2访问数组元素 1.在使用数组下标时，一般将下标声明为size_t 2.不能对尾指针使用解引用或者递增操作。 3.两指针相减的结果是一种类型为ptrdiff_t的标准库类型和size_t ...
分类：
编程语言 时间：
2018-05-19 17:00:40
阅读次数：
197
定义 队的操作是在两端进行，一端只能进行插入操作（入队），称为队尾，一端只能进行删除操作（出队），称为队尾。 队列的运算规则是 (first in first out)。 队列的入队、出队操作分别具有入队和出队的指针，通常以f(front) 表示队首指针，r(rear)表示队尾指针。 <! more ...
分类：
编程语言 时间：
2018-05-02 23:58:31
阅读次数：
399
