递归运用于链表的操作

    

        在上学期学c的时候就已经接触过递归的思想，但是对递归仍旧不了解，不知道递归究竟有什么方便之处，后来经过查资料，看书，感觉递归既有利也有弊，有时候它会浪费一定的空间时间，但是他最大的优点就是他能够令代码简洁不少，用别人的一句话递归就是我完成最简单的那一步，其他难的相似问题就找别人做吧。不得不说，递归确实是思考问题的一种方式。

        问题描述：链表的基本操作是一个基本需要掌握的知识，但是他的各种操作代码繁琐，我们就可以利用递归实现，代码就简洁了很多。

       代码实现（主要的算法思想）

   

     

//递归实现链表的基本操作
#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
 int a;
 struct node *next;
}lnode;

void creat(lnode *head)                //链表的创建
{
 
  lnode *l=(lnode *)malloc(sizeof(lnode));
  scanf("%d",l->a);
  if(n->a)
  {
    head->next=l;
 head=l;
 creat(head);
  }
  else
  {
    head->next=NULL;
 free(l);
  }
}

int count_lnode(lnode *head)          //统计节点的个数
{
  int count=0;
  if(head!=HULL)
  {
    count+=1;
 if(head->next!=NULL)
 {
   count_lnode(head->next);
 }
 return count;
  }
}

void print_lnode(lnode *head)           //打印链表
{
  if(NULL!=head)
  {
    printf("%d",head->a);
    if(head->next!=NULL)
 {
     print_lnode(head->next);
 }
  }
}

void de_lnode(lnode *head, int x)               //删除节点
{
  lnode *p;
  if(head->next)
  {
    if(head->next->a=x)
 {
   p=head->next;
   head->next=p->next;
   free(p);
   de_lnode(head,x);
 }
 else
 {
   de_lnode(head->next,x);
 }
  }
}