数据结构的求元素值操作

weiker12

于 2013-08-06 13:44:26 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

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

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

本文探讨了如何在C++中使用数据结构中的顺序队列，来执行出队元素值的操作。通过对队列的内部机制进行说明，详细阐述了这一过程的关键步骤和实现细节。

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

1.顺序表的求元素值：

bool GetElem(SqList *L, int i, ElemType &e)	//求线性表中某个数据元素值
{
	if (i < 1 || i > L -> length)
		return false;			//参数错误时返回false
	e = L -> data[i - 1];				//取元素值
	return true;				//成功找到元素时返回true
}

2.单链表的求元素值：

bool GetElem(LinkList *L, int i, ElemType &e)	//求线性表中某个数据元素值
{
	int j = 0;
	LinkList *p = L;			//p指向头节点,j置为0(即头节点的序号为0)
	while (j < i && p != NULL)	//找第i个节点
	{	j++;
		p = p -> next;
	}
	if (p == NULL)			//不存在第i个数据节点,返回0
		return false;
	else					//存在第i个数据节点,返回1
	{	e = p -> data;
		return true;
	}
}

3.双链表的求元素值：

bool GetElem(DLinkList *L, int i, ElemType &e)	//求线性表中某个数据元素值
{
	int j = 0;
	DLinkList *p = L;
	while (j < i && p != NULL)
	{
		j++;
		p = p -> next;
	}
	if (p == NULL)
		return false;
	else
	{
		e = p -> data;
		return true;
	}
}