线性表

线性表存储
1.利用数组顺序存储
    需要两个,一个是他存放的是什么,还有一个是指向最后一位的指针。
 
    顺序表有动态分配和静态分配
    静态分配:
          #define MaxSize 50
            typedef struct {
            ElemType data[MaxSize];
            int length;            
            }
    动态分配:
        #define InitSize 100
        typedef srtuct {
        ElemType *data;
        int MaxSize;//数值最大容量
        int length;//当前个数
        }
  动态分配并不是列式存储,还是属于顺序存储结构,,物理结构没有变化,只是分配空间大小可以在运行时决定
原文地址:https://www.cnblogs.com/Aaquila/p/5456644.html