用链表读取大型文件,清除指定字符,可用于点云处理
标签: 字符操作
上传时间: 2015-11-19
上传用户:limu97
单链表的查找、插入与删除。 设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求: 1. 从键盘输入20个整数,产生不带表头的单链表,并输入结点值。 2. 从键盘输入1个整数,在单链表中查找该结点的位置。若找到,则显示“找到了”;否则,则显示“找不到”。 3. 从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插入在对应位置上,输出单链表所有结点值,观察输出结果。 4. 从键盘输入1个整数,表示欲删除结点的位置,输出单链表所有结点值,观察输出结果。 5. 将单链表中值重复的结点删除,使所得的结果表中个结点值均不相同,输出单链表所有结点值,观察输出结果。 6. 删除其中所有数据值为偶数的结点,输出单链表所有结点值,观察输出结果。 7. 把单链表变成带表头结点的循环链表,输出循环单链表所有结点值,观察输出结果。 8. (★)将单链表分解成两个单链表A和B,使A链表中含有原链表中序号为奇数的元素,而B链表中含有原链表中序号为偶数的元素,且保持原来的相对顺序,分别输出单链表A和单链表B的所有结点值,观察输出结果。
标签: C++
上传时间: 2015-12-21
上传用户:bdyangfan
无向图的存储和遍历,了解如何在数据结构中,学会图的邻接矩阵的存储方法还有图的递归遍历操作
上传时间: 2016-07-03
上传用户:111祚祚
建立单链表,完成链表(带表头结点)的基本操作:建立链表、插入、删除、查找、输出等。(参见教材算法2.6-2.12),其他需要的辅助函数自行补充。 单链表存储图书信息,功能和输入输出形式及界面可参考“第2章 2.1-2.5 源程序” 。
上传时间: 2016-12-19
上传用户:hyukoh
二叉树节点交换程序,利用c语言,完成二叉树节点交换。交换以二叉链表作存储结构的二叉树中所有结点左、右子树的算法。
上传时间: 2017-05-14
上传用户:qwert123jkl11
学生信息管理系统 管理系统中有五个要求:输入 查找 修改 插入 删除 存储 (1) 输入要求:能够通过键盘输入和文件输入两种 (2) 查找要求:能够根据学生号查找单个学生的信息,也可以遍历所有学生信息 (3) 修改要求:能够根据学生号修改单个学生所有信息 (4) 插入要求:能够实现头插和尾插 (5) 删除要求:能够根据学生号删除单个学生信息 (6) 存储要求:通过链表存储所有信息
标签: 信息管理系统
上传时间: 2017-12-25
上传用户:phc62
问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 1.基本要求 (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出。其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如下图所示迷宫。从入口(1,1)到出口(8,8)的求解结果如下: (1,1)(1,2),(2,2)(3,2)(3,1)(4,1)(5,1)(5,2)(5,3)(6,3)(6,4)(6,5)(5,5)(4,5)(4,6)(4,7)(3,7)(3,8)(4,8)(5,8)(6,8)(7,8)(8,8) (2)以方阵形式输出迷宫及其通路。 2.重点、难点 重点:针对迷宫问题的特点,利用栈的后进先出特点,选择适当的数据结构。 难点:递归算法的设计与求解。
标签: 迷宫
上传时间: 2018-07-03
上传用户:MOOMWHITE
猴子选大王问题(约瑟夫问题) 问题描述: 一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 基本要求: (1) 输入数据:输入m,n m,n 为整数,n<m (2)中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号 ,建立一个函数来实现此功能 (3)分别用数组和链表来实现
标签: C++
上传时间: 2019-06-12
上传用户:1574941335
以一种生动有趣的方法介绍了包括,二分查找、数组和链表等等实用的算法
上传时间: 2019-10-29
上传用户:ddd1ddd
通过文件IO读取航班信息文件的数据 利用链表来存储航班数据,并进行查询、修改等操作 通过链表将修改后的数据重新写入文件
上传时间: 2021-02-01
上传用户: