链表

数组的优势，在于可以方便的遍历查找需要的数据。在查询数组指定位置（如查询数组中的第4个数据）的操作中，只需要进行1次操作即可，时间复杂度为O(1)。但是，这种时间上的便利性，是因为数组在内存中占用了连续的空间，在进行类似的查找或者遍历时，本质是指针在内存中的定向偏移。然而，当需要对数组成员进行添加和删除的操作时，数组内完成这类操作的时间复杂度则变成了O(n)。

链表的特性，使其在某些操作上比数组更加高效。例如当进行插入和删除操作时，链表操作的时间复杂度仅为O(1)。另外，因为链表在内存中不是连续存储的，所以可以充分利用内存中的碎片空间。除此之外，链表还是很多算法的基础，最常见的哈希表就是基于链表来实现的。基于以上原因，我们可以看到，链表在程序设计过程中是非常重要的。本文总结了我们在学习链表的过程中碰到的问题和体会。

链表反转

//测试入口
int test() {
    //添加10个节点
    for (int i = 0; i < 10; i++) {
        struct ListNode *list = malloc(sizeof(struct ListNode));
        list -> ID = i;
        list -> data = i*100;
        list -> next = NULL;
        addList(list);
    }

    //链表反转------------------
    struct ListNode *nodePre = NULL;       //上一个节点
    struct ListNode *nodeCurr = list_head; //当前节点
    
    while (nodeCurr != NULL) {
        struct ListNode *next = nodeCurr -> next;
        //设置链表的头部
        if (next == NULL) {
            list_head = nodeCurr;
        }
        nodeCurr -> next = nodePre;
        //当前节点变成前一个节点
        nodePre = nodeCurr;
        //当前节点的下一个变成当前节点
        nodeCurr = next;
    }
    
   //打印顺序-------------------------
    struct ListNode *node = list_head;
    while (node -> next != NULL) {
        printf("%d\n",node -> ID);
        node = node -> next;
        if (node -> next == NULL) {
            printf("%d\n",node -> ID);
        }
    }
    
    return 0;
}