软件基础实验报告.doc

文档介绍：该【软件基础实验报告 】是由【文艺人生】上传分享，文档一共【31】页，该文档可以免费在线阅读，需要了解更多关于【软件基础实验报告 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。软件基础实验报告
2
计算机软件技术基础
实验报告
姓名:XXX
班级:XX0X01
学号:30X05050XX
3
linklist*head,*s;
head=NULL;
printf("\n输入链表数据:");
scanf("%d",&x);
while(x!=0)
{
s=malloc(sizeof(linklist));//为链表开辟一系列的空间//
s->data=x;
s->next=head;
head=s;
printf("\n输入链表数据:");
scanf("%d",&x);
}
returnhead;
}
voidlistContent(linklist*h)//输出链表内容//
{
linklist*s;
s=h;
while(s!=NULL)
4
{
printf("%4d",s->data);
s=s->next;
}
}
intlistLong(linklist*h)//计算链表长度//
{
inti=0;
linklist*s;
s=h;
while(s!=NULL)
{
i++;
s=s->next;
}
return(i);
}
voidDeleteNode(linklist*h,intk)//删除第K个节点//
{
inti=0;
5
linklist*p,*q;
p=h;
if(k==1)
{
h=h->next;
free(p);
}
else
{
while(i<k-1&&p!=NULL)
{
i++;
q=p;
p=p->next;
}
q->next=p->next;
free(p);
}
}
linklist*DaoXu(linklist*h)//逆序排列链表//
{
6
linklist*r,*q,*p;
r=h;
p=r->next;
q=p->next;
if(h==NULL)
printf("链表为空\n");
while(q!=NULL&&h!=NULL)
{
p->next=r;
r=p;
p=q;
q=q->next;
}
h->next=NULL;
p->next=r;
return(p);
}
main()
{
intk,x;
linklist*h;
do
7
{
printf("\n功能:\n");
printf("\n");
printf(";\n");
printf("\n");
printf("\n");
printf("\n");
printf("\n");
printf("请输入功能号:\n");
scanf("%d",&x);
if(x<1||x>6)
printf("错误!\n");
else
switch(x)
{
case1:h=creatlist();break;
case2:listLong(h);break;
case3:printf("链表的长度是:%d",listLong(h));break;
case4:printf("请输入要删除的节点:\n");
scanf("%d",&k);
8
DeleteNode(h,k);
listContent(h);break;
case5:h=DaoXu(h);
listContent(h);break;
case6:exit(0);break;
}
}
while(1);
}
运行结果:
实验总结:,对于循环的计数的控制没有搞好,以致无法得到想要的链表;,否则会出错。
10