C语言——链表笔记

我们至少可以用两种方式存储数据 1、数组 优点：存储速度快 缺点：需要一个连续的很大的内存；插入和删除元素的效率很低。 数组每个单元只存储元素的实际值 2、链表 优点：插入删除元素的效率高；不需要一个连续大的内存 缺点：查找元素效率低 链表每个单元分两部分，左边存储实际元素值，右边存储下一个元素的指针 链表术语： 头结点：头结点的数据类型和首节点的类型一样；头结点是首节点前面的那个节点；头结点并不

>>阅读原文<<