摘要：
原创博文，转载请注明出处链表分类：单链表，插入删除和查找的时间复杂度均为O(n) 双链表，插入、删除和查找的时间复杂度为O(1) 循环链表，表中最后一个节点的指针不是NULL，而改为指向头结点，从而整个链表形成一个环。 静态链表，借助数组来描述线性表的链式存储结构，这儿的指针是结点的相对地址。和顺序表一样需要预先分配一块连续的内存空间。以next==0作为其结束的标志。综合应用： 1.设计一个递归算法，删除不带头节点的单链表L中所有值为x的节点。 思路：可以设计一个函数f(L,x)删除以L为首结点指针的单链表中所有值为x的结点，那么f(L->n... 阅读全文
