码迷,mamicode.com
首页 >  
搜索关键字:循环链表实现    ( 48个结果
基于双向循环链表的学生管理系统
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。实现思想是将程序的各个部分划分为三个层次。主函数为界面层,即客户端层;其中后缀为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
约瑟夫问题循环链表实现
#include"stdio.h" #include"stdlib.h" #include"malloc.h" typedef struct Node { int data; struct Node * pNext; }NODE,* PNODE; PNODE create_list(void) { int i; int len; printf("请输入总人数:"); scanf("%d",&len); PNODE pHead=(PNODE)malloc(sizeof(NODE)...
分类:其他好文   时间:2015-06-30 20:31:16    阅读次数:138
双向循环链表(c++实现)
在该双向循环链表中,表头结点first不存元素;当双向循环链表为空时:first->rlink=first->llink=first;以下代码实现了双向循环链表的插入、删除操作;在插入操作中,实现了头插法以及按序插入法。//main.cpp //----------建立一个双向循环链表-------#include using namespace std; class dblis...
分类:编程语言   时间:2015-06-29 17:15:36    阅读次数:210
Java类集框架之LinkedList源码剖析
LinkedListLinkedList基于双向循环链表实现。也可以被当做堆栈,队列或双端队列进行操作。非线程安全。下面直接贴ArrayList的Java实现(只贴了部分代码),来源JDK1.8.0_25/src.zip。 /** * ****双向链表对应的数据结构********* ...
分类:编程语言   时间:2015-05-24 21:40:43    阅读次数:138
Java类集框架之LinkedList源码剖析
LinkedList LinkedList基于双向循环链表实现。也可以被当做堆栈,队列或双端队列进行操作。非线程安全。下面直接贴ArrayList的Java实现(只贴了部分代码),来源JDK1.8.0_25/src.zip。 /** * ****双向链表对应的数据结构********* * 包含:节点值item * 前驱 pre * ...
分类:编程语言   时间:2015-05-20 22:22:46    阅读次数:189
数据结构与算法——线性表链式存储(双向循环链表)
今天总结线性表中的双向循环链表。 什么是双向循环链表?   看名字估计也就知道了,首相他是一个循环链表,也就是最后一个结点的指针域不为空,而是指向头结点,其次与单向循环链表相比,它是双向的。所谓双向,就是给每个结点再增加一个指针域,这个指针域指向前一个结点。  即是下面这样(来自百度图片): 为什么要用双向循环链表?  无论单链表还是单向循环链表,都只有一个指针域,它们都是直...
分类:编程语言   时间:2015-05-09 10:17:56    阅读次数:228
数据结构与算法——线性表链式存储(单循环链表)
今天总结循环单链表 什么是单循环链表? 单链表终端结点的指针域是指向空的,如果将其指向头结点,这样就形成了一个环,那么这种首尾相接的环就够成了单循环链表. 单链表中我们都是用头指针来表示的,但是在单循环链表里,用尾指针(指向最后一个节点)。为什么要这样,因为如果用头指针,那么当查找最后一个元素的时候,就要循环遍历,时间复杂度为O(n),如果用尾指针,时间复杂度为O(1),而因为是循环的,所以...
分类:编程语言   时间:2015-05-07 14:44:21    阅读次数:192
48条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!