zoukankan      html  css  js  c++  java
  • 链表

    1.种类

    • 单向链表
      • 动态链表
      • 静态链表 
    • 双向链表
    • 循环链表
    • 块状链表
    • 跳跃表

    2.特点

    (1)动态链表:建立线性表的链式存储结构的过程就是一个动态生成链表的过程。借助指针实现。

    (2)静态链表:借助结构体和一维数组实现的线性列表。

    (3)双向链表:在双向列表的节点中有两个指针域,一个指向前驱,一个指向后继。

    (4)循环列表:对于单向列表,是表中最后一个节点的指针域指向头结点,整个链表形成一个环。对于双向列表,第一个节点的前驱指针指向最后一个结点,最后一个节点的后继指针指向第一个结点,链表中存有两个环。

    3.注意

    (1)头指针:数据类型是链表元素类型的指针,且指向链表的第一个结点。

    (2)链表一般通过指针实现(静态链表除外)。

    (未完...)

  • 相关阅读:
    linux nohup
    并发编程-多进程模块介绍
    并发编程-多进程
    网络编程-粘包现象
    Typora快捷键Mac
    网络编程
    异常处理
    面向对象-元类介绍
    面向对象-内置方法
    面向对象-反射
  • 原文地址:https://www.cnblogs.com/bukekangli/p/4245912.html
Copyright © 2011-2022 走看看