摘要： 首先，链表有以下特点： 1. 存储空间不固定，可灵活扩充 2.方便多次的插入和删除，效率较高 单链表 单链表是最常用的链表，其对数据的操作均为单项的，向后查找的。 双向链表 双向链表可以方便地对数据进行向前和向后查找（操作），如播放器正向播放音乐时用户存在上一曲和下一曲的操作需要，此时就用到了双向链 阅读全文