搜索资源列表
v1
- (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。 (3)请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,并对比两个输出结果,看是否相同。 (4)试写一算法判断某二叉树是否是完全二叉树。 (5)试写一算法判断某二叉树是否是二叉排序树。 (6)在主函数中设计一个简单的菜单,分别调试上
calculator
- 采用带头结点的单链表存储一元稀疏多项式;一元稀疏多项式简单计算器的基本功能是:⑴输入并采用尾插法建立多项式的单链表;⑵输出多项式单链表,输出形式可为整数序列和指数形式⑶多项式pn(x)和qm(x)相加,建立多项式pn(x)+qm(x),可不重新开辟存储空间;⑷多项式pn(x)和qm(x)相减,建立多项式pn(x)-qm(x),可不重新开辟存储空间;-Unary sparse polynomial simple calculator Input and the establishment of
3_list
- 三: 针对带表头结点的单链表,试编写下列函数。 (1) 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。 (2) 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number:统计单链表中具有给定值x的所有元素。 (4) 建立函数create:根据一维数组a[n]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂性为O(n)。 (5) 整理函数
1
- 实验1 线性表(1) 输入若干正整数,建立一个顺序表,并在顺序表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。 实验2 线性表(2) 输入若干正整数,建立一个带头结点的单链表,并在单链表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。(4)查找第3个元素,若存在则输出,否则打印没有该元素。 实验6
T783-2-20070830226
- 建立一个单链表,同时对该链表实现指定位置的插入,删除操作。-The establishment of a single list, at the same time to achieve the specified location in the list of the insertion, deletion.
1-1
- 实验内容: 设计一个一元多项式的简单计算器,其基本功能有:①输入并建立多项式;②输出多项式;③多项式相加;④多项式相减;⑤多项式的乘积(选作)。可利用单链表或单循环表实现。-Experiment content: the design of a one dollar a simple polynomial calculator, and its basic functions: ① the importation and the establishment of polynomials
student
- 根据学生成绩管理的需要,建立一个“学生成绩管理系统”,以方便对成绩的各项管理操作。开发目的如下: ① 每一条记录包括一个学生的学号、姓名、3门课成绩、平均成绩。 ② 输入功能:能按班级完成对学生成绩的录入、修改。 ③ 显示功能:完成全部学生记录的显示,能按班级输入学生的成绩单。 ④ 查找功能:完成按姓名查找学生记录,能查询学生成绩及学生名单及显示。 ⑤ 插入功能:能在学生信息记录完成后插入记录到表中并显示。 ⑥ 排序功能:能按班级统计学生的成绩,求学生的总分及平均分
data_sort
- 在VC,建立单链表,输入链表数据,搜索链表数据,插入新链表元素。实现输入数据的排序和输出。-It s based on MS VC++6.0,to inputs the link data,search the data in the link, and insert the new data to the link. Realized sorting and outputing the data.
lianbiaodejianli
- c语言实现的 1.利用头插法和尾插法建立一个无头结点单链表,并从屏幕显示单链表元素列表。 2.利用头插法和尾插法建立一个有头结点单链表,并从屏幕显示单链表元素列表。 -c language implementation of a. the use of head and tail interpolation interpolation to establish a single list without a head node, and the screen displays a s
generallist
- 求广义表的深度 利用数组传值,建立单链表并将其初始化。 利用递归求出每个子表的深度,进而求出广义表的深度。 先看两个表的深度是否相同,若相同,对表A中的每个元素i,扫描表B中的每个元素,对与i深度相同的元素j,再将i中的每个元素与j中的每个元素进行比较。(运用递归算法)-Seeking a broad depth of the table The use of an array passed by value, establish a single list of its in
pengyunhui-3
- 编写建立一个由单链表组织存储的整数序列的程序,链表中每个结点存储一个整型数值,以此为基础完成将整数b插入到该链表中第一个数值为a的结点之前的程序。 -The preparation of the establishment of a single list organized sequence of integers stored procedures, linked list in each node stores an integer value as a basis for the com
lianbiaoxueshengxinxiguanli
- 表的基本操作 假设学生信息含有:学号、姓名、成绩。要求用单链表表示一个班的学生信息,并能用菜单形式实现如下功能(菜单要能重复使用): 1、建立单链表 2、输出单链表 3、查找单链表 4、插入单链表 5、删除单链表 6、更新单链表 7、逆置单链表 0、退出系统 -The basic operation of the table contains the assumption Student Information: Student ID, name, pe
12
- 在C ++中正确有效地正序建立单链表,很简单的程序-Positive sequence to establish a single list
TheBasicOperationOfLinkedList
- 系统功能需求: 假设学生信息含有:学号、姓名、成绩。要求用单链表表示一个班的学生信息,并能用菜单形式实现如下功能(菜单要能重复使用): 1、建立单链表 2、输出单链表 3、查找单链表 4、插入单链表 5、删除单链表 6、更新单链表 7、逆置单链表 0、退出系统 -The system functional requirements: Suppose Student Information includes: Student ID, name, per
11
- 用前插法建立带表头结点的单链表;(参考P17) 在该链表中统计数据值为x的结点个数。 在该链表中值为k的结点前插入y结点,并删除k结点,如果没有值为k的结点则把y结点插在表尾 -Method with forward runs set up the header node with a single list (see P17) in the list of statistical data value x number of nodes. K in the list whose
dianlianbiao.txt.tar
- 创建一个保存学生基本信息的单链表,实现学生信息的建立(尾部插入和头部插入都要) 插入 删除 查看 逆置 删除值为X 等功能-Save the basic information students create a single list, to achieve the establishment of student information (and head into the tail to be inserted) into the deleted view the inverse func
Unarysimplecalculator
- 一元多项式计算器的基本功能定为 (1) 建立多项式 (2) 输出多项式 (3) 两个多项式相加,建立并输出和多项式 (4) 两个多项式相减,建立并输出差多项式 实现提示:可选择带头结点的单向循环链表 或单链表存储多项式,头结点可存放多项式 的参数,如项数等。 除以上功能外,还有乘法和除法的计算和导数计算-Unary polynomial basic functions of the calculator as (1) the estab
shiyansan
- 编写建立一个由单链表组织存储的整数序列的程序,链表中每个结点存储一个整型数值,以此为基础完成将整数b插入到该链表中第一个数值为a的结点之前的程序。-Prepare a list organized by a single sequence of integers stored procedure, the list stored in each node an integer value as a basis for the completion of the integers b insert
jisuanqi
- 一个一元稀疏多项式简单计算器: 1 输入并建立多项式; 2 输出多项式,输出形式为整数序列n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数,ci,ei,分别是第i项的系数和指数,序列按指数降序排序; 3 多项式a和b相加,建立多项式a+b;如果用单链表存储多项式,则用a存储多项式(a+b)。如果用队列存储多项式,则需为多项式(a+b)另外创建一个队列。 4 多项式a和b相减,建立多项式a-b;如果用单链表存储多项式,则用a存储多项式(a+b)。如果用队
danlianbiao
- 建立一个单链表,有输入输出、插入删除、释放、查找的功能-A single list, there are input and output, insert delete, release, find the function