文档介绍：成绩

徐州工程学院
课程设计报告

课程名称数据结构课程设计
专业电子信息科学与技术
班级储位置都和线性表的起始位置相差一个和数据元素在线性表中的起始位置，线性表中任一数据元素都可随机存取所以线性表的顺序存储结构是一种随机存取的存储结构。
存储地址数据元素在线性内存状态
表中的位序

a1
a2
…………
ai
…………
an
b 1
b+l 2
………… …………
b+(i-1)l i
………… …………
b+(n-1)l n
b+nl 空闲
………… 空闲
b+(maxlen-1)l 空闲
由于高级程序设计语言中的数组类型也有随机存取的特性，因此，通常都用数组来描述数据结构中的顺序结构存储。由于线性表的长度可变，且所需的最大存储空间随问题不同而不同，那么在C语言中可用动态非配的一维数组。
链式表
线性链表的链式存储结构特点是用一组任意的存储单元存储线性表的数据元素〔这组存储元素可以使连续的，也可以是不连续的〕。因此，为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了储存期本身的信息以外，还需要存储一个指示其直接后继的信息〔即直接后继的存储位置〕。这两局部信息组成数据元素ai的存储映像，称为结点。它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称作指针或链。n个结点链结成一个链表，即为线性表
〔a1，a2，a3……，an〕
的链式存储结构。又由于此链表的每个节点中只包含一个指针域，故又称线性链表或单链表。
六、源程序
#include <>
#include <>
#define maxspace 100
#define keylen 7
#define radix_n 10
#define radix_c 26
typedef char keytype;
typedef struct
{
char start[6];
char end[6];
char sche[10];
char time1[5];
char time2[5];
char model[4];
int price;
}infotype;
typedef struct
{
keytype keys[keylen];
infotype others;
int next;
}slnode;
typedef struct
{
slnode sl[maxspace];
int keynum;
int length;
}sllist;
typedef int arrtype_n[radix_n];
typedef int arrtype_c[radix_c];
void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)
{
int j,p;
for(j=0;j<radix_n;j++)
{
f[j]=e[j]=0;
}
for(p=sl[0].next;p;p=sl[p].next)
{
j=sl[p].keys[i]%48;
if(!f[j])
f[j]=p