【程序71】

题目：编写input()和output()函数输入，输出5个学生的数据记录。

1.程序分析：

2.程序源代码：

#defineN5

structstudent

{

charnum[6];

charname[8];

intscore[4];

}stu[N];

input(stu)

structstudentstu[];

{

inti,j;

for(i=0;i<N;i++)

{

printf("\npleaseinput%dof%d\n",i+1,N);

printf("num:");

scanf("%s",stu[i].num);

printf("name:");

scanf("%s",stu[i].name);

for(j=0;j<3;j++)

{

printf("score%d.",j+1);

scanf("%d",&stu[i].score[j]);

}

printf("\n");

}

}

print(stu)

structstudentstu[];

{

inti,j;

printf("\nNo.NameSco1Sco2Sco3\n");

for(i=0;i<N;i++)

{

printf("%-6s%-10s",stu[i].num,stu[i].name);

for(j=0;j<3;j++)

printf("%-8d",stu[i].score[j]);

printf("\n");

}

}

main()

{

input();

print();

}

【程序72】

题目：创建一个链表。

1.程序分析：

2.程序源代码：

/*creatalist*/

#include"stdlib.h"

#include"stdio.h"

structlist

{

intdata;

structlist*next;

};

/*欢迎访问C++Builder研究-www.ccrun.com*/

typedefstructlistnode;

typedefnode*link;

voidmain()

{

linkptr,head;

intnum,i;

ptr=(link)malloc(sizeof(node));

ptr=head;

printf("pleaseinput5numbers==>\n");

for(i=0;i<=4;i++)

{

scanf("%d",&num);

ptr->data=num;

ptr->next=(link)malloc(sizeof(node));

if(i==4)ptr->next=NULL;

elseptr=ptr->next;

}

ptr=head;

while(ptr!=NULL)

{

printf("Thevalueis==>%d\n",ptr->data);

tr=ptr->next;

}

}

【程序73】

题目：反向输出一个链表。

1.程序分析：

2.程序源代码：

/*reverseoutputalist*/

#include"stdlib.h"

#include"stdio.h"

structlist

{

intdata;

structlist*next;

};

typedefstructlistnode;

typedefnode*link;

voidmain()

{

linkptr,head,tail;

intnum,i;

tail=(link)malloc(sizeof(node));

tail->next=NULL;

ptr=tail;

printf("\npleaseinput5data==>\n");

for(i=0;i<=4;i++)

{

scanf("%d",&num);

ptr->data=num;

head=(link)malloc(sizeof(node));

head->next=ptr;

ptr=head;

}

ptr=ptr->next;

while(ptr!=NULL)

{

printf("Thevalueis==>%d\n",ptr->data);

ptr=ptr->next;

}

}

【程序74】

题目：连接两个链表。

1.程序分析：

2.程序源代码：

#include"stdlib.h"

#include"stdio.h"

structlist

{

intdata;

structlist*next;

};

typedefstructlistnode;

typedefnode*link;

linkdelete_node(linkpointer,linktmp)

{

if(tmp==NULL)/*deletefirstnode*/

returnpointer->next;

else

{

if(tmp->next->next==NULL)/*deletelastnode*/

tmp->next=NULL;

else/*deletetheothernode*/

tmp->next=tmp->next->next;

returnpointer;

}

}

voidselection_sort(linkpointer,intnum)

{

linktmp,btmp;

inti,min;

for(i=0;i<num;i++)

{

tmp=pointer;

min=tmp->data;

btmp=NULL;

while(tmp->next)

{

if(min>tmp->next->data)

{

min=tmp->next->data;

btmp=tmp;

}

tmp=tmp->next;

}

printf("\40:%d\n",min);

pointer=delete_node(pointer,btmp);

}

}

linkcreate_list(intarray[],intnum)

{

linktmp1,tmp2,pointer;

inti;

pointer=(link)malloc(sizeof(node));

pointer->data=array[0];

tmp1=pointer;

for(i=1;i<num;i++)

{

tmp2=(link)malloc(sizeof(node));

tmp2->next=NULL;

tmp2->data=array[i];

tmp1->next=tmp2;

tmp1=tmp1->next;

}

returnpointer;

}

linkconcatenate(linkpointer1,linkpointer2)

{

linktmp;

tmp=pointer1;

while(tmp->next)

tmp=tmp->next;

tmp->next=pointer2;

returnpointer1;

}

voidmain(void)

{

intarr1[]={3,12,8,9,11};

linkptr;

ptr=create_list(arr1,5);

selection_sort(ptr,5);

}