离散存储【链表】

定义:n个结点离散分配,彼此通过指针相连, 每个结点只有一个前驱节点, 每个结点只有一个后续结点, 首节点没有前驱节点, 尾结点没有后继结点

  专业术语:

      首节点:第一个有效节点

      尾结点:最后一个有效节点

      头结点:头结点的数据类型和首节点类型一样    一个有效节点之前的那个节点    头结点并不存放数据    头结点的目的主要是为了方便对链表的操作

      头指针:指向头结点的指针变量

      尾指针: 指向尾结点的指针变量

  如果希望通过一个函数对链表进行处理,我们至少需要接收链表的哪些参数:

          只需要一个参数:头指针

      因为我们通过头指针可以推算出链表的其他所有参数

    

    

分类:

算法:

链表的优缺点:

猜你喜欢

转载自www.cnblogs.com/spore/p/11074695.html