展望2011

第11、12章

上一篇 / 下一篇 2009-01-06 23:28:47 / 个人分类：编程基础

为了坚持每天写代码，所以每天将写好的代码放到blog上，也许一开始代码写的比较烂，但我相信，万丈高楼平地起，只要坚持每天写代码，编程能力一定会有很大进步的。各位朋友，对代码有什么好的建议和问题，欢迎提出来。51Testing软件测试网3t.Goy(}Tv

IU,ra6A7w0第十一章

hy-G)NA-k7X.TU011.1 定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。51Testing软件测试网,Kt(IhAR
#include <stdio.h>51Testing软件测试网bNql:SB
#include <string.h>

!M%LU@+wf0struct DATA
{51Testing软件测试网2r\_p G.bW
int year;
?@!cZS5}G0 int month;51Testing软件测试网Zt;l)rP.I}7q
int day;
*DK[vM]K:E3{0};51Testing软件测试网7E IG2SZ{ D

void main()
{
DATA d;
+Pu ?/F+v5o-`#@d0 int RN=0;51Testing软件测试网yc1wK AW
int result=0;
printf("请分别输入年月日\n");
printf("年：");51Testing软件测试网 j\wayU7I
scanf("%d",&d.year);51Testing软件测试网4|%p5\i6E"P
printf("月：");
w5Yy6~1O2P+ZE0 scanf("%d",&d.month);
"Id:Y;WA/P+J4v"Kel0 printf("日：");
@2Et%D%L eX0 scanf("%d",&d.day);51Testing软件测试网MrGh/y#]x
if((d.year%4==0&&d.year%100!=0)||(d.year%400==0))
  RN=1;
)zH{;J a"DD0    switch(d.month)
{
case 12:
6ebp3Y*A jN{a0  result+=30;51Testing软件测试网0@L+J:P2jk
case 11:
m$R.[1Dd;tV0  result+=31;51Testing软件测试网+VQ7XGvt"r
    case 10:51Testing软件测试网&y;z5O8["F^
  result+=30;
    case 9:
*h3od(l9XcW ^MD0  result+=31;
2H7H cbDJ0    case 8:
  result+=31;
9Wkz#in7j5d-_0    case 7:51Testing软件测试网;pK:EanP-P
  result+=30;51Testing软件测试网3q3R|$_-g
case 6:
LU:[3f`;em"p|M&}k0  result+=31;
5j6K ^.B~TL0    case 5:
!a2n2ln4G.~-o0  result+=30;51Testing软件测试网Jw"M,_~D;K4B
    case 4:51Testing软件测试网(aE!hU)fc;C
  result+=31;
7d"o(P$g IZy0    case 3:
q_~:x)QW0  if(RN==1)
7] V3{E/X ?k0   result+=29;
%Lj*f8XBr#TQ AA_0  else
+Ll&mIgbz0   result+=28;
case 2:
  result+=31;
(Ap7] rnk0    case 1:51Testing软件测试网:Zyn.rlB
  result+=d.day;51Testing软件测试网cl_)p6B~,l
  break;51Testing软件测试网!OK0xs"D
default:51Testing软件测试网Y_(dP.X6V
  printf("月份错误\n");51Testing软件测试网e woh9w`
  break;51Testing软件测试网8\E!y{A5tiK
}
O1MP"OWNa1]0 printf("该日是本年中的第%d天\n",result);51Testing软件测试网0i {8\?o
}

11.2 写一个函数days,实现题11.1的计算。由主函数将年、月、日传递给days 函数，计算后将日子数传回主函数输出。
4Yq%[&]8g;cr.ux0#include <stdio.h>
#include <string.h>

struct DATA
5F7sI|#J0{
int year;
+t~n,P.`1^(_Q0 int month;
1a+PC(IB0 int day;
$?)y8ToPs0};

int days(int y,int m,int d)51Testing软件测试网4TI T ~*]2a;p
{
F-Z(Q$U^0 int result=0;
)m.]xk*};j#f7I^U0 int RN=0;
*h,l|b9c%yiN0    if((y%4==0&&y%100!=0)||(y%400==0))
  RN=1;
~9psO$bUY`5b2_0    switch(m)51Testing软件测试网'`.U0B;ww
{
case 12:
A~^;rd(X&}8F0  result+=30;51Testing软件测试网m2v%u4zs"x E
case 11:
  result+=31;
wcZ%sg+A6T0    case 10:
+v6adI0p0slw0  result+=30;
sV{@3n S"B0    case 9:
  result+=31;
    case 8:51Testing软件测试网$A.Z'I"uKi
  result+=31;
W8E6n&K y0    case 7:51Testing软件测试网IZ~z)re8o'R
  result+=30;
3fZV Y7p%l:a}d0 case 6:
  result+=31;
    case 5:
  result+=30;
.A mn[qW(@(fu&M_0    case 4:
*l{F2[@Q"OEI0  result+=31;
    case 3:
  if(RN==1)
{b+rx0Y7ny{0   result+=29;
  else
rO"k;u9]D0^0   result+=28;
8mu/~&V oN d_g0 case 2:
s6d(A#zF nU$}4G)~0  result+=31;
c"eW P0M0s.} d0    case 1:
QJx5\\V[Qy0  result+=d;
F2J_:p2O0  break;
default:
XAW6zp0  printf("月份错误\n");51Testing软件测试网aEM`~?Y
  return -1;
}51Testing软件测试网DwREdwe:e
return result;
4L%Cu"Y5M0}51Testing软件测试网R(q `q-N

W&Yb!}^K4Y9H?7E"Sk0void main()
{
r.t2e/i5] h3fv0 DATA d;51Testing软件测试网A"A_Ff`'u
int result;51Testing软件测试网1\`FC!VN%\
printf("请分别输入年月日\n");
;U*_#L*SdJ3^"~0 printf("年：");
O+N^.ZWG#[R0 scanf("%d",&d.year);
4Ke;tQ8TG:^0 printf("月：");
O#X2\.@D0?Y/@B0 scanf("%d",&d.month);
gg9u)~;mp0 printf("日：");
-_(kCs.va g#B}0 scanf("%d",&d.day);
;T7Sh[+i]]g%Gt0 result=days(d.year,d.month,d.day);
2d6HsY5iRm0 printf("该日是本年中的第%d天\n",result);51Testing软件测试网&x^bWf
}

11.3 编写一个函数print,打印一个学生的成绩数组，该数组中有5个学生的数据记录，每个记录包括num、name、sore[3]，用主函数输入这些记录，用print函数输出这些记录。
#include <stdio.h>
#include <string.h>51Testing软件测试网1\sEA~

cC5jQj[?0struct DATA
/W%Ap)M2s*C)S`0{51Testing软件测试网~*G%bNG/s^
int num;
I3c:jL$fSmsl2t0 char name[100];
5@xTgy,r0o[2h0 int sore[3];
I,|'v)~1@*[;P4k0}data[5];

*^t a%LdL;z/k0void print(DATA data[5])
?FV#s#pZy0{
int i;
printf("学号、姓名、课程1分数、课程2分数、课程3分数\n");
/h+_\;M,|#x*{3pf0 for(i=0;i<5;i++)
z)pt)M-S\0 printf("%d、%s、%d、%d、%d\n",data[i].num,data[i].name,data[i].sore[0],data[i].sore[1],data[i].sore[2]);51Testing软件测试网t:Z2j5g*SE
}

void main()
vE*_}&_-^0{
5o H)q&ut*~s5p$B ww0 int i;51Testing软件测试网(~qs&Wf0G
printf("请输入5个学生的学号、姓名、3门功课成绩\n");
N3{ q7J5]H'|0 for(i=0;i<5;i++)51Testing软件测试网~BjR1w;W
{
  printf("学生%d的学号：",i);
{0MQ'z]0  scanf("%d",&data[i].num);
7YK/VCFg0  printf("学生%d的姓名：",i);
bWG%{qQ;S^ArX0  scanf("%s",data[i].name);
  printf("学生%d的课程1的成绩：",i);
,s,aRG S~7p0        scanf("%d",&(data[i].sore[0]));
E+n^U q1a#O'~0  printf("学生%d的课程2的成绩：",i);
V3~Z v${;?lhX{0  scanf("%d",&(data[i].sore[1]));51Testing软件测试网-rM]^!I#Zct
  printf("学生%d的课程3的成绩：",i);
  scanf("%d",&(data[i].sore[2]));
e4M g3d\\i8x0 }
-VjU ~9_#jq:fz W0    print(data);
}

11.4 在上题的基础上，编写一个函数input,用来输入5个学生的数据记录。
TL8P)b2N;D0#include <stdio.h>
#include <string.h>51Testing软件测试网)fX4ds_ u
struct DATA51Testing软件测试网_4VdV~V
{51Testing软件测试网U:|f;a-L5r N
int num;
9wP nY0K0V]0 char name[100];51Testing软件测试网0EB,V\,^4W8N
int sore[3];
}data[5];51Testing软件测试网CPHa0C

void print(DATA data[5])
i%BsiN0A0{
int i;
%VK6?8em pN0 printf("学号、姓名、课程1分数、课程2分数、课程3分数\n");
for(i=0;i<5;i++)
4i TkH4r?e0 printf("%d、%s、%d、%d、%d\n",data[i].num,data[i].name,data[i].sore[0],data[i].sore[1],data[i].sore[2]);51Testing软件测试网/lk?Jt4se
}

void input()
{
int i;
8R/T(@`%x2y0{B'Je0 printf("请输入5个学生的学号、姓名、3门功课成绩\n");
for(i=0;i<5;i++)
6W r`,q|8wqt0 {
printf("学生%d的学号：",i+1);
m.vY(b'tcT-A7n0 scanf("%d",&data[i].num);
o*ChT;n?x0 printf("学生%d的姓名：",i+1);51Testing软件测试网D|4{-d?5P
scanf("%s",data[i].name);
E R:`W*n&n8bn[0 printf("学生%d的课程1的成绩：",i+1);51Testing软件测试网\ N#V^lQ%R
scanf("%d",&(data[i].sore[0]));
bSJ/i9a;}A0 printf("学生%d的课程2的成绩：",i+1);51Testing软件测试网,]CU6M:J_x
scanf("%d",&(data[i].sore[1]));
.f}#^eA0 printf("学生%d的课程3的成绩：",i+1);
z*Z/N%`p|a0 scanf("%d",&(data[i].sore[2]));
oR|a0LhI:\0 }51Testing软件测试网,`oWx ~W
}

void main()
{
input();
.w$u%o*@ or"X!_0 print(data);
w}'^Z nt0h!te0}

7uJS0l;gp011.5 有10个学生，每个学生的数据包括学号、姓名、3门课的成绩，从键盘输入10个学生的数据，要求打印出3门课的总平均成绩，以及最高分的学生的数据（包括学号、姓名、3门课成绩）
U2NBQDM0#include <stdio.h>
hqw7a.U0#include <string.h>
9xSr:?H0struct DATA51Testing软件测试网g0Dy6T [g
{
dF"Sv-Jz1q0 int num;
ViL7]7} P/N'V0 char name[100];51Testing软件测试网-}1UL;N:Y&O
float sore[3];
4lQ;s&L]^p9wf)g+?0}data[10];

Q)\-oOR-Cp6J0void input()
c%p^3@ x4{iX0{51Testing软件测试网e\^V3jhqt
int i;51Testing软件测试网)q"rL&jQ
printf("请输入10个学生的学号、姓名、3门功课成绩\n");
B,])xX RL'k0 for(i=0;i<10;i++)51Testing软件测试网gDnrU!j
{
%g2R'kX'Kxyq0 printf("学生%d的学号：",i+1);51Testing软件测试网K;@s0F3?4S
scanf("%d",&data[i].num);51Testing软件测试网,_ [#X;mDdu
printf("学生%d的姓名：",i+1);
gjW+E6a#D @0 scanf("%s",data[i].name);
printf("学生%d的课程1的成绩：",i+1);
m_g.Fl"a8s*i{0 scanf("%f",&(data[i].sore[0]));51Testing软件测试网 P:[I]"L
printf("学生%d的课程2的成绩：",i+1);
#[FV!@gB2Gx%Z^n1t6W0 scanf("%f",&(data[i].sore[1]));51Testing软件测试网#u4N7RLss0h
printf("学生%d的课程3的成绩：",i+1);
dM/hX{ j0 scanf("%f",&(data[i].sore[2]));51Testing软件测试网T;CS1}y+@7}
}
0tR&[.v1mjj0}51Testing软件测试网NUho^Pj

3\,H$Ln\:B)n0void main()
"c4R1Wv5Bj)he0{
N_5Z7O:R/t0 int i,j;
float average[10];51Testing软件测试网/G.?j5RD
int max=0;
  input();51Testing软件测试网z|0V[9pRr
    for(i=0;i<10;i++)
.KN^"g0s&JK|0 {
  average[i]=0;
9rcR;rgO!CZ0  for(j=0;j<3;j++)51Testing软件测试网KQ%Gd"E$`lg
   average[i]+=data[i].sore[j]/3;
        printf("学号为%d的3门平均成绩为%.2f\n",i+1,average[i]);
rO,i7J;pE#^8zFn2CA0  if(average[max]<average[i])
,Y*hXF)j1Mh8G?4p0   max=i;
!iX3J3mc.S0 }
g7S$QCOsD0 printf("最高分的学生的学号是%d，姓名为%s,3门课的成绩是%.2f、%.2f、%.2f\n",data[max].num,data[max].name, data[max].sore[0],data[max].sore[1],data[max].sore[2]);51Testing软件测试网f"N3Ohz"h:l
}

11.6 编写一个函数new,对n个字符开辟连续的存储空间，此函数应返回一个指针（地址），指向字符串开始的空间。New(n)表示分配n个字节的内存空间。
/]wR-N j-{0#include <stdio.h>
#include <string.h>
b){f;V}|d1K0#define MAX 1000
char str[MAX];
char *p=str;51Testing软件测试网\;}?6D`g
char * New(int n)
P*L\zh-zwI0{51Testing软件测试网#\NSy)S:O;cY
if(p+n>str+MAX)51Testing软件测试网J*@)ch"Z] N0I
{51Testing软件测试网R#eO1J&f0I6u
  printf("要求开辟的空间不能大于%d",MAX);
     return NULL;
ya!I4X_?.T t0 }
    p+=n;
return p-n;51Testing软件测试网g$L.b1byM%]W
}

void main()51Testing软件测试网|;P c7i6b:X$K1p
{51Testing软件测试网dhg+f@
char *s;51Testing软件测试网T+w&@f7Nc,_
int n;
?8e{;r~,M0 printf("请输入需要开辟空间的大小:");51Testing软件测试网9oYf B)T
scanf("%d",&n);
J b'jG]g/b1x6rY w0 s=New(n);
L8xP$sr:Y+\8o0}

11.7 写一函数free，将上题用new函数占用的空间释放。Free(p)表示将p指向的单元以后的内存段释放。
/k`Y4q3iLaJ0#include <stdio.h>
#include <string.h>51Testing软件测试网-N Fz.o:F]
#define MAX 100051Testing软件测试网E5P!X4cl
char str[MAX];51Testing软件测试网O"z9O~8^f.VR
char *np=str;
%?2DX)e+H!K0void Free(char *p)
J9w0o"BtX5^0{
W4\*{ WF#s,s0 if(p>str+MAX||p<str)51Testing软件测试网[2RV9Nn$d
{
2V,y$U5w&}KjE0  printf("释放内存的地址错误\n");51Testing软件测试网ofn$t Q7z
     return;51Testing软件测试网1wpQ|u;t
}51Testing软件测试网0~3J&G$F9LqV
    np=p;
kXZ7fY0}

11.8 已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。
#include <stdio.h>51Testing软件测试网f:\p@j)N
#include <string.h>51Testing软件测试网4WQ%F%d:{c}#|
struct student
,B4`~w?A ^m0{
[[`N4b#`u_/~0 int num;
float ach;
[j*ks Iv0 struct student *next;
};

void cont(student *a,student *b)
nO|u?3s"BM0{
student *temp,*stu1,*stu2,*begin1,*begin2;
8i%n$XR(|0 temp=a;
while(temp->next!=NULL)
VWhKSt5?US,x0 {
  temp=temp->next;
}51Testing软件测试网K\R^(xE6V%~)r
    temp->next=b;
3d8{5d@+xL L0 begin1=a;
stu1=a->next;51Testing软件测试网z@Gxgm7iP
begin2=stu1;
T"Y1cgP6}0    stu2=stu1->next;
b/j5?h&LW0    while(stu1->next!=NULL)
}eZD:NSr0 {
F%}5v!lU][0  while(stu2!=NULL)51Testing软件测试网c[VgK,Q
  {51Testing软件测试网fS![&W}
   if(stu1->num>stu2->num)
L$F]"n Y|`'U0   {
    begin1->next=stu2;51Testing软件测试网iG'o;E Ck)gF
                begin2->next=stu1;
EXs7\"~*lX*^#j0                temp=stu2->next;51Testing软件测试网3cs\9?\7pr
    stu2->next=stu1->next;
[Kdc` B$^0    stu1->next=temp;
1H.th-}U@R0   }51Testing软件测试网 U.zl V0m&cj
   begin2=stu2;
   stu2=stu2->next;
5~9Q2K!|3~0  }51Testing软件测试网+gS1?Bx3S8s
     begin1=stu1;
OO$^ j*g[#M0  stu1=stu1->next;51Testing软件测试网R*YRJ(V2Xv
  stu2=stu1->next;
(S4E [g\#B4i"o0 }
}

V@gM ]m"R;rLN011.9 13个人围成一圈，从第1个人开始顺序报号1、2、3。凡报到“3”者退出圈子。找出最后留在圈子中的人原来的序号。
#include <stdio.h>
#include <string.h>51Testing软件测试网't6@!~H6@5FmN
#include <stdlib.h>

struct person
kdW)h g#OR(VeY0{
:@-d"N`D0 int num;
u#[|4Mj`1}\p:u0 struct person *next;
X8}XP Cj}0};

'P8T4xa^KB0dq0Y0void main()
0Zw Ae5A"L$p7e0{51Testing软件测试网5|_ t`xR*E9Sj
int i,n;
V0sJHKE#Av0 struct person *ps,*begin,*before;
v6Y7P L7Om7TQ@P0 for(i=0;i<13;i++)
5OlHW)Ad7An:c0 {
Ra^$oM0  ps=(struct person*)malloc(sizeof(struct person));
`E7r R]e0        ps->num=i+1;
3GB6ua4f+e0  if(i==12)51Testing软件测试网HFOD}U
  {51Testing软件测试网8xAd2M1fMg
   before->next=ps;
5{ l0R4q+pE)]0   ps->next=begin;
  }51Testing软件测试网3pm%q_R_~
  else if(i==0)51Testing软件测试网#I"a%mD9W
   begin=ps;
  else
H.R]c!y0   before->next=ps;
  before=ps;
Gdg+Wz1C}0 }
:G7wM+aR)O [m0 n=0;51Testing软件测试网2Bn&?2]#]?mK
i=13;
before=ps=begin;
while(i!=1)
(R x9uy9W[Kd0 {
"YJKT'sP0  n++;
k Ga^(bxn@0  if(n==3)
]QR-?(t Z1a0  {
6x o~-^!ky;y+V0     printf("退出的序号是%d\n",ps->num);
fa|#C|0           before->next=ps->next;
H8r%`W`]0     n=0;
)H_6x&|x`,F,H/d0     i--;
$f6Y2bjO;r&^Ui$Ui0  }
D@.^Y-jI,X0  before=ps;
rs2~&@cr0  ps=ps->next;
|K o3\eE9QK0 }
printf("最后留在圈子中的序号是%d\n",ps->num);
6YW:vIYe b?0}51Testing软件测试网#k J'mY2c|M

11.10 有两个链表a和b,设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点。
c+s.?.ARr-K"uI(A0#include <stdio.h>51Testing软件测试网6I)TW$Y%h7q
#include <string.h>51Testing软件测试网:@N6P%DN

struct student
Bk.rOaQ0{
:[O%y\P0 char num[10];
)l|Y_k[0 char name[20];
*w:D^3V4Aq0 struct student *next;
.`cF;HK_3kW0};51Testing软件测试网E&w8l+RD

?M7a)^knpXSr o0void main()
{
9o*Z8cZ6Q0 int i;51Testing软件测试网MS@JI
int temp=0;
#n{b`U!V)H0 struct student a[5]={{"001","test1"},{"002","test2"},{"003","test3"},{"004","test4"},{"005","test5"}};51Testing软件测试网J8~.v6[Z'q7f
    struct student b[5]={{"002","test1"},{"003","test2"},{"007","test3"},{"008","test4"},{"009","test5"}};51Testing软件测试网#Bq$Hh5?OBz
    struct student *a_p,*b_p,*before,*a_newb;
for(i=0;i<4;i++)51Testing软件测试网`:xcw8z`
  a[i].next=&a[i+1];
a[i].next=NULL;
6zP'P$Gl {wfM0    for(i=0;i<4;i++)
pE?`'z ||R0  b[i].next=&b[i+1];
b[i].next=NULL;
before=a_p=a_newb=a;
b_p=b;
9O h1u6j(e0 while(a_p!=NULL)
pHc4I(l^8uW)M0 {
2Q5QLB$H x0  temp=0;
m A ab0~ie0  while(b_p!=NULL)51Testing软件测试网DC:~4Xzkq
  {
!B1Qr6hvU0   if(strcmp(a_p->num,b_p->num)==0)
EDj2Ktz!nb0   {
} C;Ipt%F$q#D0    if(before==a_p)
%]b#{R~8q0    {51Testing软件测试网^s xY)A:z
     a_newb=a_p->next;
     temp=1;51Testing软件测试网U)xCc4Q"L{2b
    }
@$Z.u/@M K.b9e,J*I0    else
    {
-~X)n)c\D0     before->next=a_p->next;
     temp=2;
Zl x"Yi4[8m0    }
i2Y(EP,b5K0    break;51Testing软件测试网'e1OY.z,l
   }51Testing软件测试网uv^ l9M
   b_p=b_p->next;51Testing软件测试网H$~)Q:u;|.I v
  }
H:M"t`{P%a0  if(temp==1)51Testing软件测试网"cBf7^|(Rkg
   before=a_newb;51Testing软件测试网U/G[!r/z~k
  else if(temp==0)
+O5NA C%cxi Z P0   before=a_p;
/tt'nn |)Y0  a_p=a_p->next;
  b_p=b;
}51Testing软件测试网5n-I)r]n+e3Q)t
a_p=a_newb;
pzs|w Io xv0 printf("最后的a包含的学生为\n");
while(a_p!=NULL)51Testing软件测试网-FN6vf7R2nY
{
4A~%qG^sI0  printf("学号：%s 姓名：%s\n",a_p->num,a_p->name);
1N0^EF1l0        a_p=a_p->next;51Testing软件测试网vk"b(Fy6ab
}
|I%p(vZ2mS/m0}

11.11 建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。51Testing软件测试网zQL%c3Iz$u3^
#include <stdio.h>
#include <string.h>51Testing软件测试网$yDsIp&N&D

struct student51Testing软件测试网b-m]7d1x [$[X
{51Testing软件测试网 h `(S/A$}Yf
char num[10];
'd+H,@mb~0 char name[20];
~3}-`6hy}y G0 bool b; //0:男,1:女
Fy&c$_8CC0 int age;
}#kB:@:A}+J:r`s@0 struct student *next;
};51Testing软件测试网 ^C"w$D3^y)W

SzJ}7g8iX0void main()
{
.zh7sPt\&`}0 int Age,i;
;Bs zIJO;I0 struct student stu[5]={{"001","test1",0,22},{"002","test2",1,23},{"003","test3",1,23},{"004","test4",0,22},{"005","test5",1,22}};
6U3E%px*N6y-g0 struct student *p,*begin,*before;51Testing软件测试网Q,oV#AzRi
    for(i=0;i<4;i++)51Testing软件测试网G%]-q,d^kc
  stu[i].next=&stu[i+1];51Testing软件测试网)lJ[a(n3q
stu[i].next=NULL;
5[9P+pHdUU0 printf("请输入一个年龄：");51Testing软件测试网'^+V:Q4yr"j)xr
scanf("%d",&Age);
0yIG,N;v5AF0 begin=before=p=stu;
5z/k P0pTF0    while(p!=NULL)
NVw Q5f%S)h0 {
.o0b/j3J0Znq0  if(p->age==Age)
_8ZXq+H0  {
H2M[#P/ix0cr0   if(before==p)51Testing软件测试网e0dy&}2a U
   {51Testing软件测试网KT!K1tRrtp
    begin=p->next;
;RZ2D-X.j!ov0    before=begin;
*LmaC ] r0x!w0   }
   else
%?/_7_(OoC'w0    before->next=p->next;
/zfiJ3y#A| MV0  }
  else
Ou{(@&r0   before=p;
  p=p->next;
2@xy+?N K0 }
"my9gk#kJBb0 p=begin;
    printf("链表中包含的节点有:\n");51Testing软件测试网j3cP8Wl3vfA
while(p!=NULL)
{
  printf("学号:%s，姓名:%s，性别:%s,年龄:%d\n",p->num,p->name,(p->b==0?"男":"女"),p->age);
D0b7lI2R3^0  p=p->next;
.f zmOo Kz5Y/y1_$N0 }
}

lX(c,g }7[011.12 将一个链表按逆序排列，即将链头当链尾，链尾当链头。
M8Nm7TR)Ef0#include <stdio.h>
3X^K:^YaxM9o)a0#include <string.h>

6|e)a};EOU1E]0struct DATA
ddOn`[2K+[/U'A]0{51Testing软件测试网O$OQ-k.b\r
int num;
TFr| FH?0 struct DATA *next;51Testing软件测试网/D z3?@n7^t&l
};

b[yot!uu_2C0void main()
f!T ~#K&]el]0{
s$F2M.\JO\3`!e0 int i;
struct DATA a[5]={{1},{2},{3},{4},{5}};51Testing软件测试网w b8p$wJ1{
struct DATA *p,*begin,*before,*after;
r5}"J%O`0 for(i=0;i<4;i++)
  a[i].next=&a[i+1];
a[4].next=NULL;
^8n/s3}0Y~+k/e6w0    p=begin=before=after=a;
p=p->next;
9Fq0j]Wh*A6B0 before->next=NULL;
"xx/pH9z&?0 after=p->next;
dQ9B9s'W9t0    while(p!=NULL)
y2U7cSVIQc0 {51Testing软件测试网2{"N,J7wI Na
  p->next=before;
ui9H1Zo0  before=p;51Testing软件测试网t.k)`/{w6Ac
  p=after;
  if(p!=NULL)
   after=p->next;51Testing软件测试网2S#ZV0{ e
}
:W5^` O|x~0 begin=before;
{(}Q9Jb^M0 p=begin;
oo0o${)u"F0 while(p!=NULL)
{51Testing软件测试网zA2g#q%|.z
  printf("%d ",p->num);
%QPdo jV#J9Z&|$pdx0  p=p->next;
}
1ma1A:Zui_'{}0}

YNnS(w%]0第十二章

uu:ZQY7VRU[}3j012.1 编写一个函数getbits，从一个16位的单元中取出某几位（即该几位保留原值，其余位为0）。函数调用形式为：getbits(value,n1,n2)其中value为该16位单元中的数据值，n1为欲取出的起始位，n2为欲取出的结束位。如：getbits(0101675,5,8)表示对八进制101675这个数，取出它从左面起的第5位到第8位。
LN_(a.JH3~0#include <stdio.h>
p]]+[)JC,[+DCu`0#include <string.h>

int getbits(int value,int n1,int n2)51Testing软件测试网?{rNi KP1r
{
int temp;51Testing软件测试网-R2@ YA@,]^
value=value>>(16-n2);51Testing软件测试网I.L ug,~ c_
temp=~((~0)<<(n2-n1+1));
v|3B5r,}v0 return temp&value;
R5sw#sZ*QHH?P u0}
1W[4{_y"I[0
void main()51Testing软件测试网%z EZhGl
{51Testing软件测试网.e/UUb3y5df
int value=0x2345;
g*N)h X;[3^0 int n1=5;
int n2=8;
printf("%d\n",getbits(value,n1,n2));
Z*WV~8z&Mv*o?I2ln4J0}

)xdt3Xr4RB4s012.2写一个函数，对一个16位的二进制数取出它的奇数位。（即从左起第1、3、5、...、15位）。
#include <stdio.h>
7p&ntB|0#include <string.h>51Testing软件测试网o(Tpya.b-_

Q:{ _3q)L,k\/M+[1Px0void get_odd_num(int number,int odd_num[8])51Testing软件测试网Hef&@o:~
{51Testing软件测试网,y*q qX+f$P
int i;
H.UO+ww0ek0 odd_num[0]=(number>>1)&1;51Testing软件测试网:a,oP I2n}i
number=number>>1;
XQ{mo.a4Fc(?r0 for(i=1;i<8;i++)
odd_num[i]=(number>>2*i)&1;
}

void main()51Testing软件测试网 YO4_1J;I
{
*b(}~+f ci0 int number=0x1234;
L?;x/h&Ud7G,l0    int odd_num[8];
3XzFP)o0 int i;
q$f0] T.D0wi&p,`0 get_odd_num(number,odd_num);
9P J%CVN-I7m?0 printf("奇数位为:");
    for(i=7;i>-1;i--)
+L$Zn w8TG"y6Z!v0  printf("%d ",odd_num[i]);
}51Testing软件测试网7_h-A ga

zaO`wB012.3 编一程序，检查一下你所用的计算机系统的C编译在执行右移时是按照逻辑位移的原则，还有按照算术右移的原则。如果是逻辑右移，请编一函数实现算术右移。如果是算术右移，请编写一函数实现逻辑右移。
HjTu$A8G:{0/* 算术右移要带符号，所以要补上符号位，负的就填1，正的就填0 。逻辑右移直接补上0就行 */
#include <stdio.h>51Testing软件测试网,X6J'[J)U9A2v
#include <string.h>

8Z)l5~i0H'a(@~'~H0bool judgement() // 返回0：逻辑右移，1：算术右移
{
@ q,k"iF)G{f0 if(~0!=(~0>>2))
,U:]1J&Fr+ypQ*]0 return 0;51Testing软件测试网x&XOvR8B-Z
else
return 1;51Testing软件测试网~s\3I-ldr
}

int right_remove(int value,int n)
z&s(O n`0{
(C%L0[+kQkI'{f0 int temp;51Testing软件测试网st4Fm)Kj
temp=~((~0)<<(16-n));51Testing软件测试网%E)IwGqbs$t
value=value>>n;
]8Ip lp:g5[8q.oI0 return value&temp;51Testing软件测试网%@A^kG%AJ8r
}

void main()51Testing软件测试网:Ma?+m]
{51Testing软件测试网SV'EJo0J
int value,n;51Testing软件测试网f0e9F[)a.q-M
if(judgement()==0)51Testing软件测试网Xk/WY bh6j
  printf("按照逻辑右移的原则\n");
]1X]g;vAy0 else51Testing软件测试网w r#qGYC
  printf("按照算术右移的原则\n");
printf("请输入一个整数:");51Testing软件测试网6Wj7TF-E'w ]
scanf("%d",&value);
)W;UB#o'X1G_.~0 printf("请输入需要右移的位数:");51Testing软件测试网:I{?C{K}
scanf("%d",&n);
TLK^m;vO0    printf("按照逻辑右移的十六进制结果为%x\n",right_remove(value,n));
8sk'NapN:C7H0}

)U8J'C9t'R;UQ012.4 编一函数用来实现左右循环移位。函数名为move，调用方法为:move(value,n) 其中value为要循环位移的数，n为位移的位数。如n<0为左移；n>0为右移。如n=4，表示要右移4位；n=-3，表示要左移3位。
u#phGv}-Y0#include <stdio.h>
8m$w pY;De`0#include <string.h>
(HX;l%B~#[9^0int right_remove(int value,int n)
k ?w)Q$T/BW d6D6^ p`0{
E7I_)zInQ0 int temp;
temp=~((~0)<<(16-n));51Testing软件测试网s-fp*v.Lqit
value=value>>n;
return value&temp;
}

VrH[;BY1q*q0int move(int value,int n)
:eSj\eP#__0{
.R[:m;zQ2NT7L0 int temp;
7N6S0B3F6z5r0 if(n==0)51Testing软件测试网Z E6T T GN(n
  return value;51Testing软件测试网D4a6mUe z6b
else if(n>0)51Testing软件测试网2iPs;af:S(s
{51Testing软件测试网B)];[9`.xi
  temp=right_remove(~0,16-n);
{%MYUvV,mR0  temp=value&temp;51Testing软件测试网gD6S D:A4]
  value=right_remove(value,n);51Testing软件测试网^4h9xE+pt1Y
  temp=temp<<(16-n);
;|7] P1Ix1i-|0  temp=temp|value;
  return temp;51Testing软件测试网 ]4u@cGX
}
else
2v;zR8aa D?"I0 {51Testing软件测试网!u.z9\;XK:]
  n=-n;
Y%b|;{@0        temp=value&((~0)<<(16-n));
  value=value<<n;51Testing软件测试网o[ k|0Zd
  temp=right_remove(temp,16-n);
9|#K.T ~(TI S0W0  return temp|value;
?2K"bT%Z0 }51Testing软件测试网A U @)zDC
}

kC|)UzQ1M'c0void main()
yVuj&f*I wL~0{
int value,n;
b/L Snmw:{h0 printf("请输入一个整数:");
scanf("%d",&value);
printf("请输入移动的位数:");51Testing软件测试网t8C)?4T d3u
scanf("%d",&n);51Testing软件测试网B8oX"r'h}
printf("循环移动的结果为%d\n",move(value,n));51Testing软件测试网s `"@U(m/f'}
}

12.5 设计一个函数，使给出一个数的原码，能得到该数的补码。
\S I|yq0#include <stdio.h>
#include <string.h>

int reverse(int value)
pcf#m0e9M du\0{
if(value<0)51Testing软件测试网7[@%Bi-?0J
{
g-WR(G3U4{ l t Q0  value=-value;51Testing软件测试网}RY6BF
  return ~value+1;
5M yx1xGnH{;eh0 }51Testing软件测试网b }I1`])q7K
else
  return value;
}

void main()
{
Ui!qimT;ZT0 int value;51Testing软件测试网gd%hs uCj@
printf("请输入一个整数:");
x Z&Lpg'S3X%Y3Z0 scanf("%d",&value);
oD/d ^$d2E0 printf("该数的补码是%d\n",reverse(value));
}