C语言学习笔记：单链表

✨博文作者：烟雨孤舟
喜欢的可以 点赞 收藏 关注哦~~

✍️ 作者简介: 一个热爱大数据的学习者

✍️ 笔记简介：作为大数据爱好者，以下是个人总结的学习笔记，如有错误，请多多指教！

目录

单链表的建立

单链表的基本操作

单链表的建立

动态分配内存:
1.分配内存空间函数malloc（）
调用形式：（类型说明符*）malloc(size)
功能：在内存的动态存储区间中分配一块长度为“size”字节的连续区域
例如：pc=(char *)malloc(100);
2.分配内存空间函数calloc()
调用形式：类型说明符*）calloc(n,size)
功能：在内存的动态存储区间中分配n块长度为“size”字节的连续区域
例如：ps=(struet stu*)calloc(2,sizeof(struct stu))
3.释放内存空间函数free()
调用形式：free(void*ptr);
功能：释放ptr所指向的一块内存空间，ptr是一个任意类型的指针变量，他所指向被释放区域的首地址

数组属于静态内存分配，特点是逻辑关系上相邻的两个元素在物理存储位置上也相邻；
优点：可以随机存取表中任一元素，方便快捷
缺点：在插入或删除某一元素时，需要移动大量元素。
解决思路：利用动态数据结构，主要利用动态内存分配，使用结构体和指针来实现数据结构。也就是我们在结构体定义中学习的结构体的递归定义。

单链表的特点：
节点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。
其通过指针来实现。
每个结点至少包含两部分：数据域和指针域
结点：数据元素的存储表示，由数据域和指针域组成
单链表样例：
typedef struct node
{ char data;
  struct node *next;
}node,*pointer;

 

 

单链表的基本操作

单链表的查找：
在单链表中进行查找操作，就是根据给定的关键字的值，从头指针所指向的结点开始，找结点的值和给定的关键字值是否相等，如果相等则查找成功，负责继续判断下一结点是否相等，重复以上操作，直到链表结束，查找失败