XGamer

顺序表的存储结构适用于一些数据相对稳定的线性表，如：学生学籍，公司职工信息。      最基本的线性表操作：添加，删除，插入，清空，查找，判空，判满。     顺序表的存储结构一般用数组存储。     首先定义一个结构体，用于存储线性表的数据，线性表长度，以及线性表的中元素个数。 struct List { int *elem; //存储空间地址

链式的线性表适用于经常进行删除，插入操作的工作，如：订票系统。链表是用一个一个的节点连接起来的表，在物理上不是连续的，在逻辑上是连续的。通过节点间的指针指向来表示节点间的关系。所以在进行链表操作之前，要先定义一个节点结构。节点结构包含两个东西：数据域，指针域。数据域就是用来存放数据的，指针域是用来表示节点间的关系。第一步：定义链表节点struct Node{

前面两次分别讲了线性表的两种结构，接下来要来运用到实际生活当中。接下来的例子用的是链表，因为顺序结构的线性表比较好理解，可在看过此文章自行实现，而且绝大多数都是使用链表来组织结构。所以就用链表来讲解。首先我们要先想好一个学生应有的信息：姓名、年龄、性别、学号、出生日期等一些基本信息。然后创建一个学生结构，其次我们还要创建出生日期的结构：年月日。这些结构是属于数据域的，然后要创建一个节点