02 2022 档案
摘要:2.5线性表的链式表示和实现 2.5.1单链表的定义与表示 线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的) 结点:数据元素的存储映像。 结点包括两个域:存储数据元素信息的数据域,存储直接后继存储位置的指针域。指针域中存储的信息称为指
阅读全文
摘要:2.4 线性表的顺序表示和实现 2.4.1 线性表的顺序存储表示 //定义顺序表 typedef struct { Elempty *elem;//存储空间的基地址 int length;//当前长度 }*SqList,LNode;//顺序表的结构类型 2.4.2 顺序表中基本操作的实现 可以看出,
阅读全文