**此乃顺序表 顺序表 顺序表 **
就那个 typedef struct {
}sqlist;
静态:sqlist
动态分配:seqlist (仅为可读性)
1.初始化 定义一个变量
2.销毁 定义一个变量
3.判断是否为空表 布尔类型 一个变量
4.求表长度 int类型 一个变量
5.全部输出 此算法一个变量即可 printf("%c",L->data[i])
6.求某个数据元素 即第i个值 这需要知道,把数值弄出来还需要出去这又需要一个,算上定义的L 一共3个,且这个需要穿出去的数值 定义是=时需加上引用符&,因为他要出去
7.按元素查找 需要查找那一个?1个了,L 2个了,
8.插入 需要查找那一个? 且这个需要穿出去的数值 的L
9.删除某个元素 需要删除那一个? L
线性结构 :把所有的结点 用一根直线穿起来 结点:独立意义的个体
线性结构 分两种:一种连续存储的 。
一种离散存储的 分散的储存 两者之间可以被分割 也就是不是连续的 是分割开来的 是分割开来的 ,也可以用一根线穿起来,为什么这么说? 第一个结点有个指针指向第二个结点
连续储存 数组 int *Aprr = (int )malloc (sizeof(int) len);
设计类库让其他人去使用 即 统一标准 让程序员去用
数组:
1.设么叫数组
元素类型相同 ,大小相同
2.数组的优缺点
连续储存 方便读取
顺序表插入 由于是按顺序排列的 插入后的元素必须都向后移动
创销、增删改查
c语言的函数 的定义