登录社区云，与社区用户共同成长
邀请您加入社区
文章摘要 链表是一种离散存储的数据结构，由节点（Node）组成，每个节点包含数据域和指针域。与数组不同，链表具有动态大小和高效插入/删除的特性（O(1)），但随机访问效率较低（O(N)）。链表分为单链表和双链表，单链表每个节点只有一个指针指向下一节点，而双链表多一个指向前一节点的指针。链表的基本操作包括创建、遍历、查找和插入（头插法、尾插法、中间插入）。在游戏开发中，链表适用于任务队列、状态机等场
