线性表
文章平均质量分 86
白灰绿红褐
这个作者很懒,什么都没留下…
展开
-
05-单链表基本操作
单链表的基本操作 1、单链表的初始化 构造一个空的单链表(带头节点的单链表) 头节点的指针域为空 算法步骤: (1)生成新结点作头节点,用头指针L指向头节点 (2)将头节点的指针域置空 Status InitList(LinkList &L){ //L是一个指向结点的指针,头节点分配好空间后,L就有值了 L头指针 L = new LNode; //或L=(LinkList)malloc(sizeof(LNode)); 找到头节点空间,将头节点的地址赋给L L->ne原创 2021-12-21 19:35:05 · 852 阅读 · 0 评论 -
线性表的顺序表示与实现2
文章目录==线性表的顺序表示与实现2==补充:==操作算法中用到的预定义常量和类型==顺序表基本操作的实现1、线性表L的初始化2、销毁线性表3、清空线性表4、求线性表的长度5、判断线性表L是否为空6、取值7、查找8、插入9、删除线性表小结算法分析:优缺点: 线性表的顺序表示与实现2 线性表通过数组存储: 线性表L: SqList L; 引用成员:L.elem L.length 指针形式 SqList *L; L->elem L->length 补充:操作算法中用到的预定义原创 2021-12-09 21:42:05 · 141 阅读 · 0 评论 -
线性表的顺序表示与实现1
文章目录==线性表的顺序表示和实现1==1、顺序存储定义:2、顺序存储结构:3、顺序表中元素存储位置的计算:4、顺序表的顺序存储表示:5、==线性表的定义:====多项式的顺序存储结构类型定义:====图书表的顺序存储结构类型定义:==6.类C语言有关操作1.顺序表类型定义2.数组定义3.C语言的内存动态分配4.C++的动态存储分配5.C++中的参数传递 线性表的顺序表示和实现1 在计算机内,线性表有两种基本的存储结构:顺序存储结构和链式存储结构 线性表的顺序表又称为顺序存储结构或顺序映像 1、顺序存储定义原创 2021-12-08 23:08:18 · 669 阅读 · 0 评论