计算机软件基础第3章1-3.PPTVIP

用一组任意的存储单元（可能不连续）存储线性表的数据元素。 ...... a3 ...... a2 ...... a1 ...... a4 ..... ...... 3.3线性链表及其运算——链表的概念 数据元素内容 该数据元素的 直接后继地址 data next 数据域 指针域 3.3线性链表及其运算——链表的存储结构 L=(a1,a2,a3,a4,a5,a6) 结点 L a1 a2 a3 a4 a5 a6 ^ L //// a1 a2 ...... an ^ 头结点 3.3线性链表及其运算——链表的形式 逻辑顺序与物理顺序有可能不一致 属顺序存取的存储结构，即存取每个数据元素所花费的时间不一定相等 3.3线性链表及其运算——链表的特点 typedef struct node{ DataType data; struct node *next; } LinkList; LinkList *h; 3.3线性链表及其运算——链表在C语言中的定义 分配一个节点: LinkList *p; P=(LinkList *)malloc(sizeof(LinkList )); 释放一个节点: free(p); 3.3线性链表及其运算——链表在C语言中的使用方法 算法设计： 命名: create1 入口参数:无 出口参数: h 3.3线性