三: 针对带表头结点的单链表,试编写下列函数。 (1) 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。 (2) 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number:统计单链表中具有给定值x的所有元素。 (4) 建立函数create:根据一维数组a[n]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂性为O(n)。 (5) 整理函数tidyup:在非递减有序的单链表中删除值相同的多余结点。
资源简介:三: 针对带表头结点的单链表,试编写下列函数。 (1) 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。 (2) 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number:统...
上传时间: 2017-07-20
上传用户:CSUSheep
资源简介:建立带表头结点的单链表,打印所有结点的数据域;输入一个值,若某个结点的数据域为该值,则在其后插入另一个新结点,若无此结点,则在表尾插入新结点,然后打印;给一个值,删除结点的数据域是该值的所有结点,然后打印。(表生成时可用前插法或后插法)
上传时间: 2013-12-07
上传用户:gyq
资源简介:带表头结点的单链表 可完成基本的单链表操作 可查找删除第N个或值为X的结点 可删除重复结点
上传时间: 2016-02-28
上传用户:talenthn
资源简介:设计一个一元稀疏矩阵多项式简单计算器。用带表头节点的单链表存储多项式,多项式的项数存放在头节点。
上传时间: 2016-08-16
上传用户:xuan‘nian
资源简介:查找线性表中的某元素:L为带头接点的单链表的头指针,当第i个元素存在的时候,其值赋给e并返回OK,否则返回ERROR */
上传时间: 2013-12-14
上传用户:363186
资源简介:查找序列以带头结点的单链表表示,各结点中设一个访问频度,初始值为 0,每次查找成功后该结点频度值增加 1。试给出算法,在每次查找后查找序列均按访问频度从大到小排列。
上传时间: 2014-01-01
上传用户:2467478207
资源简介:链表习题 1. 编程实现链表的基本操作函数。 (1). void CreatList(LinkList &La,int m) //依次输入m个数据,并依次建立各个元素结点,逐个插入到链表尾;建立带表头结点的单链表La; (2). void ListPrint(LinkList La) //将单链表La的数据元...
上传时间: 2017-11-15
上传用户:BIANJIAXIN
资源简介:1. 编程实现链表的基本操作函数。 (1). void CreatList(LinkList &La,int m) //依次输入m个数据,并依次建立各个元素结点,逐个插入到链表尾;建立带表头结点的单链表La; (2). void ListPrint(LinkList La) //将单链表La的数据元素从表头到表...
上传时间: 2017-11-15
上传用户:BIANJIAXIN
资源简介:一元稀疏多项式计算器[加法和乘法] 问题描述: 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求: (1) 输入并建立多项式 (2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的...
上传时间: 2013-12-03
上传用户:561596
资源简介:对单链表进行元素的插入和删除操作。要求:1)用头插法或尾插法(头插法指新元素总是从头部插入;尾插法指新元素总是从尾部插入)建立一个单链表(带头结点),并输出,观察输入的内容与输出的内容是否次序相反。 注意:单链表中头结点、开始结点、尾结点的区...
上传时间: 2013-12-14
上传用户:yoleeson
资源简介:线性表 队列的算法 题目:假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾(注意不设头指针),试编写相应的置空队、入队、出队的算法。设队列中存放着 n 个字符,试编写算法,判断该字符串是否有中心对称关系
上传时间: 2016-08-13
上传用户:tzl1975
资源简介:队列相关问题 (C++) 队列的算法 题目:假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾(注意不设头指针),试编写相应的置空队、入队、出队的算法。设队列中存放着 n 个字符,试编写算法,判断该字符串是否有中心对称关系
上传时间: 2016-08-13
上传用户:c12228
资源简介:使用MATLAB对DSB-AM进行仿真:双边带幅度调制的过程以及对其中所包含的对信号的频谱分析都可以通过MATLAB中的M语句及相关函数来实现。假如信号m(t)=cos(m)以dsb-am方式调制载波c(t)=cos(20*pi*t),所的信号为y(t),并将采样频率定为 fs=100Hz,则可在MATLAB中设...
上传时间: 2013-12-30
上传用户:JIUSHICHEN
资源简介:倒置一个单链表,链表是带有头结点的单链表,通过不断在表头插入结点,使链表有序
上传时间: 2016-10-26
上传用户:sclyutian
资源简介:可以将两个无序的单链表和并成一个单链表!表的长度自己可以改!
上传时间: 2015-04-08
上传用户:wpt
资源简介:用VC编写的单链表 是数据结构中线性表中的一种
上传时间: 2015-05-06
上传用户:zl5712176
资源简介:用途: 自动查询所有数据库的所有表,列出所有表的字段的属性:字段名+字段类型 使用说明: eclipse3.1和3.2都运行没有问题,sql2000数据库的架包也放到一起了。只要 在eclipse中导入工程文件即可成功运行了。 入口类在 .\src\test3.java 里面
上传时间: 2015-07-02
上传用户:dragonhaixm
资源简介:头结点与单链表.pdf 学习数据结构必看
上传时间: 2015-08-04
上传用户:it男一枚
资源简介:数据结构中关于单链表的算法,将两个链表有序链合并成一个非递归有序的单链表,并不占用其他的存储空间
上传时间: 2013-12-21
上传用户:hustfanenze
资源简介:对已建立的单链表实现插人、删除、查找等基本操作
上传时间: 2013-12-18
上传用户:l254587896
资源简介:实现数据结构中的单链表、二叉树、顺序表和排序查找源码,为学习数据结构初步的朋友提供参考
上传时间: 2014-11-28
上传用户:myworkpost
资源简介:用c++写的单链表操作有 读出所有链表元素, 在指定位置取元素,修改元素,插入元素 删除元素等功能
上传时间: 2013-12-14
上传用户:chens000
资源简介:仅用数据结构中的单链表就可实现集合的交、并与两个集合之差,
上传时间: 2016-09-24
上传用户:com1com2
资源简介:C实现的单链表,具备插入删除节点等功能,数据结构课的作业
上传时间: 2017-05-01
上传用户:wpt
资源简介:vc++的单链表通讯录设计,适用于初学者学习使用。
上传时间: 2014-11-23
上传用户:qunquan
资源简介:建立单链表,完成链表(带表头结点)的基本操作:建立链表、插入、删除、查找、输出等。其他需要的辅助函数自行补充。 单链表存储图书信息,功能和输入输出形式及界面可参考“第2章 2.1-2.5 源程序” 。
上传时间: 2016-12-19
上传用户:hyukoh
资源简介:实验1:链表的应用--求两个一元多项式之和 1、实验目的:掌握单链表的各种基本操作,包括单链表的建立和查找等。 2、对象和结果:用单链表存储一元多项式,将两个存储一元多项式的单链表相加,最后产生结果单链表。 3、实验要求:结果单链表按降幂或升幂排...
上传时间: 2016-02-23
上传用户:huannan88
资源简介:实验1:链表的应用--求多项式之和 1、实验目的:掌握单链表的各种基本操作,包括单链表的建立和查找等。 2、对象和结果:用单链表存储一元多项式,将两个存储一元多项式的单链表相加,最后产生结果单链表。 3、实验要求:结果单链表按降幂或升幂排列。
上传时间: 2014-01-26
上传用户:咔乐坞
资源简介:实验1:链表的应用--求两个一元多项式之和 1、实验目的:掌握单链表的各种基本操作,包括单链表的建立和查找等。 2、对象和结果:用单链表存储一元多项式,将两个存储一元多项式的单链表相加,最后产生结果单链表。 3、实验要求:结果单链表按降幂或升幂排...
上传时间: 2016-02-23
上传用户:225588
资源简介:单链表的查找、插入与删除。 设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求: 1. 从键盘输入20个整数,产生不带表头的单链表,并输入结点值。 2. 从键盘输入1个整数,在单链表...
上传时间: 2015-12-21
上传用户:bdyangfan