库函数
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"#define OK 1
#define ERROR 0
#define TRUE 1
#define...
分类:
编程语言 时间:
2016-07-15 21:27:01
阅读次数:
263
1. 头文件
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#define OK 1
#define ERROR 0
#define TRUE...
分类:
编程语言 时间:
2016-07-14 15:35:54
阅读次数:
242
先上源码,其中包括链表的添加、删除、输出和反转: 首先定义一个Node,由两部分组成: 一个是data,即本身存放的数据;一个是next指针,用于指向下一个结点。 构造函数用于初始化Node中的data和next指针。 然后是LinkList类,这才是链表类。首先定义一个head指向表头。 然后是 ...
分类:
其他好文 时间:
2016-07-08 21:43:47
阅读次数:
221
1.链表是一种与火车非常相似的数据结构,在链表里,我们叫火车头为表头,每节车厢就是链表的元素,车厢里载的人和物就是元素的数据域,连接车厢的部件就是元素的指针。从火车的结构我们可以发现链表的一个特点,元素之间前后依赖,串联而成。 2.性质: 元素相互依赖,串联而成(除了火车头,每节车厢都只链接到前一节 ...
分类:
其他好文 时间:
2016-06-29 13:04:13
阅读次数:
154
链表(linklist) 单项链表可以说是数据结构里面最简单的部分,也是十分重要的部分,数据结构后面的学习中 比如说:栈,队列,树, 图 都要使用这种数据结构来表示。 不多说,进入我对链表的理解部分。 简介: 链表是一种数据结构,链表中,数据对象实例的每一个元素都用一个单元或节点来描述。每一个节点中 ...
分类:
其他好文 时间:
2016-06-20 22:00:05
阅读次数:
176
要求大家按照课件中的方式定义链表数据结构,链表的成员函数自己定义,有哪些功能也自己定义,但是必须有如下两个函数:
返回链表中最小的元素:Type SeqList::Get_Min();//使用非递归方式
将链表中元素逆置:List::reverse();//使用递归和非递归两种方式,非递归方式只允许常数单位个额外空间
设计主函数,主函数中能够对所作函数进行测试,并且能够将链表中最小值找到,将链表...
分类:
其他好文 时间:
2016-05-13 03:10:43
阅读次数:
118
为了工作,开始漫漫路 链表结构 数据部分:数据 地址部分:下一个结点地址 链表结构 链表操作 链表操作中涉及到“增”结点的操作就要先分配空间 追加尾结点 步骤: 代码: 插入头结点 步骤和上基本相似,直接说关键操作 ...
分类:
其他好文 时间:
2016-05-10 16:40:51
阅读次数:
154
链表可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不连续的),而且,除了存储每个数据元素ai的值以外,还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表,当结点只包含其后继结点的信息的链表就被称为单链表。链表定义如下数据类来存储结点信息:public class Node { Node next = null;...
分类:
其他好文 时间:
2016-05-07 07:25:58
阅读次数:
125
链表节点 Node T, Node * Stack isEmpty() peek() push() pop() getSize() Queueenqueue() dequeuer() getSize() 迭代器,对指针进行包装,更加安全 二叉树节点 Node T Node* left Node *r... ...
分类:
编程语言 时间:
2016-04-30 15:32:52
阅读次数:
156
基本数据结构:链表(list) 谈到链表之前,先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表有两种存储方式,一种是顺序存储结构,另一种是链式存储结构。 顺序存储结构就是 ...
分类:
其他好文 时间:
2016-04-11 08:44:19
阅读次数:
615