链表的特征

原创 2018年04月16日 08:26:25

下面哪些不是链表的特征?

    A.数据在内存中一定是连续的

   B.插入或删除时,无需移动其它元素

   C.可以随机访问表内的元素

   D.需要事先估计存储空间

正确答案: A C D 

这道题是考察链表的最基本特性:链表是用指针来指向元素的值,所有的操作都是通过移动指针来进行的,本身的元素不需要移动。
A中,数据在内存中的地址(即物理地址)不一定连续,但是他们的逻辑地址是连续的。
B中,插入或者删除时,改变的是指向数据的指针,其元素都是不变的。
C中,对于单链表来说,只有指向链表头的头指针,所以不能随机访问表内元素,只能通过指针的移动。
D中,链表的存储空间是不需要事先估计的,他不是线性的,所以可以随着结点的增加而随时增加存储空间。

4.9.链表&状态机与多线程

本课程主要目标是让大家彻底全面的掌握链表这一数据结构。因为链表在内核驱动开发中属于很重要的基础技术,因此用十几节课来彻底深入讲解和实践。
  • 2015年10月22日 10:35

链表的特点

链表,增删快,查询慢,线程不安全,效率高。
  • miaodian2016
  • miaodian2016
  • 2016-09-03 12:20:47
  • 2251

链表数据结构特点

引言最近在重温链表的算法题,发现很久没做,竟毫无思路。其中的一些基本套路都已经忘了,其实我想到其实是自己没有总结链表这个数据结构的一些tricks.链表数据结构的特点为了简便,这里以单链表为例子说明,...
  • u012280578
  • u012280578
  • 2017-11-14 11:25:36
  • 567

模块隐藏(LDR_MODULE链 与 PE特征)

比较常见的模块隐藏方法有抹去模块的PE头,断开进程的LDR_MODULE链,Hook模块枚举函数等。后面备注VAD隐藏。 //测试EXE,加载WaiGua.dll,再隐藏。 #include #i...
  • pomelozero
  • pomelozero
  • 2015-04-14 15:54:49
  • 3820

opencv-FLANN特征匹配算法实现

FANN:Fast Approximate Nearest Neighbor Search Library. /** * @file SURF_FlannMatcher * @brief...
  • tianzhaixing
  • tianzhaixing
  • 2013-05-18 23:31:02
  • 3251

数据结构简介与特点

数据结构简介与特点线性表 顺序表 单链表 循环链表 双向循环链表 静态链表 栈 顺序栈 链栈 队列 顺序队列 链队列 循环队列 串 串的定长存储 串的堆分配存储 串的块链存储 树 树的双亲表示法 树的...
  • NGUever15
  • NGUever15
  • 2017-05-18 17:38:46
  • 774

【整理】链表特征以及代码实现

1 基本概念   由地址不连续的节点序列组成,彼此通过指针进行相互连接构成的数据结构,叫做链表 2.链表的分类   (1) 单向线性链表    每个节点中除了存储数据元素本身之外,还需要一个指针,...
  • liuguiyang99
  • liuguiyang99
  • 2015-06-07 15:34:31
  • 229

单链表节点分拆形成两个新链表

  • 2012年11月10日 22:10
  • 6KB
  • 下载

实验二总结(比较线性表的顺序表与链表)

顺序表:内存中地址连续 长度不可变更 支持随机查找 可以在O(1)内查找元素 适用于需要大量访问元素的 而少量增添/删除元...
  • hellolsy
  • hellolsy
  • 2014-11-12 19:53:20
  • 1058

哈希表------链表

  • 2010年10月29日 23:55
  • 2KB
  • 下载
收藏助手
不良信息举报
您举报文章:链表的特征
举报原因:
原因补充:

(最多只允许输入30个字)