chainsearch.cpp

常用算法与数据结构原代码

struct Node
{
	int key;
	Node *next;
};

Node *NonSearch(Node *h,int key)
{
	for (;h!=NULL && h->key!=key;h=h->next)
		;
	return h;
}

Node *SeqSearch(Node *h,int key)
{
	for (;h!=NULL && h->key<key;h=h->next)
		;
	return (h==NULL || h->key!=key) ? NULL:h;
}

int Search(Node *h,int key,Node *&p,Node *&q)
{
	Node *u=NULL,*v=h;
	for (;v!=NULL && v->key<key;u=v,v=v->next)
		;
	p=u;
	q=v;
	return v!=NULL && v->key==key;
}