Question

用C语言编一个尾插法（数据结构题）

Answer 1

//---------------------------------------------------------------------------

#include <stdio.h>
#include <stdlib.h>

typedef struct WCF{
char data;
struct WCF *next;
} WCF;

WCF *cr(WCF *a,char d)
{
WCF *t=NULL;
if (a==NULL) {
t=(WCF *)malloc(sizeof(WCF));
t->data =d;
t->next =NULL;
a=t;
}
else {
a->next =cr(a->next ,d);
}
return a;
}
int main(void)
{
WCF *wf=NULL,*tf;
char d;
while ((d=getchar())!='\n')
wf=cr(wf,d);
while (wf!=NULL)
{
tf=wf;
putchar(wf->data);
wf=wf->next ;
free(tf);
}
return 0;
}
//---------------------------------------------------------------------------

Answer 2

去网上下严蔚敏的《数据结构》配套代码，啥算法都有了~