1. 线性表简介 线性表是一种线性结构，它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中的元 ...
分类：
其他好文 时间：
2019-04-23 09:49:51
阅读次数：
126
简述： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于双链表的数据结构。 2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，因为A ...
分类：
其他好文 时间：
2019-04-19 00:42:53
阅读次数：
218
1 #include 2 #include 3 typedef struct node 4 { 5 int data;//数据域 6 struct node* pre;//前驱 指向上一个 7 struct node* next;//后继 指向下一个 8 }NODE; 9 10 11 void in... ...
分类：
其他好文 时间：
2019-04-09 00:46:23
阅读次数：
134
1. 线性表简介 线性表是一种线性结构，它是由零个或多个数据元素构成的 有限序列 。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中 ...
分类：
编程语言 时间：
2019-04-05 14:00:09
阅读次数：
141
数据结构学习之双链表基本操作 0x1 前言 今天实验课,学习了下双链表的写法,这里记录下。 0x2 正文 题目要求如下: 本实验的双链链表元素的类型为char，完成如下实验要求： （1）初始化单链表h （2）采用尾插法依次插入a、b、c、d、e （3）输出单链表h （4）输出单链表h的长度 （5）判 ...
分类：
其他好文 时间：
2019-03-28 00:18:06
阅读次数：
178
描述 输入输入链表中的元素，根据输入元素，创建有序双链表（非空的链表，输入数据为0,表示输入结束）输入要插入的值(可以插入多个值，0表示输入结束，)输入要删除的值（可以删除多个值，0表示结束，）输出输出创建的结果输出插入的结果输出删除之后的结果样例输入 样例输出 ...
分类：
其他好文 时间：
2019-03-17 10:19:28
阅读次数：
162
2.1 线性表定义 线性表 是由长度为n的一组节点组成的有限序列，其中除了首末结点之外，每个结点都有直接的前驱结点和后继结点。 2.2 线性表的顺序存储结构 顺序存储结构使用一组连续的存储单元来存储线性表。 其特点有：线性表的逻辑顺序与物理顺序一致、数据元素之间的关系采用物理位置的相邻来表示。其可以 ...
分类：
编程语言 时间：
2019-03-03 20:45:43
阅读次数：
181
linux-3.5/include/linux/list.h 使用只含指针域的双向循环链表进行链表的操作。 下面是我选取部分list.h中代码： 1 #ifndef _LINUX_LIST_H 2 #define _LINUX_LIST_H 3 4 struct list_head { 5 stru ...
分类：
系统相关 时间：
2019-03-03 16:12:27
阅读次数：
142
注：std::list C++11标准 list概述 list是一种序列容器，它允许在序列中的任意位置进行常数时间的插入和删除操作，并可以在两个方向上进行迭代（遍历）。 list容器是基于双链表实现的，可以将其包含的每个元素存储在不同且不相关的存储位置上。通过链接到前一个元素和后一个元素的每个元素的 ...
分类：
其他好文 时间：
2019-01-25 18:41:17
阅读次数：
170
JAVA实现双向链表 其实java.util.LinkedList就是一个双链表： public class DoubleLinkedList{ // 节点类Node private static class Node { Object value; Node prev = this; Node n ...
分类：
编程语言 时间：
2019-01-20 20:08:12
阅读次数：
180
