线性表元素的区间删除
裁判测试程序样例： 解法一: 时间复杂度为O(n^2) 解法二：选取非删除元素建立新表，时间复杂度为O(n) ...
原文：习题3.3 线性表元素的区间删除 (20分)
给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： List Delete List L, ElementType minD, ElementType maxD 其中List结构定义如下： typedef int Position typedef struct LNode List struct ...
2020-03-23 15:01 2 1496 推荐指数：
相关推荐
算法习题---线性表之数组主元素查找
一：题目 二：思路 第一步：选取2作为候补主元素，计数为1 第二步：向后移动，发现数据不同，计数减一，为0，此时变化候补主元素为3，计数变1 第三步：向后移动，发现数据相同，计数加一，为2 第四步：向后移动，发现 ...
线性表的删除
这个算法遇到对时间有要求的情况基本就崩了。 例： 6-2 线性表元素的区间删除（20 分） ...
线性表的实现--用通用方法实现线性表的初始化、求表长、插入元素、删除元素等
//线性表的通用程序，c语言实现 #include <stdio.h> #include <stdlib.h> #define MaxSize 50 typedef char DataType; typedef struct node { DataType ...
线性表的插入和删除
参考blog : http://blog.sina.com.cn/s/blog_5c5bc9070100y8c9.html 一.算法的基本概念计算机解题的过程实际上是在 ...
线性表的插入和删除
; //这里我们定义了线性表的长度，也就是元素的个数了// int listsize ...
7-1 求链式线性表的倒数第K项 （20 分）
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列 ...
7-13 求链式线性表的倒数第K项（20 分）
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列 ...