数据结构-线性结构-线性表的实现

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

struct list{
    elementtype arr[n];
    int last;

};

表内的元数个数last+1；

（若要进行元素的增添修改删除等操作必须要对数组元素进行移动，不够简洁，因此还可以用链表的形式存储线性表各元素）

利用链式存储元素

typedef struct list{
    elementType data;
    struct list* p; 
}LIST;

data为存储的数据，而*p则是存储着下一个节点的位置的指针。

链表的优点：链表中逻辑上相邻的两个元素存储的位置可以不相邻，可以通过“链”建立两个元素之间的关系；且插入，删除不需要移动链表中的元素，可以直接对链进行操作。