线性表的链式存储结构

线性表的链式存储结构

在开始说链式存储之前我们先回顾一下传统的单链表以及链表的发展过程

传统单链表的节点是这样的

typedef struct lnode{

datatype data; //数据域

struct lnode *next; //指针域

}LNode,*LinkedList;

这样有什么样的缺点，我们观察可以发现每个节点分为数据域和指针域两部分，指针域指向的是和它一模一样的节点，用一幅图来展示就是这样：

但是如果是这样的呢?

为了解决这个问题就产生一种新的链表：

其核心思想就是用一些小的节点将我们的大的业务节点串联起来，代码如下：

小节点
typedef struct _tag_LinklistNode
{
struct _tag_LinklistNode *next;
}LinkListNode;

大节点
typedef struct Teacher
{
LinkListNode node;//小节点
int age;
char name[64];
}Teacher;

前言到这里就结束了，下面开始正文！
线性表的顺序存储结构存在许多不便之处，其中尤其体现在插入删除操作中（假如有一亿数据呢），而链式存储由于节点之间在内存中不连续，所以不涉及大量的元素移动。
链式表的基本操作与顺序表类似：创建，插入，删除，求长度