单链表是后面要学的双链表以及循环链表的基础,要想继续深入了解数据结构以及C++,我们就要奠定好这块基石!接下来就和我一起学习吧
这里我们来简单实现单链表的增删查找。
1、单链表
概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
(链表和我们生活中最接近的就是火车了。)
2、单链表的实现
接下来我们来实现单链表的增删查改
头文件
#pragma once #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef int SLDataType; //链表的创建 typedef struct SListNode { SLDataType data;//val struct SListNode* next;//存储下一个结点的地址 }SList