第二章---线性表


2.1线性表的定义和特点




2.2案例引入




稀疏多项式同时记录指数和系数两个数据


2.3线性表的类型定义








2.4线性表的顺序表示和实现1



线性表的线性表示要保证元素的地址是相邻的

线性表的线性表示因为地址是相邻的,可以下直接计算某一个元素的位置
2.4线性表的顺序表示和实现2



类C语言有关操作补充1

typedef关键字:定义类型的关键字


后续可以定义一个数组进行动态分配空间,定义里面只是定义了一个指向第一个元素的指针

2.4线性表的顺序表示和实现3


定义了一个类型之后还要定义这个类型的变量


线性表的初始化





2.4线性表的顺序表示和实现4--查找算法


2.5线性表的链式表示和实现1--链表概念










2.5线性表的链式表示和实现2--单链表的定义




2.5线性表的链式表示和实现3--单链表基本操作1-初始化和判断空表


2.5线性表的链式表示和实现4--单链表基本操作2--销毁单链表



2.5线性表的链式表示和实现5--单链表基本操作3--清空单链表


