zoukankan      html  css  js  c++  java
  • 数据结构--链表

    链表:是存储空间不连续的一种存储结构

    链表的元素在网上,书上,教程里被叫做“节点”

    节点由两部分组成:存储域(数据域)和指针域(指向下一个节点)

    链表是不连续的,可以任意插入/删除的,但是无法通过下标随机访问,只能从头开始遍历

    数组作为存放同类数据的集合,给我们在程序设计时带来很多的方便,增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定,不能在程序中进行调整,这样一来,在程序设计中针对不同问题有时需要3 0个大小的数组,有时需要5 0个数组的大小,难于统一。我们只能够根据可能的最大需求来定义数组,常常会造成一定存储空间的浪费。我们希望构造动态的数组,随时可以调整数组的大小,以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间,决不构成对存储区的浪费。

    重点:怎么用,怎么创建链表

  • 相关阅读:
    如何免费在 arm 官网上下载合适的手册
    ARM Cortex-A系列处理器性能分类比较
    USB OTG有关协议
    fseek在 fopen 带有'a'模式下不起作用
    Zynq 7000的3种IO
    多核处理器与MP架构
    Vim常用插件命令手册
    剑指 Offer 07
    Leetcode 94
    剑指offer 27
  • 原文地址:https://www.cnblogs.com/fuhaiqing/p/13618774.html
Copyright © 2011-2022 走看看