C语言实习报告 - 360文档中心

合集下载

相关主题

c语言入门教学

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

题目一线性结构的操作

1.用线性表的顺序存储（数组）保存数据

算法的N-S图或流程图

2.用线性表的链式存储（链表）保存数据

插入：

r

include<>

#include<>

typedef struct

{

int num; 出 1.输入 2.输出 3.写入\n"); }

void main()

{

int choice;

LinkList l;

l = (LinkList)malloc(sizeof(Node)); ey< r[j].key ) /* 寻找插入位置*/

{

r[j+1]= r[j];

j=j-1;

}

r[j+1]=r[0]; /*将待插入记录插入到已排序的序列中*/

}

} /* InsSort */

void BubbleSort(RecordType r[], int length )

/*对记录数组 r 做冒泡排序，length 为数组的长度*/

{

int n,i,j;

int change;

RecordType x;

n=length;

change=TRUE;

for ( i=1 ; i<= n-1 && change ;++i )

{

change=FALSE;

for ( j=1 ; j<= n-i ; ++j)

if (r[j].key > r[j+1].key )

{

x= r[j];

r[j]= r[j+1];

r[j+1]= x;

change=TRUE;

}

} /* BubbleSort */

void SelectSort(RecordType r[], int length)

/*对记录数组 r 做简单选择排序，length 为数组的长度*/ {

int i,j,k;

int n;

RecordType x;

n=length;

for ( i=1 ; i<= n-1; ++i)

{

k=i;

for ( j=i+1 ; j<= n ; ++j)

if (r[j].key < r[k].key )

k=j;

if ( k!=i)

{

x= r[i];

r[i]= r[k];

r[k]=x;

}

} /* SelectSort */

void sqrand(RecordType r[])ey = rand()%101;

}

void out(RecordType r[])

{

for(int i=1;i<=100;i++)

{

printf("%5d",r[i].key );

}

void menu()

{

printf("\n1 生成随机数 2 输出随机数 3 插入排序 4 冒泡排序 5 简单选择排序其他退出 \n");

}

int main()

{

int len,n;

RecordType r[MAXSIZE];

menu();

len=100;

while(1)

{

scanf("%d",&n);

switch(n)

{

case 1: sqrand(r);break;

case 2: out(r);break;

case 3:InsSort(r,len);break;

case 4:BubbleSort(r,len);break;

case 5:SelectSort(r,len);break;

default :exit(0);break;

}

menu();

}

return 0;

}

源程序清单

宿舍结构体顺序存储结构定义如下：

#define MAXSIZE 100

typedef struct 线性表的顺序存储（数组）保存数据

（1）键盘输入你所在宿舍的同学信息到数组；

（2）遍历输出所以学生数据；

（3）按姓名查找并输出指定学生数据，统计查找的次数；

（4）把数组内容输出到文件；

（5）从文件读入学生数据，按学号排序后显示在屏幕；

（6）某同学调入你的宿舍，请增加其信息；并查看增加后的结果；

（7）某同学调离你的宿舍，请删除其信息，并查看删除后的结果；