C语言：将字符串中的字符逆序输出，但不改变字符串中的内容。-在main函数中将多次调用fun函数，每调用一次，输出链表尾部结点中的数据，并释放该结点，使链表缩短。

//将字符串中的字符逆序输出，但不改变字符串中的内容。

#include <stdio.h>

/************found************/
void fun (char *a)
{  if ( *a )
   {  fun(a+1) ;//使用递归进行数组的逆序输出。
/************found************/
      printf("%c",*a) ;
   }
}

void main( )
{  char s[10]="abcd";
   printf("处理前字符串=%s
处理后字符串=", s);
   fun(s); printf("
") ;
}

//已经建立了一个带头结点的单向链表，在main函数中将多次调用fun函数，每调用一次，输出链表尾部结点中的数据，并释放该结点，使链表缩短。

#include    <stdio.h>
#include    <stdlib.h>
#define    N    8
typedef  struct list//定义一个结构体
{  int  data;
   struct list  *next;
} SLIST;

void fun( SLIST  *p)
{  SLIST  *t, *s;
   t=p->next;    s=p;
   while(t->next != NULL)
   {  s=t;
/**********found**********/
      t=t->next;
   }
/**********found**********/
   printf(" %d ",*t);//或者t->data
   s->next=NULL;
/**********found**********/
   free(t);//释放
}
SLIST *creatlist(int  *a)
{  SLIST  *h,*p,*q;      int  i;
   h=p=(SLIST *)malloc(sizeof(SLIST));
   for(i=0; i<N; i++)
   {  q=(SLIST *)malloc(sizeof(SLIST));
      q->data=a[i];  p->next=q;  p=q;
   }
   p->next=0;
   return  h;
}
void outlist(SLIST  *h)
{  SLIST  *p;
   p=h->next;
   if (p==NULL)  printf("
The list is NULL!
");
   else
   {  printf("
Head");
      do { printf("->%d",p->data);  p=p->next;  } while(p!=NULL);
      printf("->End
");
   }
}
void main()
{  SLIST  *head;
   int  a[N]={11,12,15,18,19,22,25,29};
   head=creatlist(a);//创建头结点
   printf("
Output from head:
");  outlist(head);
   printf("
Output from tail: 
");
   while (head->next != NULL){
     fun(head);
     printf("

");
     printf("
Output from head again :
");  outlist(head);
   }
}