zoukankan      html  css  js  c++  java
  • 链表的定义、确定一个链表需要几个参数?

    离散存储【链表】

      定义:

        N个节点离散分配 彼此通过指针相连 每个节点只有一个前驱节点,每个节点只有一个后驱节点。 首节点没有前驱节点,尾节点没有后续节点

    专业术语:

      首节点:

         第一个存放有效数据的节点(有效节点)

      尾节点:

        最后一个有效节点

      头结点:

        一般加首节点前面,不存放有效数据,可以通过头结点找到首节点,可以方便对链表的操作。头结点的数据类型和后面节点的数据类型一样

      头指针:

        指向头结点的指针变量,只包含四个字节的指针变量,内存占用小。

      尾指针:

         指向尾节点的指针变量

      确定一个链表需要几个参数?/通过一个函数对链表进行处理,至少需要接收链表的哪些参数?

         只需要一个参数:头指针 因为可以通过头指针可以推算出链表的其他所有参数

  • 相关阅读:
    菜根谭#219
    菜根谭#218
    菜根谭#217
    菜根谭#216
    有了OpenMP,MPI,为什么还要MapReduce? (转载)
    人生就是一场战略
    SDAccel 开发环境
    各种加速卡 异构计算
    Nvidia Tesla (GPGPU)系列发展流程
    Nvidia 架构发展
  • 原文地址:https://www.cnblogs.com/sunbr/p/11318596.html
Copyright © 2011-2022 走看看