一、单链表的初始化: 1、生成新结点作为头结点,用头指针L指向头结点 2、头结点的指针域置空 二、取值: 1、用指针p指向首元结点,用j做计数器初值赋为1 2、从首元结点开始依次顺着链域next向下访问,只要指向当前结点的指针p不为空(NULL),并且没有到达序号为i的结点,则循环执行以下操作: a ...
分类:
其他好文 时间:
2019-07-21 01:29:45
阅读次数:
270
概念: 线性表顺序存储结构中的元素拥有一个直接前驱元素,和一个直接后继元素;线性表的第一个元素只有直接后继元素,最后一个元素只有直接前驱元素 线性表一旦创建,长度一般都是固定的,这是它的最大容量 线性表中元素个数只能小于等于线性表长度 线性表的基本操作: ...
分类:
其他好文 时间:
2019-07-11 20:12:42
阅读次数:
89
实习目的:熟练掌握链表的建立及基本操作 问题描述: 1)实现链表的排序(升序) 2)实现两个有序链表的合并:A=A∪B,要求合并后仍然有序。 提交前请将所有的提示信息去掉,只保留最后的输出结果。例如运行时:从键盘直接输入: 2 1 23 1 2 3 输出结果为: 123 分别表示第一个链表元素个数为 ...
分类:
其他好文 时间:
2019-06-21 22:21:06
阅读次数:
136
LeetCode刷题总结-链表 一、链表 链表分为单向链表、单向循环链表和双向链表,一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。 单向链表 单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一 ...
分类:
其他好文 时间:
2019-06-11 13:04:55
阅读次数:
114
什么是线性表 线性表是其组成元素间具有线性关系的一种线性结构,对线性表的基本操作主要有获得元素,设置元素值,遍历,插入,删除,查找,替换,和排序等,在线性表任意位置都可以插入和删除,可以采用顺序存储结构和链式存储结构表示线性表。 存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次 ...
分类:
其他好文 时间:
2019-05-09 23:28:14
阅读次数:
184
列表由以系列按特定顺序排列的元素组成,列表不同于元组和字符串的地方:列表是可变的。 列表是有序集合,列表是序列的一种 列表的基本操作 1.修改列表:给元素赋值 # 最简单通过下标(索引)修改。 2.给切片赋值 #覆盖掉了第三个元素,并且改变了列表的长度 可以通过切片在不替换原有元素的情况下插入新元素 ...
分类:
编程语言 时间:
2019-05-06 01:05:37
阅读次数:
169
列表由一系列按特定顺序排列的元素组成。可以同时包含多种类型的数据,方便我们在程序中对数据进行查找,添加,删除和修改,是python程序的重要组成部分。 定义列表(储存多个数据) 列表的基本操作为-增-删-改-查 定义:变量名=[储存的数据],可以存放各种类型的数据 取变量值:变量名[索引] 列表的类 ...
分类:
编程语言 时间:
2019-04-02 00:21:19
阅读次数:
226
数据库的基本操作 1. 创建数据库 database_name为要创建的数据库的名称 2. 删除数据库 database_name为要删除的数据库的名称 3. 数据库存储引擎 数据库存储引擎是数据库底层软件组成,数据库管理系统(DBMS)使用数据引擎进行创建、查询、更新和删除数据操作。 MySQL的 ...
分类:
数据库 时间:
2019-04-01 16:55:08
阅读次数:
214
第2章学习小结 1.1.线性表的定义和实现 线性表可以用顺序存储和链式存储两种存贮结构实现。它们的表示分别为顺序表和链式表。 顺序表的基本操作如初始化,插入,查询,删除等的介绍也分别计算了这些操作的时间复杂度。与链式表的操作进行比较。 1.2 两者的比较 线性表优点:可以用不连续的空间存贮数据,充分 ...
分类:
其他好文 时间:
2019-03-17 21:22:25
阅读次数:
157
MySQL 简介 MySQL 安装与配置 MySQL 数据库的基本操作 MySQL 数据表的基本操作 MySQL 数据类型和运算符 MySQL 插入数据 MySQL 删除数据 MySQL 查询数据 MySQL 更新数据 MySQL 函数 MySQL 索引 MySQL 存储过程 MySQL 视图 My... ...
分类:
数据库 时间:
2019-02-20 09:35:21
阅读次数:
164