软件基础实验报告.doc

软件基础实验报告
2
计算机软件技术基础
实验报告
姓名：XXX
班级：XX 0X01
学号：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);
}
return head;
}
void listContent(linklist *h) //输出链表内容//
{
linklist *s;
s=h;
while(s!=NULL)
4
{
printf("%4d",s->data);
s=s->next;
}
}
int listLong(linklist *h) //计算链表长度//
{
int i=0;
linklist *s;
s=h;
while(s!=NULL)
{
i++;
s=s->next;
}
return(i);
}
void DeleteNode(linklist *h,int k) //删除第K个节点//
{
int i=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()
{
int k,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)
{
case 1:h=creatlist();break;
case 2:listLong(h);break;
case 3:printf("链表的长度是： %d",listLong(h));break;
case 4:printf("请输入要删除的节点:\n");
scanf("%d",&k);
8
DeleteNode(h,k);
listContent(h);break;
case 5:h=DaoXu(h);
lis