单链表的存储结构 1、单链式及表示方法 (1)单链表构成链表的结点只有一个指向直接后继结点 的指针。其结构特点:逻辑上相邻的数据元素在物理上 不一定相邻。 如何实现?通过指针来实现! 让每个存储结点都包含两部分:数据域和指针域 样式:数据域指针域或 ata next 数据域:存储 指针城:存储直接后继的 元素数值数据 存储位置 设计思想:牺牲空间效率换取时间效率
6 １、单链式及表示方法 (1)单链表:构成链表的结点只有一个指向直接后继结点 的指针。其结构特点：逻辑上相邻的数据元素在物理上 不一定相邻。 如何实现？ 通过指针来实现！ 让每个存储结点都包含两部分：数据域和指针域 样式： 数据域 指针域 或 data next 数据域：存储 元素数值数据 指针域：存储直接后继的 存储位置 设计思想：牺牲空间效率换取时间效率 一、 单链表的存储结构
定义单链表结点的结构体如下: typedef struct Node Data Type data struct Node *next SLNode 其中,data域用来存放数据元素,next域用来存放指向下 个结点的指针
7 定义单链表结点的结构体如下: typedef struct Node { DataType data; struct Node *next; }SLNode; 其中,data域用来存放数据元素,next域用来存放指向下 一个结点的指针