每次面试的时候面试官都会问伱，会链表不（显得很高逼格）掌握链表的创建、插入、删除、修改、清空。你会发现其实链表就那么回事。

链表可以动态分配内存
链表一般有一个头指针，一般以head来表示存放的是一个地址。
链表节点分为两类：头节点、一般节点

3.插入链表节点。 在头指针处插入噺节点一般情况下，插入节点时应该看是否已经有该节点。

查找链表是否已经存在该节点从head开始查找到末尾。

发布了46 篇原创文章 · 獲赞 64 · 访问量 4万+