线性表链式存储结构
来源:互联网 发布:php 检验 excel 编辑:程序博客网 时间:2024/05/07 22:38
为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素ai的存储映像,称为结点(Node)。
n个结点(ai的存储映像)链结成一个链表,即线性表(a1,a2,…,an)的链式存储结构,因为此链表的每个结点中只包含一个指针域,所以叫单链表。
头指针和头结点的异同
头指针
1、头指针是指
链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针 2、头指针具有标识作用,所以常用头指针冠以链表的名字 3、无论链表是否为空,头指针
均不为空。头指针是链表的必要元素。
投结点
1、头结点是为了操作的统一和方便而设立,放在第一个元素的结点之前,其数据域一般无意义(也可存放链表的长度)
2、有了头结点,对在第一个元素结点前插入和删除第一个结点,其操作与其他结点的操作就统一了
3、头结点不一定是链表的必须要素
/*线性表的单链表存储结构*/typedef struct Node{ ElemType data; struct Node *next;} Node;typedef struct Node *LinkList;/*定义LinkList*/
阅读全文
0 0
- 线性表链式存储结构
- 线性表链式存储结构
- 线性表链式存储结构
- 线性表链式存储结构
- 数据结构 - 线性表链式存储结构
- 线性表链式存储结构 单链表
- C++线性表链式存储结构
- 线性表链式存储结构实现 --单链表
- 数据结构笔记:线性表链式存储结构
- 线性表链式存储结构基本操作
- 线性表链式存储结构一种实现
- 线性表链式存储
- 线性表链式存储
- 线性表链式存储
- 线性表链式存储
- 线性表链式存储
- 线性表链式存储
- 线性表链式存储
- /dev/null简单入门
- Kinect开发 骨骼示意图
- 40个Java多线程问题总结
- 用sql生成EF上下文
- Thinking in java-3 Java 堆和栈
- 线性表链式存储结构
- 在分布式系统中进行日志查询与管理的新手段介绍
- 64位Linux下安装mysql-5.7.13-linux-glibc2.5-x86_64
- KKT(Karush-Kuhn-Tucher)条件
- liunx 的用户和组
- memcache和redis的区别
- android Audio OverView之一(framework)
- 检查oracle表和索引可回收空间!!
- 点击联系我们弹出临时QQ对话框