寒假作业：2024/2/5

作业1：编程实现哈希表

代码：

#include 
#include 
#include 
#include 
//哈希表结构体的创建
typedef int datatype;
typedef struct Node
{
	//数据域
	datatype data;
	//指针域
	struct Node *next;
}*list;
//计算p
int prime(int m)
{
	for(int i=m;i>1;i--)
	{
		int flag=0;
		for(int j=2;jdata=0;
	s->next=NULL;
	return s;
}
//将数组元素存到哈希表中
void inster_hash(int key,int p,list hash[])
{
	//创建哈希函数
	int index=key%p;
	//创建新节点
	list s=create();
	s->data=key;
	//链表为空
	if(NULL==hash[index]){
		hash[index]=s;
	}else{//链表不为空，则头插
		s->next=hash[index];
		hash[index]=s;
	}
}
//哈希表输出
void output(list hash[],int m)
{
	for(int i=0;idata);
			p=p->next;
		}
		puts("NULL");
	}
}
//哈希查找
int search_key(list hash[],datatype key,int p)
{
	//定义哈希函数
	int index=key%p;
	while(hash[index])
	{
		if(hash[index]->data==key){
			return 0;
		}
		hash[index]=hash[index]->next;
	}
	return -1;
}
int main(int argc, const char *argv[])
{
	int arr[]={12,24,234,234,23,234,23};
	//哈希表长度m
	int len=sizeof(arr)/sizeof(arr[0]);
	int m=len*4/3;
	//定义一个哈希表并初始化
	list hash[m];
	for(int i=0;i

效果图：

作业2：编程实现二分查找

代码：

#include 
#include 
#include 
//二分查找
int half_search(int *p,int key,int low,int high)
{
	while(low<=high)
	{
		int mid=(low+high)/2;//用mid存储二分之后的下标
		if(key>*(p+mid)){//key>mid对应的值，在mid的右边，最小下标+1，再二分
			low=mid+1;
		}else if(key<*(p+mid)){//key

效果图：