搜索资源列表
lianshibiao
- (1)．键盘输入一组元素，建立一个无头结点的单向链表（无序）。 (2)．遍历（打印）单向链表。 (3)．把单向链表中元素逆置（不允许申请新的结点空间）。 (4)．在单向链表中删除所有的偶数元素结点。 (5)．对链表排序，排序后链表元素按照非递减方式排列（注意：排序时如果要交换两个结点的顺序，不得通过交换结点的内容，而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法）。 (6)．利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。 (7)．利用算法
yuesefuhuan
- 问题描述：编号为1，2，• • • ，n的n个人围坐在一圆桌旁，每人持有一个正整数的密码。从第一个人开始报数，报到一个预先约定的正整数m时，停止报数，报m的人退席，下一个人又重新从1开始报数，依此重复，直至所有的人都退席。编一程序输出他们退席的编号序列。例如，设m=20，n=7，7个人的密码依次是3，1，7，2，4，8，4，则退席的人的编号依次为6，1，4，7，2，3，5。 提示2：用不带表头结点的循环单链表表示围成圆圈的n个人；建立此循环单链表；某人离席相当于
111
- 线性表单链,用c++编写，一、目的 1、掌握线性链表的各种基本操作。 2、掌握基本操作在具体应用中的运用。 3、掌握程序设计的各种调试手段。 二、实验内容 已知两个数组中已存放以递增次序排列的数据： A[10]={3,5,6,8}，B[10]={1,2,4,7,9,10}。要求分别建立两个单向链表LA和LB。同时合并LA和LB为链表LC，使得LC仍然保持递增次序。最后从屏幕中依次输出LC。 -singal line
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 achieve a single linked linear
Singlelistofheoperation
- 随机产生或键盘输入一组元素，建立一个带头结点的单链表（无序）。 2．遍历单链表（即输出单链表中各结点元素）。 3．把单链表中元素逆置。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单链表。 6．利用算法5建立两个非递减有序单链表，然后合并成一个非递减有序单链表。 -Randomly generated or keyboard input of a group of elem
ex1
- 先建立一个带头结点的顺序单链表,并在其上作插入、删除和显示等操作。-Take the lead in the first node to create a single list in the order, and make its insert, delete, and display operations.
shiyan1
- 1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能： 1…建立链表 2…连接链表 3…输出链表 0…结束 2）实验要求：在程序中定义下述函数，并实现所要求的函数功能： CreateLinklist( ): 从键盘输入数据，创建一个单链表 ContLinklist( )：将前面建立的两个单链表首尾相连 OutputLinklist( )：输出显示单链表 -1) Problem Descr iption: In the main progra
multinonial
- 用带表头结点的单链表作为多项式的存储表示；要建立两个单链表；多项式相加就是要把一个单链表中的结点插入到另一个单链表中去，要注意插入、删除操作中指针的正确修改。-Node with a header with a single linked list as a storage, said polynomial to build two single-linked list polynomial sum is to take a single node in the linked list in
yuesefuhuan
- 用不带表头结点的循环单链表表示围成圆圈的n个人；要求建立此循环单链表；某人离席相当于删除一个结点，要正确设置程序中循环终止的条件和删除结点时指针的修改变化。-Header with a non-circular single linked list of nodes that a circle of n individuals called for the establishment of this circular single linked list someone leave equi
Jusefo.c
- 约瑟夫问题(c语言) 有1至 N编号的N 个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始以正整数m作为报数上限值，从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的报数上限值，从他的顺时针方向上的下一个人开始重新报数，如此下去，直至所有的人全部出列为止，要求产生记录出列顺序的表。如N = 7，每个人的密码依次是：3，1，7，2，4，8，4，m的值为20，则出列顺序为6，1，4，7，2，3，5。所有人用一个循环单链表表示，表中每个结点代
link-la-and-lb
- 建立两个带头结点的有序单链表La、Lb（单调递增，结点的值域为整型数据），利用La、Lb的结点空间，将La和Lb合并成一个按元素值递增的有序单链表Lc。 -Establish two lead the node orderly single-strand table La, Lb (monotonic increasing, node domain for integer data), using the La, Lb node of space, will be merged into o
Linklist
- 数据结构——从键盘输入数据，创建单链表,输出显示单链表,将前面建立的两个单链表首尾相连 -Data structure- from the keyboard input data, create a single list, the output shows a single linked list, will be built in front of two single linked end to end
linkedlist
- 对带表头结点的单链表，完成以下菜单项功能，要求执行完一个功能后自动输出线性表： 按输入次序建表； 建立有序表； 按序号插入新元素； 按值插入新元素； 按序号删除元素； 按值删除元素； 输出表长； 建立2个有序表，合并成1个有序表。 -Node with a header on a single list, complete the following menu items feature that requires a function executed au
lianbiao
- 修改单链表模板类，使结点类的数据域改为数据类对象的指针。要求为该单链表模板类建立深复制函数，这需要结点类和学生类的复制构造函数均为深复制。其中学生类的深复制是调用string类的复制构造函数完成的，直接用默认的，同样析构函数也不要重编。 并据此建立一个学生链表，原始数据放在文本文件EXP19_2.txt中。 -Modify the linked list template class, so that node data fields to the data class class ob
Linear-table
- 分别建立一个单链表和一个双链表，实现插入，删除，查找的功能-The establishment of a single linked list, respectively, and a doubly linked list, to achieve insert, delete, search functions
lianbiao
- 链表的应用 (1)．键盘输入一组元素，建立一个无头结点的单向链表（无序）。 (2)．遍历（打印）单向链表。 (3)．把单向链表中元素逆置（不允许申请新的结点空间）。 (4)．在单向链表中删除所有的偶数元素结点。 (5)．对链表排序，排序后链表元素按照非递减方式排列（注意：排序时如果要交换两个结点的顺序，不得通过交换结点的内容，而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法）。 (6)．利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。
node
- 1)键盘输入一组元素，建立一个无头结点的单向链表（无） (2)遍历（打印）单向链表。 (3)把单向链表中元素逆置（不允许申请新的结点空间）。 (4)在单向链表中删除所有的偶数元素结点。 (5)对链表排序，排序后链表元素按照非递减 方式排列 （注意：排序时如果要交换两个结点的顺序，不得通过交换结点的内容，而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法）。 (6)利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。 (7)利用算法1建立的链表
demo
- （1）输入字符序列，建立二叉链表。 （2）遍历二叉树输出。 （3）请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，并对比两个输出结果，看是否相同。 （4）试写一算法判断某二叉树是否是完全二叉树。 （5）试写一算法判断某二叉树是否是二叉排序树。 （6）在主函数中设计一个简单的菜单，分别调试上
SeqList
- 针对带附加头结点的单链表，试编写下列函数。 （1）定位函数Locate:在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 （2）求最大值函数max：通过一趟遍历在单链表中确定值最大的结点。 （3）统计函数number：统计单链表中具有给定值x的所有元素。 （4）建立函数create：根据一维数组a[n]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂性为O(n)。 -Singly linked
1-32-the-_single-_link_insertinhead
- 头插法单链表 在文件头里插入以备能够建立一个线性的单链表！-single link insert in head