线性表

title: "线性表"
date: 2015-05-03 23:22:40
categories: 数据结构
tags: [data-structure,foundation]


概念

  • 零个或多个数据元素的 有限 序列。
  • 一个前驱,一个后继。
  • 第一个元素无前驱,最后一个元素无后继。

顺序存储

  • 顺序存储的特性
  • 随机存储

链式存储

  • 俗称:链表
  • 顺序存储
  • 头指针:指链表指向第一个节点的指针,如果链表有头节点,則头指针指向头节点。
    • 必要元素。
  • 头节点:为了操作的统一和方便二设立的,放在第一个元素节点之前,数据阈一般无意义(也可以存放链表的长度)。
    • 有了头节点,对在第一个元素结点前插入结点和删除第一个结点,其操作与其他结点的操作就统一了。
    • 头结点不是链表的必要元素。
  • 代码实现

讨论板图

你可能感兴趣的:(线性表)