链表、线性表、malloc

多项式表示

多项式的关键数据：多项式的项数n，多项式系数ai及指数i。

方法1：顺序存储结构直接表示 

方法2：顺序存储结构表示非零项

        用结构数组表示：数组分量由系数a【i】，指数i组成的结构，对应一个非零项。

方法3：链表结构存储非零项

前面两种方法用的是数组实现，方法三是链表表示。

链表

链表是动态存储数据的一种结构。链表相对于数组，不用事先确定存储空间，而是根据需要开辟内存单元

单向链表：

第0个结点称为头结点，它存放有第一个结点的首地址，他没有数据，只是一个指针变量。以下每个结点都分为两个域，一个是数据域，存放各种实际的数据，如学号num，姓名name。另一个域为指针域，存放下一个结点的首地址。链表中的每一个结点都是同一种结构类型

线性表

存储方法：数组存储、链表存储

线性表：由同类型数据元素构成有序序列的线性结构

        线性表的长度：表中元素个数

        线性表没有元素时，称为空表

        表头：表的起始位置元素。 表尾：表结束位置的元素。

线性表的基本操作

      1、初始化一个空线性表。

      2、根据位序K，返回相应元素。

      3、在线性表L中查找X的第一次出现位置。

      4、在位序i前插入一个新元素 

                先移动，再插入

      5、删除指定位序i的元素

      6、返回线性表L 的长度n

线性表的顺序存储实现：

        利用数组的连续存储空间顺序存放线性表的各元素

malloc函数的用法：

        使用时先放在头文件里#include <malloc.h>或#include<stdlib>,它的作用是申请一个内存块，申请之后，为了找到他，就需要找到他。申请格式（int *）相当于强制转换，给他强制转换为了指针类型,malloc是以字节为单位的。malloc问系统要的空间，借来之后要把他还掉，free是释放空间。