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

单<b>链表</b>

  • 首先

    首先,用前插法建立链表,在算法中以create函数表示;其次,定义mergeab函数,表示算法的归并: 本算法的思路为:顺次逐个将单链表的ha中的节点(P节点)在链表 hb中查找是否有重复的结点,若有,则不插入到链表hb中,将其从链表ha中删除。若在链表hb中找到第一个大于P的节点的数据域值的节点(Q节点),则在Q节点之前插入P节点,否则将链表ha联接到链表hb的表尾。为了实现方便在单连表hb之前附加一个表头节点,带归并完成后,再归还该表头节点,返回归并后连表的头指针。      最后,定义main函数,引用之前定义函数完成程序。

    标签:

    上传时间: 2015-11-04

    上传用户:hongmo

  • 数据结构 线性表的基本操作 如建立、查找、插入和删除等 建立一个包含学生(学号

    数据结构 线性表的基本操作 如建立、查找、插入和删除等 建立一个包含学生(学号,姓名,成绩)信息的的链表,并具有如下功能: (1) 根据学生姓名进行查找,返回此学生的学号和成绩; (2) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩); (3) 给定一个学生信息,插入到表中指定的位置; (4) 删除指定位置的学生记录; (5) 统计表中学生人数。

    标签: 数据结构 基本操作 删除 线性

    上传时间: 2016-01-09

    上传用户:gaojiao1999

  • 1、 静态分配的顺序表及增量式分配的顺序表在表示与实现上的差别

    1、 静态分配的顺序表及增量式分配的顺序表在表示与实现上的差别,各有何特点; 2、 有头结点的链表与无头结点链表在操作实现上的区别; 3、 头插法与尾插法的操作方法及应用效果对比; 4、 插入、删除操作在顺序存储和链式存储上的差别;

    标签: 分配 顺序表 增量式

    上传时间: 2014-01-02

    上传用户:xiaodu1124

  • 这是数据结构中实现线性表的逆置算法

    这是数据结构中实现线性表的逆置算法,用链表的方法进行逆置,C语言实现。

    标签: 数据结构 线性 算法

    上传时间: 2013-11-29

    上传用户:上善若水

  • 建立二叉树的链式存储结构

    建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍历;

    标签: 二叉树 链式 存储结构

    上传时间: 2016-02-27

    上传用户:zl5712176

  • 包括顺序表

    包括顺序表,链表的插入删除,合并,对于链表的实现运用了模板和类两种方法来实现。

    标签: 顺序表

    上传时间: 2016-05-10

    上传用户:hxy200501

  • 数据结构顺序表插入保持递增有序

    数据结构顺序表插入保持递增有序,采用链表法

    标签: 数据结构 保持 顺序表 递增

    上传时间: 2013-12-08

    上传用户:zhaiye

  • 在采用多道程序设计的系统中

    在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时,就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的处理机调度,帮助学生加深了解处理机调度的工作。 二、实验类型 设计型。 三、预习内容 预习课本处理机调度有关内容,包括进程占用处理机的策略方法。 四、实验要求与提示 设计进程调度算法,进程数不定;包含几种调度算法,并加以实现;输出进程的调度过程——进程的状态、链表等。要求使用优先权法和轮转法模拟进程调度过程。 【提示】:简化假设 1) 进程为计算型的(无I/O) 2) 进程状态:ready、running、finish 3) 进程需要的CPU时间以时间片为单位确定 【提示】:算法描述 1) 优先权法——动态优先权,当前运行进程用完时间片后,其优先权减去一个常数。 2) 轮转法

    标签: 多道 程序设计

    上传时间: 2013-12-15

    上传用户:duoshen1989

  • 定时器的做法

    定时器的做法, 采用动态链表的形式。 节省系统资源,单操作复杂,希望根据自己的情况选用

    标签: 定时器

    上传时间: 2013-12-15

    上传用户:talenthn

  • 倒置一个单链表

    倒置一个单链表,链表是带有头结点的单链表,通过不断在表头插入结点,使链表有序

    标签: 单链表

    上传时间: 2016-10-26

    上传用户:sclyutian