搜索资源列表
xianxinbiao
- /*1．在一个非递减有序线性表中，插入一个值为x的元素，使插入后的线性表仍为非递减有序. 分别用向量(顺序存储)和单链表实现.*/ /*2．写一算法将值为B的结点插在链表中值为a的结点之后。如果值为a的结点不存在，则插在表尾.*/ /*3．试用循环链表为存储结构，写一个约瑟夫(Josephu)问题的算法。 约瑟夫问题是：有N个人围成一圈，由第i个人开始从1报数，数到m时，此人就出列。 下一个人重新从1开始报数，
shujujiegoushixi
- 1）创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内； 2）打印（遍历）该链表（依次打印出表中元素值）； 3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE； 4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE； 5）在链表中按照有序方式插入一已知字符元素； 6）在线性表中删除第i个结点； 7）计算链表的
链表的有序表
- 有序线性表的元素是按值从大到小顺序排列的。本题要求用带表头节点的单链表实现有序线性表用户界面要求设计为菜单方式。程序运行后，显示如下功能菜单； 1 置表空 2插入 3删除 4查找 5输入 0退出 用户没键入一个选择数字，程序就执行相应的功能并再次显示菜单，直至末次用户选择了“0”退出为止
数据结构(C#语言版)
- 数据结构(C#语言版) 计算机程序语言书： 目 录 第1章 绪论 1 1.1 数据结构 1 1.1.1 学习数据结构的必要性 1 1.1.2 基本概念和术语 2 1.2 算法 7 1.2.1 算法的特性 7 1.2.2 算法的评价标准 8 1.2.3 算法的时间复杂度 9 1.3 数学预备知识 11 1.3.1 集合 11 1.3.2 常用的数学术语 11 1.3.3 对数 12
单链表基于线性表的实现
- 1. 基于链表实现线性表的以下基本操作： interface ILinarList<T> { void InsertNode(T a); //在表末尾插入元素 void InsertNode(T a, int i); //在指定的位置i插入元素 void DeleteNode(int i); //删除操作 T SearchNode(int i); //查找表元素
xianxinbiao
- /*1．在一个非递减有序线性表中，插入一个值为x的元素，使插入后的线性表仍为非递减有序. 分别用向量(顺序存储)和单链表实现.*/ /*2．写一算法将值为B的结点插在链表中值为a的结点之后。如果值为a的结点不存在，则插在表尾.*/ /*3．试用循环链表为存储结构，写一个约瑟夫(Josephu)问题的算法。 约瑟夫问题是：有N个人围成一圈，由第i个人开始从1报数，数到m时，此人就出列。 下一个人重新从1开始报数，
shujujiegoushixi
- 1）创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内； 2）打印（遍历）该链表（依次打印出表中元素值）； 3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE； 4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE； 5）在链表中按照有序方式插入一已知字符元素； 6）在线性表中删除第i个结点； 7）计算链表的
q.doc
- ）创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内； 2）打印（遍历）该链表（依次打印出表中元素值）； 3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE； 4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE； 5）在链表中按照有序方式插入一已知字符元素； 6）在线性表中删除第i个结点； 7）计算链表的长度。 -
Cpp2
- 对以链式存储结构存储的线性表，进行操作运算。要求用菜单选择操作方式完成下列功能。 建立单链表（尾插入，带头结点） 有序链表插入 逆置单链表 两链表合并并排序 算法输入：操作要求、结点信息（可取整型）。 算法输出：操作结果。-Store chain in the structure of the linear form storage, computing operation. Menu to select the
ArrayLlist
- 分别用顺序表和单链表作为存储结构，完成：（1）实现线性表（a0, a1, a2, a3, …,an-1）就地逆置的操作。（2）实现将x插入一个递增有序表L中，并使L仍是一个有序表。（3）实现统计在一个输入字符串中各个不同字符出现的频度。 -Were used to sequence the table and a single list as the storage structure, completed: (1) to achiev
LinearTable
- 利用顺序存储结构实现线性表的合并,有序链表的合并-The use of storage structure in order to achieve a linear form merger, the combined ordered list
tt0202
- 1.建立两个有序得链表（带表头，用头插法）； //2.写一算法在单链表上实现线性表的ListLength(L)运算。 写一算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。 -1. The establishment of two ordered lists too (with header, with the first interpolation) // 2. To write a method to
1
- 已知按值递增有序排练的两个线性表A和B，且每个线性表内部各元素互不相同。试构造线性表C，使其是A和B的交集，且其中的数字同样按值递增排列。 要求： 1）分别采用顺序表、单链表、双链表三种数据结构存储上述线性表A、B、C 2）编写一个通用的程序（无论线性表A、B和C采用顺序表、单链表还是双链表存储，该程序完全通用），实现对线性表C的构造-Known to increase the value ordered by the tw
main
- 1．实现线性表的链式存储结构——线性链表。从文件输入一批整数，建立有序链表（升序），并完成： • 查找一个指定元素 • 插入一个给定元素 • 删除一个指定元素 • 统计链表的长度 • 输出线性链表 • 实现安逆序链表的重建 2．采用链式结构实现任意多项式的存储，求两个多项式的和。 -1. The linear form of the
linklist
- 根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表， 并完成线性表的基本功能。 线性表存储结构（五选一）： 1、 带头结点的单链表 2、 不带头结点的单链表 3、 循环链表 4、 双链表 5、 静态链表 线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义 编写测试main()函数测试线性表的正确性-A
Chp2-Lineer
- 根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。 线性表存储结构（五选一）： 1、 带头结点的单链表 2、 不带头结点的单链表 3、 循环链表 4、 双链表 5、 静态链表 线性表的基本功能： 1、 构造：使用头插法、尾插法两种方法 2、 插入：要求建立的链表按照关键字从小到大有序 3、 删除 4、 查找：按位置查找和按值查找 5、 获取链表长度
guanli
- 双链表的创建。此双链表要求为带头节点的，为了算法方便特采用了循环双链表。通过编程发现带头节点的也有其不便之处。为了保持表的一直有序性思考如下： 1：表的一开始的创建就要有序。 2：插入元素后要做到仍然有序。 3：删除元素不会改变表的有序性 4：所谓有序，即为非降序或者非升序排列。 5：为了做到以上几点，考虑到链表的不易排序性质，特设置一个线性表作为输入缓存空间进行事先排序。关于排序的方法有多种，为了快速完成采用了较为简单的插入排序。-T
addition of polynomial
- 【简答题】 实验2 一元多项式的运算 问题描述 设Pn(x)和Qm(x)分别两个一元多项式。试编写程序实现一元多项式的加法运算。 基本要求 需要基于线性表的基本操作来实现一元多项式的加法运算 需要利用有序链表来实现线性表。(A brief answer to the question. The operation of the 2 univariate polynomial in experiment Proble
线性表的应用
- 设计题目：有序表合并 设计目的：1.掌握调试线性表的基本方法； 2.掌握线性表的一些基本操作； 3.加深理解线性表并进行实际应用； 设计内容：将两个有序链表合并为一个有序链表(Design topic: orderly table merge Design objective: 1. master the basic method of debugging linear table. 2. master some
链表
- 现有的两种非递减有序表LA，LB，合并为非递减有序表LC(There are two existing non decrement ordered table LA, LB, from which all data are obtained by non decrement ordered table LC)