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