习题－24.c

来自「这个是数据结构经典算法实现」· C语言 代码 · 共 19 行

//本程序只给出了算法思想
//读者可以自己完善本程序
typedef struct {
	LNode *h; //h指向最小元素
	LNode *t; //t指向上次查找的结点
} CSList; 
LNode *Search_CSList(CSList &L,int key)
//在有序单循环链表存储结构上的查找算法,假定每次查找都成功
{
	if(L.t->data==key) 
		return L.t;
	else if(L.t->data>key)
		for(p=L.h,i=1;p->data!=key;p=p->next,i++);
		else
			for(p=L.t,i=L.tpos;p->data!=key;p=p->next,i++);
			L.t=p; //更新t指针
			return p;
}//Search_CSList