线性表的链式存储基本操作

最新推荐文章于 2021-06-26 22:21:31 发布

浅夜。

最新推荐文章于 2021-06-26 22:21:31 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：线性表数据存储

本文链接：https://blog.youkuaiyun.com/Yes_butter/article/details/78955973

本文探讨线性表的链式存储结构，解释其优于顺序表的特性，如无需连续存储单元，通过链来表示逻辑关系，使得插入和删除操作更高效。并介绍了创建单链表、求表长、查找、插入和删除等基本操作，还涵盖了循环链表和双向链表的主题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线性表链式存储

由于顺序表的存储特点是用物理上的相邻实现了逻辑上的相邻。它要求用连续的存储单元顺序存储线性表中的各元素。因此，对顺序表插入，删除时需要通过移动数据元素来实现，影响了运行效率。下面来介绍一下线性表的链式存储结构：它不需要用地址连续的存储单元来实现，因为它不需要要求逻辑上相邻的俩个数据元素物理上也相邻，它式通过“链”来表示数据元素的逻辑关系，因此对线性表的插入，删除不需要移动数据元素。

1.创建单链表
2.求单链表的表长
3.查找操作
4.插入
5.删除操作

typedef int datatype;
//数据结构的定义
typedef struct lnode
{
    datatype data;
    struct lnode *next;
}LNode,*Link_list;

//1-1.创建单链表,在表头插入，建立线性表的链式存储，这个是带头节点的链表
Link_list Creat_Linklist()
{
    Link_list L_list=NULL,s;
    datatype data,flag=-1;
    cin>>data;//c语言需要根据datatype的类型来确定
    while(data!=flag)//实际的flag根据题意来更改
    {
        s=(Link_list)malloc(sizeof(LNode));
        s->data=data;
        s->next=L_list;