Question

C语言链表问题

/*下列程序的功能为：
从键盘输入一个字符串，调用函数建立反序的链表，
然后输出整个链表。补充完善程序，以实现其功能。
程序以文件名sy8_6.c保存。*/
#include<stdio.h>
#include<stdlib.h>
struct node
{
char data;
struct node *link;
};
struct node *head;

void ins(struct node *q)
{
if(head==NULL)
{
q->link=NULL;
head=q;
}
else
{
q->link=head;
head=q;
}
}

int main(void)
{
char ch;
struct node *p;
head=NULL;
while((ch=getchar())!='\n')
{
p=;
p->data=ch;
ins(p);
}
p=head;
while(p!=NULL)
{
printf("%c", p->data);
p=p->link;
}
return 0;
}

while循环里p怎么填，为什么？别的地方还有问题吗？

Answer 1

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

追问

哥，这个算动态链表了？顺便可以帮我解释一下ins函数的作用吗？

追答

链表结点都是通过malloc和free动态创建和删除的。静态的是线性表，不是链表。