题目:
这个作业也是因为自己的水平不够,最终还是在贴吧老哥的帮助下,做了一下午终于是把代码写出来了。
先来总结一下这回编码过程的教训。
1,注意自己的表头是否有数据存储。我因为没有注意自己的表头是没有存储数据的,直接从表头开始printf输出结果就夹带这乱码。
2,这个也是我一直的困惑和难题了。malloc和free函数的运用。这次我把free函数放在main函数里面
结果代码编译的时候直接卡在这一步,计算机都绷不住了。我以为free函数释放空间之后,他还是可以指向原本的下一个空间,之后再贴吧老哥的指点下,又上网搜搜学习了一波:C语言free()函数:释放动态分配的内存空间_C语言中文网 (biancheng.net)。
至此,我的代码也是终于完工。
代码来喽:
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int date;
struct LNode *next;
}LinkList;
LinkList* CreateList(int n)
{
int i;
LinkList* head, *norm, *end;
head=(LinkList*)malloc(sizeof(LinkList));
end=head;
puts("请输入数据:") ;
for(i=0; i<n; i++)
{
norm=(LinkList*)malloc(sizeof(LinkList));
scanf("%d",&norm->date);
end->next=norm;
end=norm;
}
end->next=NULL;
return head;
}
void ExchangeList(LinkList *L,int n)
{
int i,temp;
LinkList* m,*p;
m=L->next;
i=0;
while( i < n/2 )
{
p=m->next;
temp=m->date;
m->date=p->date;
p->date=temp;
m=p->next;
i++;
}
}
void PrintList(LinkList* L)
{
LinkList *p;
p=L->next;
while(p)
{
printf("%d ",p->date);
p=p->next;
}
printf("\n");
}
int main()
{
int n;
puts("请输入数据个数:");
scanf("%d",&n);
LinkList *L,*T;
L=CreateList(n);
PrintList(L);
ExchangeList(L,n);
PrintList(L);
while(L!=NULL)
{
T=L->next;
free(L);
L=T;
}
return 0;
}