搜索资源列表
clinklist1
- 把一个新的节点数据插入链表,使该节点在链表中位置是nPos; 从链表中删除第一个和 rNode相等的节点; 删除链表中第 nPos个节点 ,释放该节点的空间; 返回和rNode相等的节点; 将链表按节点从小到大排序; 清空整个链表; delete每一个节点返回指定位置的节点数据如 nPos不对,则返回NU-put a new data nodes inserted List so that the nodes are located Linklist nPos; List
star0000
- 操作系统实验(附实验内容的PPT和实验报告) 安装nachos; 用C++实现双向有序链表; 在nachos系统中使用你所写的链表程序并演示一些并发错误 -experimental operating system (PPT contents of the experiment and experimental) installation nachos; C bidirectional orderly list; nachos system in the use of the c
xiangpaixu
- 假设一个链表中包含了一个班级内所有的学生的信息,每个结点含有以下数据域 :学号、姓名、各门课成绩以及平均分(假定所有的分数均为0-100的整数),设计程序用箱排序对指定的成绩排序,并输出排序结果。基本要求: (1)每个箱子(0-100)描述成一个链表; (2)能够从欲排序链表的首部开始,逐个删除每个结点,并把所删除的结点放入适当的箱子中。 (3)收集并链接每个箱子中结点,产生一个排序的链表并输出结果。
Text
- 编程题(15_01.c) 结构 struct student { long num char name[20] int score struct student *next } 链表练习: (1).编写函数struct student * creat(int n),创建一个按学号升序排列的新链表,每个链表中的结点中 的学号、成绩由键盘输入,一共n个节点。 (2).编写函数void print(struct
2005060520531520905
- 2.1 利用单向循环链表存储结构模拟此过程,按照出列的顺序输 出各个人的编号。2.2 建立输入处理数据,输入m的初值,n的值 ,输入每个人的密码,建立单循环链表。2.3 建立一个输出函数,能正确的输出序列4.1 本演示程序中,利用单向循环链表存储结构存储约瑟夫环数据(即n个人的编号和密码)。4.2 演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中需要输入的数据,运算结果显示在其后。4.3 程序执行的命令包括:① 构造单向循环链表;②查找满足
使用动态链表完成一个简单的商品库存信息管理系统。
- create:接收用户输入的商品号和商品名称的信息,建立链表;库存初始化为0,没有进货之前不允许销售;商品号为0表示用户输入结束。本函数用于初始化,如果第二次被调用的时候,首先要执行destroy清除旧链表。 destroy:给定链表的头指针,删除链表的所有节点,并释放相应的空间。本函数在程序退出前应至少被调用一次。在调用此函数前,必须给予用户提示,使用户在删除前有反悔的机会。 sell:商品销售,由参数传入商品号和销售数量。如果不存在给定商品号的商品或销售数量大于相应商品的库存则出错;否则
CPP1 顺序表的基本操作实现实验
- 一、顺序表的基本操作实现实验 要求:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法: 1)创建任意整数线性表(即线性表的元素值随机在键盘上输入)的顺序存储结构(即顺序表),长度限定在25之内; 2)打印/显示(遍历)该线性表(依次打印/显示出表中元素值); 3)在顺序表中查找第i个元素,并返回其值; 4)在顺序表第i个元素之前插入一已知元素; 5)在顺序表中删除第i个元素; 6)求顺序表中所有元素值(整数)之和; 二、链表(
exp1
- 操作系统实验一 体验Nachos下的并发程序设计 用C++实现双向有序链表; 在nachos系统中使用你所写的链表程序并演示一些并发错误 -Experience Nachos operating system under test a concurrent programming using C++, ordered two-way linked list in nachos system written list to use your program and demonstr
os1
- nachos下的并发程序设计,操作系统实验,用C++实现双向有序链表;-nachos of concurrent programming, operating system experiments, using C++ to achieve a two-way linked list in an orderly manner
5
- C语言:建立一个链表,每个结点包括:学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含的年龄等于此年龄,则将此结点删去;输入一个学生的信息,插入到链表的第3个位置。 要求:用CreateTable函数建立链表;用DeleteNode函数删除满足要求的结点;用Output函数输出链表,用InsertNode函数插入结点。 -C language: the establishment of a linked list, each node includes: Student ID,
directed_network
- 以邻接矩阵的方式确定有向网,完成: A.建立并显示出它的邻接链表; B.以非递归方式进行深度优先遍历,显示遍历的结果,(并随时显示栈的入出情况); C.对该图进行拓补排序,显示拓补排序的结果,并随时显示入度域的变化情况; D.给出某一确定顶点到所有其他顶点的最短路径-Adjacency matrix to determine a directed network, the completion of: A. To establish and demonstrate its adj
TTU
- 《数据结构》课程设计 建立并显示出有向图的邻接链表; 对该图进行拓扑排序,显示拓扑排序的结果,并随时显示入度域的变化情况; 给出它的关键路径(要求:显示出VE,VL,E,L,L-E的结果)。-" Data Structure" Course Design has established and demonstrated to the adjacency list the topological sort graph shows the results of top
链表操作
- 实现链表的各种操作,如统计文本中单词,数字以及其他符号的个数;求某个单词在文本中出现的所有位置;删除文本中的特定的字符串。(The implementation of the list of various operations, such as statistical text in the word, number, and other symbols of the number; find a word in the text appears in all locations; delet
数据结构城市链表
- 1. 城市链表 [问题描述] 将若干城市的信息,存入一个带头结点的单链表。结点中的城市信息包括:城市名,城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 [基本要求] (1) 给定一个城市名,返回其位置坐标; (2) 给定一个位置坐标P和一个距离D,返回所有与P的距离小于等于D的城市。(1. City chain list [descr iption of the problem] The information of a number
第一次实验课
- 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)单链表插入操作:在第 i 个元素之后插入值为 x 的结点; 2)单链表删除操作:删除表头结点、表尾结点; 3)查找操作:查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素); 4)压栈和弹栈操作; 5)出队和入队操作。(Define single chain table class, chain stack class, sequence queue class. 2. The
list
- 用C语言实现链表的插入、删除、遍历等功能(implements the functions of inserting, deleting, traversing, and so on by C language)
数据结构书中代码演示
- 数据结构书中代码完整演示,包括链表,二叉树,图,查找,排序算法等(A complete demonstration of the code in the data structure book, including linked list, binary tree, graph, search, sorting algorithm, etc.)
20180430
- 实现一个简易的管理信息系统,进行学生信息管理,具有排序、查询、显示学生信息的功能。 要求: (1)采用链表实现; (2)使用快速排序算法实现排序功能; (3)使用分块索引查找算法实现查询功能(需要构建索引表)。(To achieve a simple management information system, student information management, sorting, query, display student information function. Re
数据结构-链表学习
- 单向链表; 从尾到头打印链表; 链表中倒数第 k 个结点; 反转链表; 合并两个排序的链表; 两个链表的第一个公共结点; 链表中环的入口结点; 判断链表是否是回文结构; 删除链表中的重复结点; 复杂链表。
单循环链表的实现
- (1)建立含有若干个元素的单循环链表 , 要求从键盘和文件读入数据,显示、保存函数公用。 (2)遍历:输出单链表所有元素,要求示意出带表头循环链表的形式。 (3)可在单循环链表任意位置插入,显示插入后的结果并保存。 (4)可在单循环链表任意位置删除,显示删除后的结果并保存; 删除单循环链表中所有相同值的元素,显示删除后的结果并保存; 删除给定位置的前驱/后继,删除给定值的前驱/后继,显示删除后的结果并保存。 (5)Josephus 问题求解:编号是 1,2,„