搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述: 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求: (1) 输入并建立多项式 (2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数。序列按指数降序排列。 (3) 多项式a和b相加,建立多项式a+b,输出相加的多项式。 (4) 多项式a和b相减,建立多项式a-b,输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据: (1) (2x+5x8
数据结构管理成绩
- 用C语言建立一个班级成绩管理系统,其中包括十名学生的相关数据(包括学号、姓名、三门课程的成绩、总成绩、平均成绩以及排名)。要求用单链表存储结构进行存储,能够实现对学生姓关数据的输入输出,并且能根据平均成绩对十名学生进行排序。-C language classes to establish a performance management system, including 10 students of relevant data (including school, names of the t
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
shujujiegoudanlianbiao
- 输入一系列递减顺序的整数(100,50,40,30……),以0标志结束,将这些数作为data域逆序建立一个单链表;从键盘输入一个整数X,将X插入到此单链表中并保持单链表data域的值递增关系,输出此时单链表各结点data域的值;从键盘输入一个整数Y,若Y值在单链表中存在,则删除data域的值为Y的结点(注单链表中没有data域值相同的结点),并输出此时单链表各结点data域的值。-importation of a series of descending order of the integer
list
- 建立一个单链表并对链表进行插入、删除操作 插入运算 在头指针为head的链表中,在值为a的结点前面插入一个值为x的结点。若链表为空
C++
- 用C++语言编写的链表操作程序,可以实现链表的基本操作:头插法建立单链表,尾插法建立单链表
jisuanqi
- 设计一个一元多项式的简单计算器,其基本功能应有¬ ①输入并建立多项式,②输出多项式,③多项式相加,④多项式相减,⑤多项式的乘积。可利用单链表或单循环链表实现之。
danlianbiao
- 1、分别建立包含10个数据元素的单链表; 2、从键盘输入一个数据元素x,插入到线性表中第i(包含1号位置)个位置; 3、从键盘输入一个数据元素关键字x或位置i(包含1号位置),从线性表中删除相应数据元素; 4、能完成查找功能; 5、打印单链表元素; 5、给出程序及插入、删除前和插入、删除后线性表结果。
树与二叉树
- (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。 (3)请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,并对比两个输出结果,看是否相同。 (4)试写一算法判断某二叉树是否是完全二叉树。 (5)试写一算法判断某二叉树是否是二叉排序树。 (6)在主函数中设计一个简单的菜单,分别调试上述算法。
猴子选大王
- 关于猴子选大王的,运用了链表等功能建立一个不带头结点的单链表 利用单链表循环
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
double-link
- 双链表的情况与单链表类似,只是增加了一个前置链而已,以下代码是对双链表的一些基本操作,如:双链表的建立,求链表的长度,在链表中插入 新结点,删除链表中的结点等-some operation to double link,such as creat, insert,delete,etc
SingleLinkList
- 自己编写的单链表程序,包括单链表的初始化、建立、查找、删除、插入-The program is about Single LinkList
LIST
- 简单链表建立,有链表的建立,查找,删除等操作-Simple list is established, there is the establishment of the list, find, delete, etc.
link
- 数据结构链式存储结构——单链表的基本操作:建立、插入、删除、查找、逆置、遍历。-Data structure chain storage structure- the basic operation of the single list: build, insert, delete, search, reverse position, traversal.
danlianbiao
- 1.产生随机数序列 2.建立一个单链表,将随机数序列中的数据存入该单链表 3.在该单链表的第i个位置插入节点 4.删除该单链表的第i个节点 -1. i-node generates a random number sequence 2. The establishment of a single list, the data stored in the random number sequence in the single node in the list 3. Insert
sjjg
- 完成一个带头结点的单链表建立,实现初始化、求表长、取元素、按值查找、单链表的插入、删除、遍历访问等基本操作。 在此基础上,利用原链表结点空间实现逆转并输出结果。-Complete a lead list of single-linked list of the establishment, to achieve initialization, the length of the table, take the elements, according to the value of singl