摘要：
一、非递归（从头开始反转） 1、保存头指针的下一个节点（第一个元素），同时将头指针指向NULL 2、从第一个元素节点开始while循环往后处理，将当前节点的下一个节点指向前一个节点 3、最后再将头指针指向反转后的第一个元素节点 举个例子，反转如下链表： 1、（NewH是反转后链表的头指针） 2、 3 阅读全文
摘要：
一、链表的概念 链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 二、链表和数组的区别： 1、数组静态分配内存，链表动态分配内存。 2、数组在内存中是连续的，链表是不连续的。 3、数组利用下标定位，查找的时间复杂度是O(1)，链表通过遍历定位元素 阅读全文