数据结构-单链表

1.链表概念

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

2.链表特点

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

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

3.链表的操作

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

4.定义节点

typedef int datatype;

typedef struct node

  • {

datatype data;

struct node *next;

}listnode,*linklist;

创建

插入

删除

销毁

查找

相关推荐
数据智能老司机3 分钟前
Linux内核编程——网络驱动程序
linux·架构·操作系统
Wo3Shi4七4 分钟前
数组
数据结构·算法·go
myloveasuka5 分钟前
信号操作集函数
linux·运维·服务器·c语言·c++·vscode
北方有星辰zz16 分钟前
数据结构:栈
java·开发语言·数据结构
zl_dfq22 分钟前
数据结构之 【树的简介】(树的(相关)概念、二叉树的概念、部分性质、满二叉树、完全二叉树)
数据结构
数据智能老司机1 小时前
Linux内核编程——字符设备驱动程序
linux·架构·操作系统
lyx 弈心1 小时前
I/O 进程 7.2
linux·算法·io
舒克起飞了2 小时前
linux系统编程——Makefile、GDB调试
linux·运维·服务器
会的全对٩(ˊᗜˋ*)و2 小时前
【数据结构】栈
数据结构·经验分享·
背影疾风2 小时前
C++之路:类基础、构造析构、拷贝构造函数
linux·开发语言·c++