前言

线性表是实际中广泛应用的重要数据结构，本文用通俗易懂的方法讲解它。

一、什么是线性表？

首先，我们了解下“线性表”的基本概念：

全名为“线性存储结构”，使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。
是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表、链表、队列…

二、顺序表：

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

顺序表一般可以分为：

静态顺序表：使用定长数组存储数据。
动态顺序表：使用动态开辟的数组存储。

扩容方法：动态开辟一块新的空间（一般为原空间的两倍），将原空间的数据拷贝到新的空间，然后让array指针指向新的空间并且释放旧空间。

对比以上两者：

区别：

静态顺序表和动态顺序表唯一不同的是，静态顺序表在创建顺序表的时候容量已经确定，不可以更改，而动态顺序表的容量是由malloc函数动态开辟，当容量不够用时可以增加容量capacity。

优缺点：

静态顺序表创建空间时为静态开辟，不用malloc函数，代码相对简单（一点点），不存在内存泄露问题。
动态顺序表，动态开辟空间，使用相对灵活，相比于静态开辟空间也可以少空间浪费。

动态顺序表代码演示：初始化、插入数据和检查容量

//初始化顺序表
void SeqList_Init(SeqList* ps)
{SLDataType* tmp = (SLDataType*)malloc(5 * sizeof(SLDataType));if (tmp == NULL){perror(malloc);exit(-1);}ps->arr = tmp;ps->size = 0;ps->capacity = 5;
}
//检查容量
void Check_Capacity(SeqList* ps)
{assert(ps);if (ps->size == ps->capacity){SLDataType* tmp = (SLDataType*)realloc(ps->arr, 2*ps->capacity* sizeof(SLDataType));if (tmp == NULL){perror(realloc);exit(-1);}ps->arr = tmp;ps->capacity = 2 * ps->capacity;printf("扩容成功\n");}
}
//插入数据
void SeqList_Insert(SeqList* ps, SLDataType pos)
{assert(ps);Check_Capacity(ps);//检查容量SLDataType num = 0;printf("请输入需要写入的值:>");scanf("%d", &num);if (ps->size == 0 || pos == ps->size){ps->arr[pos] = num;}    SLDataType end = ps->size - 1;while (end >= pos){ps->arr[end + 1] = ps->arr[end];end--;}ps->arr[pos] = num;ps->size++;
}
//头部插入数据
void SeqList_PushFront(SeqList* ps)
{SeqList_Insert(ps, 0);
}
//尾部插入数据
void SeqList_PushBack(SeqList* ps)
{SeqList_Insert(ps, ps->size);
}

三、链表：

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

下图为单链表的逻辑结构类型：

注意：

链式结构在逻辑上是连续的，但在物理上不一定连续
现实中结点一般都是在堆上申请出来的
从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可连续，也可能不连续

链表的分类

实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：

单向或者双向：

带头和不带头：
循环和不循环：

经过以上三种可以有2^3=8种类型。

虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：

无头单向链表和带头双向循环链表：

这边通过单链表头部和尾部插入数据代码帮大家理解过程：

//创建结点
SListNode* BuySListNode(SLTDataType x)
{SListNode* newnode = (SListNode*)malloc(sizeof(SListNode));assert(newnode);newnode->data = x;newnode->next = NULL;return newnode;
}
//头插数据
void SListPushFront(SListNode** pphead, SLTDataType x)
{SListNode* newnode = BuySListNode(x);//读取新建的结点newnode->next = *pphead;*pphead = newnode;
}
//尾插数据
void SListPushBack(SListNode** pphead, SLTDataType x)
{SListNode* newnode = BuySListNode(x);//读取新建的结点if (*pphead == NULL){*pphead = newnode;return;}SListNode* tail = *pphead;while (tail->next != NULL){tail = tail->next;}tail->next = newnode;
}

四、顺序表和链表对比：

不同点	顺序表	链表
存储空间上	物理上一定连续	逻辑上连续，但物理上不一定连续
随机访问	支持	不支持
任意位置插入或删除元素	可能搬移元素，效率低	只需修改指针指向
插入	动态顺序表，空间不够需要扩容	没有容量概念
应用场景	元素高效存储+频繁访问	任意位置插入和删除
缓存利用率	高	低

总结

以上就是今天要讲的顺序表和链表的内容啦，如果本篇博客对你有所帮助的话，请给博主一个三连哦！

C语言链表详解（通俗易懂）相关推荐

C-指针,二级指针,二维数组作为函数参数使用,C语言链表(详解)
一级指针 int *p; //表示定义一个int型(4字节)的指针p &p //表示p自身的地址位置 p ...
最简单粗暴的C语言链表详解
单链表分为有头节点和无头节点链表,插入的方法有头接法和尾接法俩种办法,下面,我将使用无头结点的链表,因为尾插法更适合无头结点的链表的插入,所以在此我们使用 1.无头结点链表 2.尾插法插入数据 #in ...
rs232发送数据程序c语言,RS-232C详解.pdf
RS-232C详解,rs指令详解,rs232串口通信详解,rs触发器详解,c语言指针详解,c指针详解,c语言链表详解,c语言题库及详解答案,c语言for循环详解,c语言关键字详解串口通讯-RS-23 ...
链表的基本操作（C语言）详解(摘取自C语言学习网2.5)
链表的基本操作(C语言)详解 #include <stdio.h> #include <stdlib.h>typedef struct Link{int elem;struct ...
C语言结构体与指针ppt,c语言指针和结构体：链表详解.ppt
c语言指针和结构体:链表详解.ppt 1,第十一章链表,2,例跳马.依下图将每一步跳马之后的位置x,y放到一个"结点"里,再用"链子穿起来",形成一条链,相邻 ...
JavaScript数据结构与算法——链表详解（上）
注:与之前JavaScript数据结构与算法系列博客不同的是,从这篇开始,此系列博客采用es6语法编写,这样在学数据结构的同时还能对ECMAScript6有进一步的认识,如需先了解es6语法请浏览ht ...
python链表值讲解_python数据结构之链表详解
python数据结构之链表详解数据结构是计算机科学必须掌握的一门学问,之前很多的教材都是用C语言实现链表,因为c有指针,可以很方便的控制内存,很方便就实现链表,其他的语言,则没那么方便,有很多都是用 ...
归并排序过程实现c语言,C语言归并排序详解
C语言归并排序详解发布日期:2015-12-31 11:16 来源: 标签: 编程语言 C教程 C语言归并排序 C语言归并排序算法本章我们主要学习C语言实现排序算法之归并排序,对归并排序的原理及实 ...
Go语言defer详解笔记
Go语言defer详解 1.defer概述: defer是用来声明一个延迟函数,并且将这个函数放到一个栈中,它的调用时间在return执行之前,详细来讲,它的执行时间在return的值赋值之后,在 ...
python语言编程基础-Python语言入门详解！快速学成Python！
原标题:Python语言入门详解!快速学成Python! 很多技能是被职场所需要的,但很可惜... 这些技能在大学中并学习不到. 大学和职场现实存在的横沟对大部分同学来说难以跨越或碰得头破血流... ...

C语言链表详解（通俗易懂）

文章目录

前言

一、什么是线性表？

二、顺序表：

三、链表：

四、顺序表和链表对比：

总结

C语言链表详解（通俗易懂）相关推荐

最新文章

热门文章