习题－25.c

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

//本程序只给出了算法思想
//读者可以自己完善本程序
typedef struct {
	DLNode *pre;
	int data;
	DLNode *next;
} DLNode; 
typedef struct {
	DLNode *sp;
	int length;
} DSList; //供查找的双向循环链表类型 
DLNode *Search_DSList(DSList &L,int key)
//在有序双向循环链表存储结构上的查找算法,假定每次查找都成功
{
	p=L.sp;
	if(p->data>key)
	{
		while(p->data>key) p=p->pre;
		L.sp=p;
	}
	else if(p->data<key)
	{
		while(p->data<key) p=p->next;
		L.sp=p;
	}
	return p;
}//Search_DSList