链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 相较于数组，链表有以下优点： 逻辑结构 （1）链表采用动态内存分配的方式，在内存中不连续(2)支持动态增加或者删除元素(3)需要时可以使用malloc或者new来申请内存，不用时使用free或者delete来释放内存 内存结构 链表从堆上分配内存，自由度大，但是要注意内存泄漏 访问效率 链表访问效率低，如果想要访问某个元素，需要从头遍历 越界问题 指针一般使用$malloc$关键字申请动态内存，只要可以申请得到链表空间，链表就无越界风险 链表的基本操作 创建链表 这里用结构体（struct）...