高树靡阴，独木不林。
我们学习了线性表中的顺序存储结构、单链表以及他们的初始化、插入、查找、删除等操作，今天我们来看看，没有动态创建内存空间之前，人们是如何使用链表的~
简单来说，我们将用数组描述的链表称为静态链表，这种描述方法叫做游标实现法。
我们知道，链表是由指针域和数据域两个部分组成，静态链表也差不多，但它们是由数据域和游标组成。因为是数组，所以描述时还有一个下标。
指针。当前结点数据和下一个结点的下标。其实简单来说，因为不能动态创建内存空间，那就再顺序存储结构中设置了一个游标，游标类似于指针，存放的不是内存地址，而是下一个结点的下标。
我们基本学习了如何创建、删除、插入、修改一个单链表，那么单链表跟顺序表比真的高效嘛？单链表又适用于什么情况呢？单链表跟顺序表的优缺点呢？我们一起来看看！
我们发现，无论是插入还是删除单链表中的元素，其实就分两步
从算法的角度很容知道它们的时间复杂度都是 O(n);
那么单链表和顺序表岂不是都一样了？既然都是 O(n)，那链表的优势在哪呢？
从第 i 个位置开始，连续插入10个元素
对于顺序存储结构
对于链表
所以，对于删除和操作频繁的操作，单链表的效率就越高。
我们学习了用头插法和尾插发创建一个单链表，今天我们在学习如何删除整个单链表。
其实就是再内存中将它释放掉，留出空间给其它软件使用。
整表删除思路：
#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct Student)
struct Student{
int num;
char name[20];
float score;
struct Student *next;
};
struct Student *create(void){
struct Student *a,*b,*head;
a=(struct Student *)malloc(LEN); //创建结点
head=(struct Student *)malloc(LEN);
b=head; //b 是指向尾部的节点
printf("请输入学生信息：\n");
scanf("%d %s %f",&a->num,a->name,&a->score);
while(a->num!=0){
b->next=a;
b=a;
a=(struct Student *)malloc(LEN);
scanf("%d %s %f",&a->num,a->name,&a->score);
}
b->next=NULL;
return head;
}
void print(struct Student * p){
p=p->next;
while(p!=NULL){
printf("%d号%s的成绩是:%3.1f\n",p->num,p->name,p->score);
p=p->next;
}
}
void delete_p(struct Student * p){
struct Student *a,*b;
a=p->next; //先让 a 指向第一个结点
while(a){
b=a->next; //b 记住 a 的下一个结点
free(a); //释放 a
a=b; //a 成为第下一个结点
}
p->next=NULL;
}
int main(){
struct Student* stu_p;
stu_p=create();
print(stu_p);
delete_p(stu_p);
print(stu_p);
return 0;
}
前面我们学习了头插法创建单链表，既然有头插法就有尾插法，跟头插法思路相同，尾插法是在表尾加入新结点，我们一起来看一下。
头插法学习完之后，我们发现输入和输出的内容是相反的？为什么呢？因为头插法是在链表的头部插入数据，先插入的数据在尾部，后插入的数据再头部，所以最终保存的链表顺序跟输入顺序是相反的。尾插法就不存在这个问题，输入顺序跟输出顺序相同。
#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct Student)
struct Student{
int num;
char name[20];
float score;
struct Student *next;
};
struct Student *create(void){
struct Student *a,*b,*head;
a=(struct Student *)malloc(LEN); //创建结点
head=(struct Student *)malloc(LEN); //创建头部
b=head; //b 指向尾巴，现在指向头部
printf("请输入学生信息：\n");
scanf("%d %s %f",&a->num,a->name,&a->score);
while(a->num!=0){
b->next=a; //b在队尾，b 的 next 指向尾巴 a
//也可以理解为：让 b 始终指向最后一个结点
b=a; //将 b 指向新节点，永远都指向新生成的节点
//也可以理解为：让 r 始终在最后
a=(struct Student *)malloc(LEN);
scanf("%d %s %f",&a->num,a->name,&a->score);
}
b->next=NULL;
return head;
}
void print(struct Student * p){
p=p->next;
while(p!=NULL){
printf("%d号%s的成绩是:%3.1f\n",p->num,p->name,p->score);
p=p->next;
}
}
int main(){
struct Student* stu_p;
stu_p=create();
print(stu_p);
return 0;
}
我们知道如何查找、插入、删除一个数据元素，那么在最初该如何创建一个单链表呢？单链表的效率真的比顺序表高嘛？高在哪里呢？
**顺序表的整表创建：**可以用数组的初始化来理解，因为数组就是最常见的顺序表。
**单链表的整表创建：**单链表就跟顺序表有很大不同。
灵活多变！首先要明确思路，单链表是动态生成的，从空表开始，依次建立元素结点，并且插入链表中。所以，大致的算法思路如下：
我们知道如何在单链表中插入一个结点，那么现在就再看看如何删除一个结点，删除结点需要注意什么呢？
我们知道链表是一环扣一环，一个压一个。所以，要删除其中的某个结点，只需要将其前一个结点的 next 指针域指向该结点的下一结点即可。
前面我们学习了如何找到和读取单链表中的数据，今天我们继续看看，如何在单链表中插入数据元素。
我们既然知道，元素内存储的是数据域和指针域，一个指着另一个，呈链性存储。那么如果要在这样的链表中插入一个元素该如何处理呢？
其实也就是
前面我们介绍了什么是链表，以及为什么单链表可以解决顺序表在插入删除时要移动大量元素的问题。也学习了如何封装一个单链表，今天我们来看看如何操作单链表中的数据。
还记得在顺序表中的读取嘛？我们通过下标索引就可以很轻松的找到顺序表中的数据元素，因为顺序表中的数据元素的存放是紧密相联的。
但是在单链表中，
前面我们说完了顺序存储结构的线性表的查找、插入和删除等操作，我们分析之后发现，顺训存储结构的线性表最大的缺点就是插入和删除的时候需要移动大量元素，太费时间了，我们能不能针对这个缺陷提出新的结构呢？
我们现在的问题是
插入和删除的时候，要移动大量元素
原因就在于，相邻的两个元素的存储位置也具有邻居关系，也就是说它们在内存中的位置是紧密相联的。所以我们就没有办法从紧密相联的关系中插入和删除元素，并依旧保持它们紧密相联的关系了。所以指针刚好可以派上用场，每个元素多留一个位置存储下一个元素的位置指针，这样第一个元素找到第二个，第二个找到第三个….以此类推即可。
前面，我们知道了如何分装一个线性表顺序存储的结构，也知道了如何使用索引地址转下标法得到某个索引对应的值，今天，我们来看看如何在线性表中插入一个元素。
我们说过，线性表的顺序存储结构具有随机存储结构的特点，时间复杂度位 O (1) 。
输入：
判断
计算