数据结构的查找操作

weiker12

于 2013-08-06 09:06:54 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程随手小记文章标签： C++ 数据结构

本文链接：https://blog.youkuaiyun.com/weiker12/article/details/9785893

本文探讨如何使用C++实现两种查找算法：简单匹配算法和KMP算法，以定位顺序串中的元素位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.顺序表的查找：

int LocateElem(SqList *L, ElemType e)	//按元素值查找
{
	int i = 0;
	while (i < L -> length && L -> data[i] != e)
		i++;					//遍历查找元素e
	if (i >= L ->length)			//未找到时返回0
		return 0;
	else
		return i+1;				//找到后返回其逻辑序号
}

2.单链表的查找：

int LocateElem(LinkList *L, ElemType e)	//按元素值查找
{	
        int i = 1;
	LinkList *p = L -> next;		//p指向开始节点,i置为1(即开始节点的序号为1)
	while (p != NULL && p -> data != e)	//查找data值为e的节点,其序号为i
	{	
		p = p -> next;
		i++;
	}
	if (p == NULL)				//不存在元素值为e的节点,返回0
		return(0);
	else						//存在元素值为e的节点,返回其逻辑序号i
		return(i);
}

3.双链表的查找：

int LocateElem(DLinkList *L, ElemType e)	//按元素值查找
{
	int n = 1;
	DLinkList *p=L -> next;
	while (p != NULL && p -> data != e)
	{
		n++;
		p = p -> next;
	}
	if (p == NULL)
		return(0);
	else
		return(n);
}