数据结构(C语言版) 查找 算法设计Demo6

Posted 2022-03-09 Aiden (winner)

分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。

[算法描述]

bool insert()
	int data;
	cin>>data;
	int ant=hash(data);
	LinkList p=HT[ant];   //初始化散列表
	while (p->next)
		if(p->next->data==data)
			return false;   
		p=p->next;
	   //找到插入位置
	LinkList s;
	s=new LNode;
	s->data=data;
	s->next=p->next;
	p->next=s;  //插入该结点
	return true;


bool deletes()
	int data;
	cin>>data;
	int ant=hash(data);
	LinkList p=HT[ant];  //初始化散列表
	while (p->next)
		if(p->next->data==data)
			LinkList s=p->next;
			p->next=s->next;
			delete s;  //删除该结点
			return true;
		  //找到删除位置
		p=p->next； //遍历下一个结点
	
	return false;