-
数据结构优先队列链表实现.doc
-
链表实现 代码: #include <iostream> using namespace std; const int SIZE=50; class Node { public: Node(){pre=NULL;next=NULL;} int value; Node *pre; Node *next; }; class PQueue { public: PQueue(); bool empty() const; bool full() const; void pop(); void push( ...
- 上传者:So**灵魂 2024-06-25 12:44:05 文档 学习
- 积分:1
-
c++链表-结点删除.doc
-
aDate,int bDate);//链表结点的插入 void Deletelist(int aDate);//链表结点的删除 void Outputlist();...
- 上传者:安然**放心 2024-06-17 05:56:16 文档 学习
- 积分:1
-
双向循环链表的创建.doc
-
defintstatus; //双向循环链表的存储结构 typedefstructDuLNode { intdata; intLength; structDuLNode*prior; structDuLNode*next; }DuLNode,*DuLinkList; //构建一个空的双向循环链表 intInitList(DuLNo...
- 上传者:甜过**二家 2024-06-04 11:28:06 文档 学习
- 积分:1
-
单链表的删除.doc
-
@brief该函数实现了删除带头结点单链表中第i个结点 * @param[in] head待删除结点链表 * @param[in] i待删除结点位置 * @param[out] e删除结点内容 * @notice带头结点的单链表中第一个元素为头结点后的元素,所以不存在删除头结点的情况 * @author wlq_729@163.com * http://blog.csdn.net/rabbit729 * ...
- 上传者:Br**ke 2024-05-13 05:28:05 文档 学习
- 积分:1
-
单、循环、双链表的特点.doc
-
对比单链表双向链表循环链表的相同点,不同点及特点 访问方式: 顺序表SqList:随机选取表中元素。寻找元素简单,但是插入删除时要移动表中的元素。 单链表LinkList:如果访问任意结点每次只能从头开始顺序向后访问。插入删除简单,寻找元素麻烦。 单循环链表CirLinkList:可以从任何一个结点开始,顺序向后访问到达 ... 结点。特点:最后一个结点的指针域指向头结点。 双向链表DuLinkList:可以从任何结点开始任意向前向后双向访问。 ... (先查找元素,再进行插入或删除): 单链表和单循环链表...
- 上传者:Ch**es 2024-04-19 12:56:41 文档 学习
- 积分:1
-
链表.ppt
-
1 11.7 用指针处理链表 1. 链表概述 1) 动态数据结构概念 数组和结构体是定长数据结构,而链表、堆 栈、队列、树、图 ... 是执行时大小可变的动态数 据结构。 链表是连成一行的数据项集合,每一个数据 项(元素)称为节点,可以在链表中的任意位置进 行节点插入或删除操作,使链表数据项的个数随 之增加或减少。 ... 设计 第十一章 结构体与共用体 NWPU—CC—ZhangYanChun 2 2) 链表的构成 单向链表图示: head 1048 1048 2101 89.5 1370 头...
- 上传者:梦魇**天殇 2024-04-16 23:44:44 文档 学习
- 积分:1
-
断链表.xls
-
总 里 程 及 断 链 桩 号 表 紫金县X157线在上至洪田(变更) 断链长度(m) 断链编号 起点 1 2 3 4 5 6 终点 K17+000.350 K18+281.745 K18+601.852 K18+856.648 K19+854.950 K20+539.376 K30+869.139 第 断链累计长度(m) 换算连续桩号 长链 K15+398 K17+000 K18+300 K18+600 K18+860 K19+860 K20+540 1.8520 3.3520 5 ...
- 上传者:丝竹**低语 2024-04-07 10:04:14 文档 学习
- 积分:1
-
循环链表-双向链表及操作.txt
-
... 表\双向链表及操作 一、循环链表 循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链。 循环链表的运算与单链表的运算基本一致。所不同的有以下几点: 1、在建立一个循环链表时,必须使其最后一个结点的指针指向表头结点,而不是象单链表那样置为NULL。此种情况还使用于 ... 一个新的结点。 2、在判断是否到表尾时,是判断该结点链域的值是否是表头结点,当链域值等于表头指针时,说明已到表... ...
- 上传者:Be**in 2024-04-05 16:32:38 文档 学习
- 积分:1
-
单链表环的判断及其起始位置定位.ppt
-
单链表有环判断及其起始位置定位 主讲人:刘其强 2016年9月27日 目录 链表的定义及单链表 有环单链表 单链表有环判断及其起始位置定位 C++代码 链表的定义及单链表 链表是将 ... 数据元素存放在不连续的地址空间中的一种线性表。链表 分为单链表、双链表和循环链表几类。 单链表的每一个结点包含两部分数据域和 ... 一个结点的地址即指针 域。这里一个链表通常有一个“表头”,用来存放第一个结点的地址。 ... 一个结点称为该结点的后继,链表也会有一个“表 尾”,表尾没有后继,所以尾 ...
- 上传者:利欲**d‖ 2024-03-19 09:08:42 文档 学习
- 积分:1
-
单链表反转.doc
-
实验内容: 机器号 程序名: (一)单链表的就地反转 姓名: 李江波 一、目的和要求(需求分析) : 1、掌握数据的链式存储结构以及链表的建立和操作。 2、利用链表的原空间进行链表的反转; (设计一个将输入数据建立成链表、并依次输出链表数据、利用原空间把链表反转的程序。 ) 二、程序设计的基本思想,原理和算法描述: (包括程序的结构,数据结构,输入/输出设计,符号名说明等) 三、调试和运行程序过程中产生的问题及采取的措施: 四、源程序及...
- 上传者:Ba**nt 2024-02-09 16:38:34 文档 学习
- 积分:1