nch_ren的博客

1.链表的定义链表是一种用于存储数据集合的数据结构，有如下特点：相邻两个元素之间通过指针链接；最后一个元素后继指针为NULL；在程序执行过程中，链表的长度可以增加或减小；链表的空间能够扩展；内存浪费很少。2.链表的基本操作插入：插入一个元素到链表中；删除：移除并返回链表中指定位置的元素；删除链表：清空链表中所有元素；计数：返回链表中元素的个数；查找：

1.什么是递归算法    任何调用自身的函数称为递归。用递归算法求解问题，要点在于递归函数调用自身去解决一个规模比原始问题小一些的问题。这个过程成为递归步骤。递归算法执行递归步骤，直至到达基本情况。2.为什么要用递归算法    递归算法通常比循环迭代方法要更加简洁易懂，当任务能够被相似的子任务定义时，采用递归处理十分有效。3.递归算法的基本格式    递归算法有两个要点，当编写

相比于单向链表，双向链表的优点是：对于链表中的任意一个节点，可以从两个方向进行操作，在单向链表中，只有获得结点的前驱结点的指针，才能删除该结点。双向链表中，因为每个结点都有指向前驱节点的指针，所以不必知道前驱结点的地址也能进行删除操作。但是也有缺点：每个节点多出了一个额外的指向前驱结点地址的指针，需要更多的空间开销，另外，对于节点的插入或者删除需要操作更多的指针。1.双向链表的定义