首页 > 代码库 > 第四周《C语言及程序设计》实践项目26 实现线性表基本操作的函数

第四周《C语言及程序设计》实践项目26 实现线性表基本操作的函数



【项目1-有序数组中插入数据(函数版)】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称:【项目1-有序数组中插入数据(函数版)】.cpp  
 * 作    者:张易安  
 * 完成日期:2016年 9 月 9 日  
 * 版 本 号:v1.0  
 *  
 * 问题描述: 有一个足够“大”的数组a,其中已经存储了n个呈升序排列的数据。调用函数insert(a, n, m),
 * 可以将数m插入到a中的合适位置,使其仍然保持升序,并且返回值为数组中有效数字的个数(即原先的n加1)。
 * 例如,若a中数据为1 7 8 17 23 24 59 62 101,n=9,需要插入的数字m为50,调用函数insert(a, n, m)后,a中数据为1 7 8 17 23 24 50 59 62 101,n=10。
 */
#include<stdio.h>
#define N 100
int insert(int[] ,int ,int );
int main()
{
	int a[N]={1,7,8,17,23,24,59,62,101};
	int i,n=9;
	int m=50;
	n = insert(a,n,m);
	for(i=0;i<n;i++)
	{
		printf("%d\t",a[i]);
	}
	printf("\n");
	
	return 0;
 } 
 /*
 insert(a,n,m)的函数功能是插入一个数字到顺序数组中 
 入口参数:
    a-存放数字的数组
	n-数字的个数
	m-插入的数字
*/ 
int insert(int a[],int n,int m)
 {
 	int i=n-1;//先是把数组的个数减少一个 ,因为是从0开始a[0]=1 
 	while(a[i]>m&&i>=0)//当个数大于0且数组中的值大于m时 
 	{
 		a[i+1]=a[i];//数组中的值向后退一位 
 		i--;
	 }
	 i++;//因为不加一的话就会在24上赋值 

	a[i]=m;//m的值赋给数组 
	n++;//10个数字
	return n; 
 }
 //体会,当看不懂一个程序的时候。最好的方法就是把自己当做电脑按着步骤自顶向下一步一步的执行,或者一步一步调试便于理解 
运行结果

技术分享

【项目2 - 删除数组元素】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称:【项目2 - 删除数组元素】.cpp  
 * 作    者:张易安  
 * 完成日期:2016年 9 月 9 日  
 * 版 本 号:v1.0  
 *  
 * 问题描述:del函数的作用是删除数组a中的指定元素x,n为数组a的元素个数。函数的返回值,为删除元素后的有效元素个数(数组中可能有重复元素)。函数的原型为:
 int del (int a[10],int n,int x)
(1)请实现这个函数,并完成测试。
(2)如果在函数调用时,要求数组中的元素呈升序排列呢?
 */
#include<stdio.h>
int del(int a[],int n,int x);
int main()
{
	int a[20]={12,45,78,47,58,25,36,98,56,25,41,45,48,42,35,59,75,41,24,86};
	int i,n;
	n = del(a,20,75);
	for(i=0;i<n;i++)
	{
		printf("%d\n",a[i]);
	}	
	printf("\n");
	
	return 0;
 } 
 /*
 del(int a[],int n,int x)函数是为了珊瑚数组中的一个元素
 输入参数
    a[]-数组元素
	n-数组个数
	x-要删除的数字 
 */
int del(int a[],int n,int x)
{
	int p,q=0;
	for(p=0;p<n;p++)
	{
		if(a[q]!=x)
		{
			a[p]=a[q];
			p++;
		}
	}
	 return p;//我就想不通了,为什么把p还给主函数了后就会输出不一样的解雇,难道是改变了数组? 
}
运行结果

技术分享

【项目3 - 数组的排序】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称:【项目4-工资的排序】.cpp  
 * 作    者:张易安  
 * 完成日期:2016年 9 月 9 日  
 * 版 本 号:v1.0  
 *  
 * 问题描述:从文件salary.txt中读入工人的工资(不超过500人),全部增加20%(好事),然后对工资数据进行排序,将排序后的结果保存到文件ordered_salary.txt中。
做完打开文件看看结果,玩这么多数据于股掌之间,相信你会有成就感的。
 */
#include<stdio.h>
void bubble_sort(int arr[],int num);
void output_array(int arr[],int num);
int main()
{
	int a[20]={87,76,62,58,77,85,92,88,77,67,80,68,88,87,64,59,61,76,75,63};
	int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
	bubble_sort(a,20);
	output_array(a,20);
	bubble_sort(b,15);
	output_array(b,15);
	
	return 0;
 } 
void bibble_sort(int arr[],int num)
{
	int i,j,t;
	for(j=0;j<num-1;j++)//num-1趟比较 
	  for(i=0;i<num-j-1;i++)//每趟进行num-J次两两比较 
	    if(arr[i]<arr[i+1])
	    {
	    	t=arr[i];
	    	arr[i]=arr[i+1];
	    	arr[i+1]=t;
		}
		return;
}
void output_array(int arr[],int num)
{
	int i;
	for(i=0;i<num-1;i++)
	{
		printf("%d",arr[i]);
	}
	printf("%d\n",arr[num-1]);
	
	return;
 } 
//又是这个算法,要记下来,自己做一直都想不起来! 
运行结果

技术分享


【项目4 - 查成绩】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称:【项目4-工资的排序】.cpp  
 * 作    者:张易安  
 * 完成日期:2016年 9 月 9 日  
 * 版 本 号:v1.0  
 *  
 * 问题描述:score1.txt提供了某大学两个班某次测验的数据,包括每位同学的学号及成绩。
 *请编程序,输入学号,查找出该同学的成绩。
 *提示1:可以定义两个int型数组,其中一个n存放学号,另一个s存放成绩,可以保证两个数组中,元素下标相同,对应的是同一位同学。例如n[18]值为3123,s[18]为98,说明学号为3123的同学成绩为98。
 *提示2:因为数据无序,运用顺序查找算法,在n数组中依据学号进行查找,在s数组中对应下标的值则为其成绩。例如,通过在n中的查找,得出学号为3123的同学的下标为18,则其成绩为s[18]。
 *下面是完成应用的部分代码,已经能够输出成绩清单。请在此基础上实现有关的函数:
 */
#include<stdio.h>
#include<stdlib.h>
int readData(int[], int []);  
int search(int[], int, int);  
int main()
{
	int num[200],score[200];
	int count;
	int index;
	int key;
	count = readData(num,score);
	scanf("%d",&key);
	index = search(num,count,key);
	if(index>=count)
	  printf("不存在学号为%d的同学\n",key);
	else
	  printf("序号为%d的同学的成绩是:%d\n",key,score[index]);
	  
	  return 0;
 } 
int readData(int n[],int s[])
{
	int c=0;
	FILE *fp;
	fp = fopen("scorel.txt","r");
	if(fp==NULL)
	{
		printf("open file error!\n");
		exit(0); 
	}//套路 
	while(fscanf(fp,"%d%d"
	,&n[c],&s[c])!=EOF)
	{
		c++;
	 } 
	fclose(fp);
	
	return c;
}
int search(int n[],int c,int k)
{
	int i;
	for(i=0;i<c;i++)
	{
		if(n[i]==k)
		  break;
	}
	if(i==c)
	  i=-1;
	  
	  return i;
}
运行结果

技术分享

【项目4 - 查成绩】

第四周《C语言及程序设计》实践项目26 实现线性表基本操作的函数