搜索资源列表
singlelist
- 建立带表头结点的单链表，打印所有结点的数据域；输入一个值，若某个结点的数据域为该值，则在其后插入另一个新结点，若无此结点，则在表尾插入新结点，然后打印；给一个值，删除结点的数据域是该值的所有结点，然后打印。（表生成时可用前插法或后插法）-table with the establishment of the first node of a single linked list, print all nodes of the data domain; An input value, If a no
LinkList 实现单链表的所有基本操作
- 1、实现单链表的所有基本操作包括表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁。 2、测试链表所有功能 3、实现循环链表的基本操作，并编写测试程序。 4、实现双向链表的基本操作，并编写测试程序。 5、实现单链表的逆置。 6、判定两个链表是否相交。-A single linked list of all the basic operations, including the initialization of the table,
SqList
- 1.实现顺序表的基本操作，包括顺序表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁。 2.建立并显示含有n个整数的顺序表 3.实现对有序表（非递减）插入一个元素的功能 4.实现两个有序（非递减）表合并生成新的有序表的功能 5.顺序查找顺序表，删除元素e（只删除找到的第一个值为e的元素）。 6.顺序查找顺序表，删除元素e（删除所有值为e的元素）。 -(1) the basic operation of the order of the ta
123
- 约瑟夫问题 编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁，每个人手中持有 一个密码（正整数）。首先输入一个正整数作为报数上限值m，然后，从第一个人开始按顺序针方向自1开始顺序报数，报到m的人离开桌子，并将他手中的密码作为新的m值，从顺序针方向的下一个就坐在桌旁的人开始重新从1报数，如此下去，直至所有人全部离开桌旁为止。-Joseph issues numbered 1,2,3, ..., n of the n individuals in accordance with t
2
- 在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若要删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置-Online storage structure of the order of the table on the first i positions to insert an element, you must first linear element in the tabl
3
- 用指针实现线性表的基本操作，建立线性表、在表中第i个元素位置后插入一个新元素，删除具有x值的元素，显示线性表的内容 -A linear table with a pointer to achieve the basic operation of the establishment of a linear table, in the table, the first element location i insert a new element, delete the element with
321
- 归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。-Merge sort is repeatedly ordered two or more tables into a new ordered list. The simplest is to directly merge the two sorted sub-list be merged into an orderly table.
SnowLeaf
- 圣诞节就要到了，为了答谢新老客户的厚爱，位于普罗旺斯的Snow & Leaf咖啡屋给北航的师生邮寄来一个巨大圣诞树，上面挂满了各种各样的礼物。不同于别的圣诞树的是，上面的礼物都是一对一对的，每一对相同礼物都是用一根缘分之绳连起来的，而且对与对之间不重复。更令人兴奋的是，它长得还是特别像二叉树。 礼物人人都想拿，所以报名的人太多了。由于大家都是程序设计的高手，Snow & Leaf的老板娘就说，我当初准备缘分之绳花了很久的时间，如果你们能算出总共有多长，就可以在上面挑选一个礼物，并和选择了对应
linkedlist
- 对带表头结点的单链表，完成以下菜单项功能，要求执行完一个功能后自动输出线性表： 按输入次序建表； 建立有序表； 按序号插入新元素； 按值插入新元素； 按序号删除元素； 按值删除元素； 输出表长； 建立2个有序表，合并成1个有序表。 -Node with a header on a single list, complete the following menu items feature that requires a function executed au
sequencelist
- 对顺序表完成以下菜单项功能，要求执行完一个功能后自动输出线性表： 按输入次序建表； 建立有序表； 按序号插入新元素； 按值插入新元素； 按序号删除元素； 按值删除元素； 输出表长； 建立2个有序表，合并成1个有序表。 一般顺序表的查找； 有序表的顺序查找； 有序表的二分查找。 直接插入排序； 简单选择排序； 冒泡排序； 快速排序； 堆排序。 -On the order form to complete the following
9-1
- 1、利用尾插法创建两个类型为字符型的带头结点的有序单链表La和Lb。 2、将La和Lb合并到一新链表Lc中，使得Lc表中元素值也有序，统计Lc中元素个数并显示出来。 3、要求：屏幕上可以显示La和Lb元素列表，以及合并后单链表Lc元素列表。 -1, by the end of interpolation method to create two types of nodes as the lead character of the ordered single chain La an
tree-hash-table-homework
- 纽约大学数据结构课程作业5 树，红黑树，哈希表， 以及一道编程题的原始数据-Data structure course work at New York University 5 trees, red-black trees, hash tables, and a programming question of the original data
123
- (1) 假定每个记录有下列数据项：电话号码、用户名、地址。 (2) 一是从数据文件old.txt(自己现行建好)中读入各项记录，二是由系统随机产生各记录，并且把记录保存到new.txt文件中以及显示到屏幕上，记录条数不要少于30，然后分别以电话号码和用户名为关键字建立哈希表。 (3) 分别采用伪随机探测再散列法和再哈希法解决冲突。 (4) 查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 (5) 将没有查找的结果保存到结果文件Out.txt中，显
operation-of-form
- 线性表基本操作，插入，删除，查找倒转，新建-Linear basic operation table, insert, delete, find reverse, the new
doublelist
- 以双向循环链表结构存储线性表。 ⑴ 输入数据元素，以先进先出形式创建双向循环链表 ⑵ 销毁双向循环链表 ⑶ 线性表置空 ⑷ 求线性表长度 ⑸ 在第i个数据元素前插入新的元素 ⑹ 删除元素（按指定元素序号和元素值2种方式） ⑺ 显示线性表中的全部元素 ⑻ 求最大元素的值和平均值 ⑼ 就地逆置双向循环链表（不允许将结点中的值互相交换）-Two-way circular linked list structure to store the linear form.
MergeSort
- 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列-Merge (Merge) sort is two (or more) into a new sorted list ordered table, that is to be sorted sequence is divided into several sub-sequences, each sequence is ordered.
hash
- 利用hash函数将关键字的key值算出，先检验hash表中key位置是否有关键字。如果没有，则将关键字赋给其关键字域。如果有，则先检验其关键字域的关键字是否与捕捉到的关键字相同。如果相同，只需将关键字的出现次数加1就行了。如果不相同，就依次往后面检验，直到出现相同的关键字，只需将hash表中的冲突域加上循环的次数，出现域加1即可。如果遍寻hash表后都没有找到与之相同的，则要插入一个新的节点-The use of hash function the key key value calculate
list
- 利用顺序表的操作，实现以下的函数。 (1) 从顺序表中删除具有最小值的元素并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 (2) 从顺序表中删除第i个元素并由函数返回被删元素的值。如果i不合理或顺序表为空则显示出错信息并退出运行。 (3) 向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。 (4) 从顺序表中删除具有给定值x的所有元素。 (5) 从顺序表中删除其值在给定值s与t之间（要求s
shuxubiao
- 问题描述 顺序表经常进行的运算包括：创建顺序表、销毁顺序表、求顺序表的长度、在顺序表中查找某个数据元素、在某个位置插入一个新数据元素、在顺序表中删除某个数据元素等操作。试编程实现顺序表的这些基本运算。-descr iption The order of operations including table often creates order form, destroyed the sequential list, let the length of the sequence ta
[38]
- （stack）栈的常用操作，包括删除顶部数据，判空栈表，读取栈顶元素，将新数据存入栈内，等等。-(Stack) stack commonly used operations, including to remove the top data and sentenced to an empty stack table, read the top element, the new data into the stack, and so on.