线性表的链式存储结构

最新推荐文章于 2023-05-22 20:10:44 发布

Xiyou_sky

最新推荐文章于 2023-05-22 20:10:44 发布

阅读量371

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_43812622/article/details/88959098

版权

本文探讨了线性表的链式存储结构，指出顺序存储在大规模数据时的不便，尤其是插入和删除操作。链式存储通过小节点连接大业务节点，简化操作。文中介绍了链式表的基本操作，如创建和插入，并提供了创建链表和插入节点的代码示例。

摘要由CSDN通过智能技术生成

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

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;

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

创建一个线性表
创建时一般会有一个头节点，与首节点不同的是头节点不存数据，这样设计的好处是后续头部插入等操作可以和后面普通位置插入时保持一致。

模型大致如下：

关注

专栏目录