数据结构
3 篇文章
%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84
建立单链表
链表:通过一组任意的存储单元来存储线性表中的数据元素 LinkList表示单链表 有时为了操作方便,在单链表的第一个节点之前附加一个节点,称为头节点。头节点的数据域可以存储标题、表长等信息,也可以不存…
单链表的插入和删除
单链表存储结构描述 插入算法: 单链表的删除: 欲在带头结点的单链表L中删除第i个节点,则首先要通过计数方式找到第i-1个节点并使pre指向第i-1个节点,而后删除第i个节点并释放节点空间。 删除算法…
线性表的概念及顺序存储
线性表的概念及运算 定义:线性表是由n个类型相同的数据元素a1,a2……an组成的有限序列 记作(a1,a2……ai,ai+1……an) 数据元素之间是一对一的关系,即每个数据元素最多有一个直接前驱和…