何为链表？链表是一种物理存储结构非连续、非顺序的线性数据结构。与数组不同，链表的元素通过指针链接形成逻辑上的顺序关系。每个节点包含两部分：数据域：存储实际数据。指针域：指向下一个节点的地址（单链表）或同时指向前后节点（双链表）。链表的优势：