数据结构课件之线性表(ppt 86页)
所属分类:数据仓
文件大小:514 KB
下载要求:10 学币或VIP
点击下载数据结构课件之线性表目录:
1、线性表的概念及运算
2、线性表的顺序存储
3、线性表的链式存储
4、一元多项式的表示及相加
数据结构课件之线性表内容提要:
线性表的基本运算:
查找操作
插入操作
删除操作
顺序表合并算法
单链表:
结点(Node)为了正确地表示结点间的逻辑关系,必须在存储线性表的每个数据元素值的同时,存储指示其后继结点的地址(或位置)信息,这两部分信息组成的存储映象叫做结点(Node)。
单链表:链表中的每个结点只有一个指针域,我们将这种链表称为单链表。
单链表包括两个域:数据域用来存储结点的值;指针域用来存储数据元素的直接后继的地址(或位置)。
头指针 :指向链表头结点的指针。
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1