数据结构-单链表

1.链表概念

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

2.链表特点

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

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

3.链表的操作

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

4.定义节点

typedef int datatype;

typedef struct node

  • {

datatype data;

struct node *next;

}listnode,*linklist;

创建

插入

删除

销毁

查找

相关推荐
时间的拾荒人7 小时前
Linux 系统命令与网络、磁盘、日志监控(下篇):性能原理与优化
linux·运维·网络
金色熊族7 小时前
qt5.15.9编译qt-creator7.0.2源码
linux·qt
Rabitebla7 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
蜗牛一步步往上爬8 小时前
第十章 使用编辑器
linux
无足鸟ICT12 小时前
【RHCA+】swap和物理内存
linux
老师我太想进步了202612 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
2601_9679801116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai100717 小时前
算法(左程云)2
数据结构
Huangjin007_17 小时前
【Linux 系统篇(四十一)】线程(二):线程的优缺点、资源共享与上下文切换
linux·运维·服务器
嵌入式 Linux手记18 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式