链表
来源:互联网 发布:山西网络文学院 编辑:程序博客网 时间:2024/06/04 18:16
1)链式储存:在内存中不用连续的储存单元实现链式储存。
设数据集合 date={3,2,5,8,4,7,6,9};
顺序表:链 表:
链表优点:利用零散的空间;缺点:浪费空间
2)用链式存储一个数据集合的数据
例数据集合:
术语:
ⅰ.头结点:单向链表中,无前驱结点的结点。
ⅱ.尾结点:单向链表中,无后继结点的结点。
ⅲ.前驱结点,后继结点:链表中相邻的两个结点。
3)链表的实现
结点:一个结构体单元
数据域:用来存放数据。
指针域:用来储存后继结点的地址。
struct node{ int data; struct node *next;};★结构体重命名:typedef struct node ElemSN;★创建与重命名同时进行: typedef struct node{ int data; struct node *next; }ElemSN;
阅读全文
0 0