网站开发亿码酷流量/自己想开个网站怎么弄
实验十一结构体程序设计(二)
一．实验目的
1．掌握链表的基本概念与定义方法；
2．掌握链表、共用体的程序设计。
二．实验环境
1．硬件：PII以上计算机；
2．软件：Windows、Visual C++ 6.0；
3．其它：一张软盘或者U盘等可移动的存储设备。
三．实验内容
练习1．编写一个程序，功能为输入10个整数，将它们存储在一个动态链表中。再读入一个数n，将链表从第n个结点开始重组(即以第n个结点作为头结点，而将前n-1个结点平移至链表的末尾)，并输出重组后的链表结果。要求：程序包含3个子函数，各函数要求如下：
l子函数1：功能为创建包括10个结点的链表并读入数据；
形式为：struct LNode *creat(void)；
l子函数2：功能为平移(重组)链表；
形式为：struct LNode *move(struct LNode *head,int n)；
其中：函数返回值为调整后的新“头指针”的地址；
l子函数3：功能为输出链表中的所有结点；
形式为：void print(struct LNode *head)；
运行结果示例：
练习2．编写一个程序，功能为输入并存储一组文具的明细单(以’#’作为结束)。文具的类型以(单个大写)字母标识，并且不同类型的文具其规格也不同。其中：P为铅笔，规格为铅芯直径；G为签字笔，规格为颜色；R为尺子，规格为尺子的长度(cm)。
l要求：程序包含1个子函数，其功能要求为输出指定类型文具的信息；
形式为：voidcount(STA a[],int n,char type)；
l提示：程序中数组的类型为STA，应使用typedef定义；n为数组元素的个数；type为要统计的文具类型(单个大写字母)。
运行结果示例：
练习3．编写一个程序，功能为输入10个整数，将它们按奇、偶数分别存储在odd或even两个链表中，(两次)调用print子函数以分别输出两个链表中的数据。
运行结果示例：
*练习4．编写一个程序，功能为输入一组正整数(以-1作为结束标志)，将它们存储在一个动态链表中并输出。然后，将链表中所有偶数值结点删除，并输出链表删除后结果。
要求：程序包含3个子函数，各函数要求如下：
l子函数1：功能为创建包括n个结点的链表并读入数据；
形式为：NUM *creat(void)；
l子函数2：功能为输出链表中的所有结点；
形式为：void print(NUM *head)；
l子函数3：功能为删除链表中的所有偶数值结点；
形式为：NUM *dele(NUM*head)；
提示：程序中结点的类型为NUM，应使用typedef定义；
运行结果示例：
⑴正常情况：
⑵特殊情况：
练习1：
#include"stdio.h"
#include"iostream.h"
#include"stdlib.h"
#define LEN sizeof(struct LNode)
#define NULL 0
struct LNode
{int num;
struct LNode *next;
};
int i=1;
struct LNode *creat(void)
{struct LNode *head;
struct LNode *p1,*p2;
p1=p2=(struct LNode*)malloc(LEN);
scanf("%d",p1->num);
head=NULL;
for(i=1;i<=10;i++)
{
if(i==1)head=p1;
else p2->next=p1;
p2=p1;
p1=(struct LNode*)malloc(LEN);
cin>>p1->num;
}
p2->next=NULL;
return(head);
}
struct LNode *move(struct LNode *head,intn)
{struct LNode *p1,*p2;
if(head==NULL){printf("\nlist null!\n");return head;}
p1=head;
while(i
{p2=p1->next;
p1=p2;
i++;
}
p2=p1->next;
head=p2;
p1->next=NULL;
return(head);
}
void print(struct LNode *head)
{struct LNode *p;
printf("\n输出链表结果：\n");
p=head;
if(head!=0)
do
{printf("%d",p->num);
p=p->next;
}
while(p!=NULL);
}
void main()
{
intn;
struct LNode *head;
printf("输入10个整数：");
head=creat();
print(head);
printf("\n输入n值<1-10>：");
scanf("%d",&n);
head=move(head,n);
print(head);
printf("输出链表结果：");
print(head);
}