#include #include #include struct list_head { struct list_head *next, *prev;};#define list_entry(ptr, type, member) \ (type *)( (char *)p...
分类:
编程语言 时间:
2015-09-30 14:19:39
阅读次数:
173
数据结构Java实现04----循环链表、仿真链表单向循环链表双向循环链表仿真链表一、单向循环链表:1、概念:单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处是从链尾到链头比较方...
分类:
编程语言 时间:
2015-09-09 22:52:12
阅读次数:
406
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。实现思想是将程序的各个部分划分为三个层次。主函数为界面层,即客户端层;其中后缀为Student的一般是某个功能的调度函数,属于逻辑层的内容;在调度函数之下有相应的被调度的函数,也就是相应功能...
分类:
其他好文 时间:
2015-09-06 07:26:11
阅读次数:
291
实现双向循环链表,包括创建,插入,删除,查找,求长度,按内容排序,销毁所有记录等功能
分类:
其他好文 时间:
2015-09-04 21:15:25
阅读次数:
247
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。
分类:
其他好文 时间:
2015-09-04 21:08:40
阅读次数:
233
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。 实现思想是将程序的各个部分划分为三个层次。主函数为界面层,即客户端层;其中后缀为Stude...
分类:
其他好文 时间:
2015-09-03 12:56:16
阅读次数:
192
单向循环链表双向循环链表仿真链表一、单向循环链表:1、概念:单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时,适合...
分类:
编程语言 时间:
2015-08-29 11:00:39
阅读次数:
311
HashMap使用哈希表来存储数据,并用拉链法来处理冲突。LinkedHashMap继承自HashMap,同时自身有一个链表,使用链表存储数据,不存在冲突。LinkedList和LinkedHashMap一样使用一个双向循环链表,但LinkedList存储的是简单的数据,并不是“键值对”。Linke...
分类:
编程语言 时间:
2015-08-18 01:05:36
阅读次数:
211
一、特点1、表头、表尾,其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表(单向链表、双向循环链表)三、具体实现方式1、顺序表问题:用顺序表存储一些正整数,输入正整数表示插入数据(比如输入3表示插入3),输入负整数表示删..
分类:
其他好文 时间:
2015-08-16 00:50:25
阅读次数:
122
双向循环链表list
list是双向循环链表,,每一个元素都知道前面一个元素和后面一个元素。在STL中,list和vector一样,是两个常被使用的容器。和 vector不一样的是,list不支持对元素的任意存取。list中提供的成员函数与vector类似,不过list提供对表首元素的操作 push_front、pop_front,这是vector不具备的。和vector另一...
分类:
其他好文 时间:
2015-08-11 18:42:06
阅读次数:
100