Date: 24 February 2021 IT Education Training 1.1线性表以及其应用(1) 线性表 分为静态线性表和动态线性表 静态线性表 特征:表中节点的存储是连续的,占用一块连续存储区,一般节 点的数量是固定的 数据1|数据2数据3 数据n1|数据n 后继2后继:3后继4 后继nend typedef struct Data t data;∥数据域 Int next;∥后继域 i Node t, *PNode t ∥提供的操作有 :初始化、插入、删除等。Date:24 February 2021 IT Education & Training 1.1 线性表以及其应用（1） • 线性表 –分为静态线性表和动态线性表 –静态线性表 • 特征：表中节点的存储是连续的，占用一块连续存储区，一般节 点的数量是固定的； • 存储表示如下图 • 数据结构如下图 数据1 后继:2 数据2 后继:3 数据3 后继:4 …… …… 数据n-1 后继:n 数据n end typedef struct { Data_t data; //数据域 int next; //后继域 }Node_t, *PNode_t; //提供的操作有 ：初始化、插入、删除等