数据结构-单链表

1.链表概念

它由一系列节点组成,每个节点都包含数据域和指向下一节点的指针,链表的节点不需要在内存中连续存放,他们通过指针相互链接,形成一个线性序列。

2.链表特点

优点:动态大小、插入删除效率高、内存利用率高、内存利用率高。

缺点:不支持随机访问、额外的指针空间开销

3.链表的操作

创建、插入、删除、查找、遍历、销毁、合并、删除重复、打印链表等

4.定义节点

typedef int datatype;

typedef struct node

  • {

datatype data;

struct node *next;

}listnode,*linklist;

创建

插入

删除

销毁

查找

相关推荐
少司府5 小时前
嵌入式外设篇(二)GPIO·二:GPIO输出与LED控制
linux·stm32·单片机·嵌入式硬件·mcu·51单片机·系统
H.莓飛5 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla6 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
发疯的技术鼠7 小时前
03-优先级与调度
linux
无足鸟ICT9 小时前
【RHCA+】sosreport(收集诊断文档)
linux·运维·服务器
GeW9 小时前
世界目光聚焦中国:底层技术、Linux、数据库的破局逻辑
linux·数据库
饮水桶_T10 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
星恒随风11 小时前
MySQL 从零入门(十):MVCC、Undo Log 与 Read View 详解——InnoDB 如何实现事务隔离?
linux·数据库·笔记·sql·mysql
瑞雪兆丰年兮12 小时前
Linux零基础快速入门-第二章 Linux基础命令
linux·运维·服务器
咋的啥名都用不了呢~14 小时前
Linux项目部署6(安装Elasticsearch)
linux