摘要 本文介绍了ArrayList的缺陷及其替代方案LinkedList的实现。ArrayList底层采用连续数组存储，导致任意位置插入/删除元素时效率低下（O(n)）。链表结构通过节点引用实现非连续存储，分为单向/双向、带头/不带头、循环/非循环等类型。文章给出了无头单向非循环链表的完整Java实现，包括头插、尾插、任意位置插入、查找、删除等操作。最后提到双向链表在单向链表基础上增加prev指针

本文总结了C语言的基础知识，主要包括数据类型、变量、操作符和程序结构。详细介绍了字符型、整型、浮点型和布尔类型等数据类型及其取值范围，解释了signed和unsigned的区别。同时讲解了变量的创建、初始化和分类（全局变量和局部变量）。此外，文章还涵盖了算术操作符、赋值操作符的使用方法，以及sizeof操作符的特点。通过代码示例展示了基本语法结构，如main函数、printf输出等，为C语言初学者