顺序表 链表

                ->数据的逻辑结构： ->线性结构：线性表、链表、栈、队列、字符串、数组、广义表...

 数据结构                                 ->非线性：树形结构、图形结构

               ->数据的存储结构：顺序存储、链式存储

               ->数据的运算：增删查改，排序......

顺序表定义模板：

#define LIST_INIT_SIZE 100;

typedef struct
{
	int elem[LIST_INIT_SIZE];       //静态
	int length;
}SqList;


//如果静态替换成动态：int *elem;
初始化时  
            include<stdlib.h>
            SqList S;
            S.elem=(int *)malloc(sizeof(int)*MAXSIZE);

顺序表使用案例：多项式求和，图书馆书籍管理......

多项式案例代码实例：

typedef struct
{
	float p;
	int e;
}duo_xiang_shi;

typedef struct
{
	duo_xiang_shi *elem;
	int length;
}SqList;


//这个怎么用我没怎么明白，在循环里我用的是S.elem[i].e报错，S.elem[i]->e也报错，就先留着

链表：顺序表的链式存储

1、逻辑示意图

定义和相关表示：（用右图表示）