线性表的两种实现

最近新学了数据结构的线性表，这里先简单的介绍一下。

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），但是把最后一个数据元素的尾指针指向了首位结点）。

下边介绍两个一个是线性表的顺序表示和实现，另一个是线性表的链式表示和实现。顺序的实现是最简单最常用的数据结构，它是用一段连续的地址依次来存储表中的数据元素，我们自然就会联想到c语言中的数组，确实数组就是这个方法的典型。而链式结构就是我们常说的链表储存，链表储存的地址并不是连续的地址来储存的。这两个各自都有各自的优点和缺点。顺序表来说，可以相当方便的查找出来其中某一个元素对其进行修改。和顺序表相比来说，链表存储在实现插入、删除操作的时候，不需要移动大量的数据元素就可以轻松实现。你可以想，你在创建数组的时候都会设定一个值一个大小，但是如果现在你的数据已经达到了数组的最大值，你想再增加数据的时候，顺序表就显得很复杂。但是链式就可以直接再开辟一个地址就可以了。各自都有各自的优点和缺点，具体使用哪种结构来存储自己的数据，还要根据不同的程序来使用不同的存储结构。下边我先简单介绍一下这两个数据结构怎么使用。

先用两个数据结构实现两个很基本的功能，创建数据结构进行储存和输出数据结构的内容。

#include<stdio.h>

char v[30];//上来你要设定一个数组来存储你的数据，这个数组的长度一定要大于你的数据个数。

int n;

void build();//声明两个函数 一个是创建这个数组来存储数据

void display();//声明输出函数

void main()//主函数

{

    

    n=26;

    build();

    display();