递归法实现对单链表的基本操做

为了熟悉递归的思想和用法,我采用递归的方式来实现单向链表的基本操做。单向的链表是一种应用指针且比较复杂的数据结构,可是其确实在不少状况下十分好用,在通常状况下递归均可采用迭代的形式实现,迭代的形式虽然相比递归要节省时间和空间,可是代码相对来讲要复杂,递归每每只是简单的几句代码,就能够实现较为复杂的功能。如下是基本操做的部分代码:node typedef struct listnode {    
相关文章
相关标签/搜索