【顺序表】
数组实现,添加和删除都会带来数据的移位
【链表】
1、单链表(动态存储:malloc,删除时要释放节点:free(node))
2、静态链表(数组形式)其中cur指向下一个节点在数组中的位置号
typedef struct {
int data;
int cur;
}node;
先建立一个数组作为链表的节点池,之后有新的节点加入或者删除就去这个节点池里面取出或释放节点----因为需要自己制作malloc和free,也就是自己做一个堆数据结构
所以相对动态链表更麻烦些
【多项式】
typedef struct {
float coef; //系数
int expn; //指数
}term, ElemType;