Question

编写程序，从键盘输入一行字符，调用函数建立反序链表，然后输出整个链表。 这个功能用C语言怎么实现，

编写程序，从键盘输入一行字符，调用函数建立反序链表，然后输出整个链表。
这个功能用C语言怎么实现，能把代码和注释发来看看吗？谢谢大神们

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）+提问者悬赏30（财富值+成长值）

Answer 1

#include<stdio.h>

#include<stdlib.h>

struct node{char ch; struct node *next;}*h;

struct node *rev(char s[])

{struct node *h,*p,*q;

 int i;

 h=(struct node*)malloc(sizeof(struct node));

 h->next=NULL;

 for(i=0;s[i];i++)

 {

p=(struct node*)malloc(sizeof(struct node));

p->ch=s[i];

p->next=h->next;

h->next=p;

 }

 return h;

}

void prt(struct node*p)

{

p=p->next;

while(p)

{printf("%c ",p->ch);

p=p->next;

}

 printf("\n");

}

void main()

 {

 char s[200];

 printf("请输入一个字符串:\n");

 gets(s);

 h=rev(s);

 prt(h);

 getch(); 

 }

追问

这个没有释放内存的函数

能稍微讲一下哪里是反序链表吗？

追答

题目没有作此要求。在程序结束后由操作系统自动回收内存。
函数rev(s)就是把字符串构成反序链表的函数。再由prt(h)函数打印这个反序后的链表。

追问

malloc不是动态的么？ 系统不会自动收回吧？

追答

程序运行结束时，操作系统会统一回收内存。就如静态变量的内存也会回收的。

追问

嗯 这样啊 那如果我要主动收回收回嘞？应该把free函数加在哪里

而且这段代码 系统会报错

追答

已经加入了回收结点的代码：

#include<stdio.h>

#include<stdlib.h>

struct node{char ch; struct node *next;}*h;

struct node *rev(char s[])

{struct node *h,*p,*q;

 int i;

 h=(struct node*)malloc(sizeof(struct node));

 h->next=NULL;

 for(i=0;s[i];i++)

 {

p=(struct node*)malloc(sizeof(struct node));

p->ch=s[i];

p->next=h->next;

h->next=p;

 }

 return h;

}

void prt(struct node*p)

{struct node*q=p;

p=p->next;

free(q);

while(p)

{printf("%c ",p->ch);

q=p;

p=p->next;

free(q);

}

 printf("\n");

}

void main()

 {

 char s[200];

 printf("请输入一个字符串:\n");

 gets(s);

 h=rev(s);

 prt(h);

 getch(); 

 }

运行通过（有图有真相）：

追问

为什么我的有错

追答

把 getch();那一行删了就行了。
编译器不同。

追问

嗯 getch是干嘛用的