线性表的实现

一：线性表的定义

·线性表的概念

二：线性表的操作及代码实现

        ·初始化

        ·头插

        ·尾插

        ·头删

        ·尾删

        ·查找

        ·销毁

三：所有代码的展示

        ·函数定义

        ·函数实现

        ·函数功能

四：总结

一：线性表是什么

线性表是具有n个相同属性的数据元素的有限序列

二 ：线性表的操作及代码实现

1：初始化：将结构体中的整型设为0，指针设为NULL，防止其得到随机值

size是元素有效个数，capacity为可以存取多少个空间

2.头插：在线性表最前面插入值，先判断这个结构体是否为空，然后在对其有效个数和有效容量进行比较，如果容量个数与有效个数相同，则需要夸大容量空间。如果容量不同则会进行头插。头部插入时需要将已经插入的数组后移，然后在最前面插入本次需要插入的值。

3.尾插：先判断其这个结构体是否为空，不为空则可执行插入，后通过checkcapacity进行检查其容量个数是否与有效个数相同，如若相同，则进行拓展容量空间；如若不同，则直接进行插入，最后记得将其size++；

4.头删 ：先需判断其是否为空和size的有效个数是否为0，在使用for循环将前面数据覆盖，最后size--。

5.尾删：先判断其是否可以满足删除条件，直接把有效个数减减就行

6.销毁：将线性表销毁操作，防止随机值和野指针的出现。判断其指针是否存在，存在后将其用free函数就行释放，然后将指针置为NULL，里面的值置为0。

三 代码展示

1.函数定义

2.函数实现

3.函数功能

四 总结

以上这是今天要分享的内容，仅仅介绍了一些关于线性表的基本操作、实现方法和为什么要就行这样操作的阐释，希望对读者产生帮助。