一、已知线性表中元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素）同时释放被删结点空间，并分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。 答： 本题对 ...
分类：
编程语言 时间：
2020-05-05 19:53:28
阅读次数：
178
//顺序表结构体定义 #define maxsize 100 typedef struct { int date[maxsize];//存放顺序表元素的数组 int length;//存放顺序表长度 } sqlist;//sqlist 是别名. //插入算法的思路 //如果插入位置不合理，抛出异常 ...
分类：
其他好文 时间：
2020-02-11 00:24:44
阅读次数：
66
数组是由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。(维基百科) 1. 存储结构 数组是线性表数据结构，定义数组时，系统会分配一份连续的内存空间来存储一组相同的类型的数据，如int num[n]; 2. ...
分类：
编程语言 时间：
2019-09-27 23:21:36
阅读次数：
152
15:01:58 2019-08-25 学习 22:43:01 2019-08-25 看的太慢了。。。马上要开学了 1 #include<stdio.h> 2 #include<malloc.h> 3 typedef struct Node* PtrToNode; 4 struct Node 5 { ...
分类：
其他好文 时间：
2019-08-25 22:54:52
阅读次数：
489
1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 5 //函数声明 6 PNODE create_list();//返回值是链表头结点的地址 7 void traverse_list(PNODE pHead); 8 boo... ...
分类：
编程语言 时间：
2019-08-09 01:02:36
阅读次数：
140
public class delTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int alist[]=new int[10]; alist ...
分类：
编程语言 时间：
2019-07-10 01:25:59
阅读次数：
156
#include<stdio.h> #include<stdlib.h> // 线性表的动态分配顺序存储结构 int LIST_INIT_SIZE=100; //顺序表存储空间初始尺寸 int LISTINCREMENT=10; //顺序表存储空间分配增量 typedef int ElemType; ...
分类：
编程语言 时间：
2019-06-14 23:40:48
阅读次数：
161
一 题目概述 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。 ...
分类：
其他好文 时间：
2019-05-12 20:02:25
阅读次数：
166
前言： 在Java中我们常常会用数组，提到数组就不得不介绍数组中常用到的几个算法。 有插入算法，删除算法，冒泡排序算法等。 在学习这几个数组的算法前，我们先来了解一下关于数组一些基本知识。 数组的基本知识： 数组的定义：数组(Array)是相同数据类型的数据的有序集合。 数组是引用数据类型。 数组的 ...
分类：
编程语言 时间：
2019-04-17 00:16:56
阅读次数：
185
本文给对数据结构中的重点内容需要掌握的知识点进行总结，给出一个大概框架。数据结构的主要内容包括线性结构（线性表、栈和队列、串、数组和广义表）、树与二叉树、图、查找以及排序。 线性表是整个数据结构的重要基础，需要熟练掌握顺序表和链表的查找、插入和删除算法、链表的创建算法，并能够设计出线性表应用的常用算 ...
分类：
其他好文 时间：
2019-01-19 11:18:27
阅读次数：
203
