数据结构C语言版基础操作（1）

一、 线性表

1. 单链表

l 顺序存储结构

顺序存储结构特点：

i. 逻辑上相邻的元素ai，ai+1，其存储位置是相邻的。

ii. 对数据元素ai的存取为随机存储或按地址存取。

iii. 存储密度高。存储密度D=（数据结构中元素所占存储空间）/（整个数据结构所占空间）。

顺序存储结构的不足：

i. 对表的插入和删除等运算时间复杂度较差。

ii. 要求提供一大片的存储空间。

用一维数组类型描述线性表的顺序存储结构：

顺序表基本运算相关算法：

a) 创建一个空的顺序表：

b) 查看一个线性表是否为空：

c) 查看一个线性表是否存满：

d) 清空线性表：

e) 线性表长度：

f) 显示表内元素：

g) 在指定位置插入元素：

解释：插入元素的位置不能小于0，不能大于线性表的长度，并且线性表未满。

在顺序线性表里，要插入一个元素，必须将i后的元素都向后移动1位，空出i的位置，然后将元素插入到i的位置。

h) 删除指定的元素：

i) Main函数，测试以上函数功能：

j) 编译运行：

线性表定义的长度最大为8，故有两个数据没有输入进去。