虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

链表

  • 清除TXT文件中的指定字符

    链表读取大型文件,清除指定字符,可用于点云处理

    标签: 字符操作

    上传时间: 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语言二叉树

    二叉树节点交换程序,利用c语言,完成二叉树节点交换。交换以二叉链表作存储结构的二叉树中所有结点左、右子树的算法。

    标签: 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

  • 《算法图解》pdf

    以一种生动有趣的方法介绍了包括,二分查找、数组和链表等等实用的算法

    标签: pdf 算法 图解

    上传时间: 2019-10-29

    上传用户:ddd1ddd

  • 基于Linux的航班管理系统

    通过文件IO读取航班信息文件的数据 利用链表来存储航班数据,并进行查询、修改等操作 通过链表将修改后的数据重新写入文件

    标签: Linux 管理系统

    上传时间: 2021-02-01

    上传用户: