c语言第七次作业.docx
《c语言第七次作业.docx》由会员分享，可在线阅读，更多相关《c语言第七次作业.docx（26页珍藏版）》请在冰豆网上搜索。
c语言第七次作业
第七次作业：
结构体
1.计算日期的差值
（1）编写一函数，计算两个日期之间的时间差，并将其值返回。
日期以年、月、日表示。
“时间差”以天数表示。
注意考虑日期之间的闰年。
函数的输入参数为日期1和日期2，
函数的返回值为时间差，单位为天数。
（2）编写一程序，在主函数中输入两个日期,调用上述函数计算两个日期之间的时间差，并将结果输出。
为了计算简便，假设用户输入的日期1总是早于日期2。
#include
#include
structdate
{intday;intmonth;intyear;}date1,date2;
inttotaldays（structdate*p,structdate*q）
{
intyears,total=0,i;
intmonthday[12]={31,28,31,30,31,30,31,31,30,31,30,31};
years=q->year-p->year;
if（years==0）
{
if（p->month==q->month）
total=q->day-p->day;
else
{for（i=p->month;imonth-1;i++）
total+=monthday[i];
total+=monthday[p->month-1]-p->day+q->day;}
if（（（q->year）%4==0&&（q->year）_x0010_0!
=0）||（q->year）@0==0）
if（p->month<=2||q->month>2）
total++;
}
elseif（years!
=0）
{
for（i=p->month;i<12;i++）total+=monthday[i];
total+=monthday[p->month-1]-p->day;
for（i=0;imonth-1;i++）total+=monthday[i];
total+=q->day;
for（i=p->year+1;i<（q->year）;i++）
{
total+=365;
if（（i%4==0&&i_x0010_0!
=0）||i@0==0）
total++;
}
if（（（p->year%4==0&&p->year_x0010_0!
=0）||p->year@0==0）&&p->month<=2）total++;
if（（（q->year%4==0&&q->year_x0010_0!
=0）||q->year@0==0）&&q->month>2）total++;
}
returntotal;
}
voidmain（）
{
intdays;
printf（pleaseinputdate1（year,month,day）:
）;
scanf（%d,%d,%d,&date1.year,&date1.month,&date1.day）;
printf（pleaseinputdate2（year,month,day）:
）;
scanf（%d,%d,%d,&date2.year,&date2.month,&date2.day）;
days=totaldays（&date1,&date2）;
printf（days=%d\n,days）;
}
结构体数组应用2.
请定义一个描述学生基本信息的结构，包括姓名，学号，籍贯，身份证号，年龄，家庭住址，性别，联系方式等。
并定义一个结构体数组。
编程：
a）编写函数input（）,输入基本信息（3～5条记录）；
b）编写函数print（），输出全体记录信息；
c）编写函数search（）,检索一个指定的学生信息并返回,由主函数打印到屏幕上；
d）说明，访问结构的时候，什么时候应该用运算符“.”，什么时候应该用运算符“->”。
#include
#include
structstudent
{charname[20];intnum;charhome[20];charIDnum[20];intage;charaddr[50];char
sex;charphone[20];}stu[10];
voidinput（structstudent*p）
{
scanf（%s%d%s%s%d%s%c%s,&p->name,&p->num,&p->home,&p->IDnum,&p->age,&p->addr,&p->sex,&p->phone）;
}
voidprint（structstudent*p）
{
printf（%s,%d,%s,%s,%d,%s,%c,%s\n,p->name,p->num,p->home,p->IDnum,p->age,p->addr,p->sex,p->phone）;
}
intsearch（structstudentstu[],intn,charstu_name[20]）
{
inti;
for（i=0;i{
if（strcmp（stu_name,stu[i].name）==0）{returni;break;}
elsecontinue;
}
returnn+1;
}
voidmain（）
{
intn,i;
chara[20];
printf（pleaseinputthenumberofthestudents:
）;
scanf（%d,&n）;
for（i=0;ifor（i=0;iprintf（pleaseinputthenameofthestudentyouwanttosearch:
\n）;
scanf（%s,&a）;
i=search（stu,n,a）;
if（ielseif（i==n+1）printf（Nothisstudent!
\n）;
}
3.一元多项式加法
编写一元多项式加法器，输入两个一元稀疏多项式，然后对它们进行加法操作。
每个链表的节点包括两个成员要求用线性链表形式来存储一个多项式，在具体实现上，
变量，系数和指数（均为整数）。
例如
8978x?
90x?
25x，B（x）?
xA（x）?
75?
30?
95x80?
50x
可以用下面的链表表示：
3957null259080871null
说明：
（1）每个链表节点都是根据需要动态创建的；
（2）程序采用多函数形式来实现，至少包括创建链表、打印链表、加法函数等。
（3）多项式系数可正、可负；指数肯定是非负整数，且按照递增顺序排列
输入格式：
第一行是一个整数M，表示第一个多项式的项数。
接下来有M行，每行有两个整数ci和ei，分别表示第i项的系数和指数。
再接下来是输入第二个多项式，方法同第一个多项式输入。
输出格式：
输出两个多项式相加的结果。
第一行是整数K，表示新多项式的项数。
接下来有K行，每一行为两个整数，分别代表系数和指数。
#include
#include
#defineLENsizeof（structpoly）
structpoly
{intc;inte;structpoly*next;}poly1[10],poly2[10];
voidinput（structpolya[],intm）
{
for（inti=0;iscanf（%d,%d,&a[i].c,&a[i].e）;
}
structpoly*linkcreate（structpolya[],intm）
{
structpoly*head;
structpoly*p1,*p2;
p1=p2=（structpoly*）malloc（LEN）;
head=p1=&a[0];
for（inti=0;i{p2=&a[i];p1->next=p2;p1=p2;}
p1->next=NULL;
return（head）;
}
voidlinkprint（structpoly*head）
{
structpoly*p;
printf（hepolynomial:
\n）;
p=head;
if（head!
=NULL）
do
{
printf（%dx^%d,p->c,p->e）;
p=p->next;
if（p!
=NULL）putchar（'+'）;
}while（p!
=NULL）;
putchar（'\n'）;
}
structpoly*add（structpoly*head1,structpoly*head2）
{
structpoly*p1,*p2,*p3,*p4;
p1=p2=p3=p4=（structpoly*）malloc（LEN）;
p2=head2;
do
{
p1=head1;
while（p1!
=NULL）
{
if（p2->e==p1->e）
{
p1->c=p1->c+p2->c;
p4=p2;
p2=p2->next;
p1=head1;
}
elsep3=p1;
p1=p1->next;
}
p1=head1;
while（（p2->e>p1->e）&&（p1->next!
=NULL））
{p3=p1;p1=p1->next;}
p4=p2;
p2=p2->next;
if（p4->ee）
{
if（head1==p1）head1=p4;
elsep3->next=p4;
p4->next=p1;
}
else{p1->next=p4;p4->next=NULL;}
}while（p2!
=NULL）;
return（head1）;
}
voidaddprint（structpoly*head）
{
structpoly*p1;
printf（henewpolynomial:
\n）;
p1=head;
if（head!
=NULL）
do
{
printf（%dx^%d,p1->c,p1->e）;
p1=p1->next;
if（p1!
=NULL）putchar（'+'）;
}
while（p1!
=NULL）;
putchar（'\n'）;
}
voidmain（）
{
intm,n;
structpoly*p,*q,*head;
printf（pleaseinputthenumberoffirstterms:
）;
scanf（%d,&m）;
input（poly1,m）;
p=linkcreate（poly1,m）;
linkprint（p）;
printf（pleaseinputthenumberofsecondterms:
）;
scanf（%d,&n）;
input（poly2,n）;
q=linkcreate（poly2,n）;
linkprint（q）;
head=add（p,q）;
addprint（head）;
}
4.循环淘汰
有N个同学，编号分别为1,2,3……,N，围成一圈，随便选定一个整数m,让大家按顺时针依次报数，报到m的同学便会从圈子中退出，从而被淘汰，直到最后剩下一个人。
编写函数实现上述循环淘汰功能。
编写一个程序测试上述函数的功能，要求用户能够任意输入N与m；程序输入最后剩下人的编号。
#include
#include
#defineLENsizeof（structstudent）
structstudent
{
intnum;
structstudent*next;
};
intwin（intn,intm）
{
structstudent*p,*p1,*p2,*head;
inti;
p=（structstudent*）malloc（LEN）;
head=p;
for（i=0;i{
p->num=i+1;
p1=p;
p=（structstudent*）malloc（LEN）;
p1->next=p;
}
p1->next=head;
p=head;p1=head;
while（p1->next!
=p1）//开始删除元素
{
i=1;
do
{
p1=p;
p=p->next;
i=i+1;
}
while（i!
=m）;
p2=p1;
p2->next=p->next;
p=p->next;
}
return（p1->num）;
}
voidmain（）
{
intN,m,num;
printf（pleaseinputN,m:
）;
scanf（%d,%d,&N,&m）;
num=win（N,m）;
printf（hewinnerisNO.%d.,num）;
putchar（'\n'）;
}
5.工资单处理
（1）编写函数：
有两个单向链表,头指针分别为list1、list2，链表中每一结点包含员工号（员工号为关键字段，不重复）、姓名、工资基本信息，请编一函数，把两个链表拼组成一个链表，并返回拼组后的新链表，按员工号升序排列。
（2）编写函数：
利用指针数组，实现按照工资进行升序排列的功能。
返回排序完成的指针数组
（3）编写一程序，分别输出按员工号排序后的新链表，以及按照工资排序的结果。
假设链表list1初始化内容为：
{002,name002,3000},{005,name005,2500},{003,name003,3500}
链表list2初始化内容为：
{006,name006,2800},{004,name004,3700},{001,name001,3000},{007,
name007,3600},
#include
#include
#include
structstaff
{
charnum[5];
charname[10];
intwages;
structstaff*next;
}a3={,
ame003,3500,NULL},a2={_x0005_,
ame005,2500,&a3},a1={02,
ame002,3000,&a2},
b4={_x0007_,
ame007,3600,NULL},b3={,
ame001,3000,&b4},b2={．
4,
ame004,3700,&b3},b1={,
ame006,2800,&b2};
structstaff*rank_num（structstaff*list1,structstaff*list2）
{
structstaff*head,*p1,*p2,*p3,*p4;
head=NULL;p1=list1;
p4=p1;
while（p4!
=NULL）
{/*老师，我在这题的想法是把它一个一个卸下来然后按顺序装到另一个头指针后，但是感觉这样拆开很麻烦，尤其是我在插入的时候需要定义四个指针，做着做着就乱了，有什么更好的办法吗？
*/
if（head==NULL）{head=p1;p2=p1;p1=p1->next;p2->next=NULL;}
else
{
while（strcmp（p1->num,p2->num）>0&&p2->next!
=NULL）
{
p3=p2;
p2=p2->next;
p4=p1;
}
if（strcmp（p1->num,p2->num）<0&&p2!
=NULL）
{
if（head==p2）head=p1;
elsep3->next=p1;
p4=p1->next;
p1->next=p2;
p1=p4;
}
else
{
p2->next=p1;
p4=p1->next;
p1->next=NULL;
p1=p4;
}
}
}
p1=list2;
p4=list2;
while（p4!
=NULL）
{
p2=head;
while（strcmp（p1->num,p2->num）>0&&p2->next!
=NULL）
{
p3=p2;
p2=p2->next;
p4=p1;
}
if（strcmp（p1->num,p2->num）<0&&p2!
=NULL）
{
if（head==p2）head=p1;
elsep3->next=p1;
p4=p1->next;
p1->next=p2;
p1=p4;
}
else
{
p2->next=p1;
p4=p1->next;
p1->next=NULL;
p1=p4;
}
}
return（head）;
}
structstaff*rank_pay（structstaff*head）
{
structstaff*p1,*p2,*p3,*p4,*head2;
p1=head;
head2=NULL;
while（p1!
=NULL）
{
p2=head2;
if（head2==NULL）{head2=p1;p2=p1;p1=p1->next;p2->next=NULL;}
else
{
while（（p1->wages>p2->wages）&&p2->next!
=NULL）
{
p3=p2;
p2=p2->next;
p4=p1;
}
if（p1->wageswages&&p2!
=NULL）
{
if（head2==p2）head2=p1;
elsep3->next=p1;
p4=p1->next;
p1->next=p2;
p1=p4;
}
else
{
p2->next=p1;
p4=p1->next;
p1->next=NULL;
p1=p4;
}
}
}
return（head2）;
}
voidprint（structstaff*p）
{
printf（herank:
\n）;
while（p!
=NULL）
{
printf（%s,%s,%d\n,p->num,p->name,p->wages）;
p=p->next;
}
putchar（'\n'）;
}
voidmain（）
{
structstaff*list1,*list2,*head,*p;
list1=&a1;
list2=&b1;
head=rank_num（list1,list2）;
p=head;
print（p）;
p=rank_pay（head）;
print（p）;
putchar（'\n'）;
}
6.单向链表练习
设节点结构：
学号后继结点指针姓名链表结构：
head
编程。
要求程序实现如下功能：
a）链表生成。
键盘输入学生信息，建立一个节点按学号递增有序的单链表A={a,a,..,a}，比如包含5～10条记录；//假设输入的学号依次为2010002，n212010005，2010009，2010007，2010003，2010000，姓名自己随便定义
f，求单链表中的节点个数。
}编写节点计数函数A={a,a,..,a节点计数。
对单链表b）n12f，并将其返回值（整数）显示到屏幕；主函数调用节点计数函数fv，将它倒序为A={a,a,..,a}；},ac）对单链表A={a,..,a编写函数1n-112nnlist。
每次操作（插入一个新节点或者倒序）之后，调用函数编写输出单链表函数d）
list，在屏幕上显示链表的全部记录数据。
search，输入学号，检索链表A编写一个函数，如果指定学号记录存在则返回指e）向该节点的指针，主函数打印纪录信息。
若学生纪录不存在，则返回空指针，主函数给出检索失败的信息。
．
#include
#include
#defineLENsizeof（structstudent）
structstudent
{
intnum;
charname[20];
structstudent*next;
};
structstudent*create（）
{
structstudent*p1,*p2,*p3,*p4,*head;
intn,i;
p1=（structstudent*）malloc（LEN）;
head=p1;
printf（pleaseinputthetotalnumberofstudent:
）;
scanf（%d,&n）;
printf（pleaseinputtheinformationofstudent:
\n）;
for（i=0;i{
p2=p1;
scanf（%d,%s,&p1->num,p1->name）;
p1-
升级会员 