数据结构一一线性表的链式存储结构之查找操作

一、查找指定位置的元素

1. 声明一个结点p指向链表第一个结点，初始化j从1开始；
2. 当j < i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加1;
3. 若到链表末尾P为空，则说明第i个元素不存在；
4. 否则査找成功，返回结点p的数据。

所以函数设计如下：

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
/* 操作结果：用e返回L中第i个数据元素的值 */
Status GetElem(LinkList L,int i,ElemType *e)
{
	int j;
	LinkList p;		/* 声明一结点p */
	p = L->next;		/* 让p指向链表L的第一个结点 */
	j = 1;		/*  j为计数器 */
	while (p && j < i)  /* p不为空或者计数器j还没有等于i时，循环继续 */
	{
		p = p->next;  /* 让p指向下一个结点 */
		++j;
	}
	if ( !p || j>i )
		return ERROR;  /*  第i个元素不存在 */
	*e = p->data;   /*  取第i个元素的数据 */
	return OK;
}

二、根据元素查找位置所在

      首先声明一个工作指针，并让它指向链表的首元结点 LinkList p=L->next。参数 L 其实就是头指针，L->next 就是头结点。然后用工作指针遍历链表，当 p->data 与传入的查找数 e 相等，返回其位置即可。

/* 初始条件：顺序线性表L已存在 */
/* 操作结果：返回L中第1个与e满足关系的数据元素的位序。 */
/* 若这样的数据元素不存在，则返回值为0 */
int LocateElem(LinkList L,ElemType e)
{
    int i=0;
    LinkList p=L->next;
    while(p)
    {
        i++;
        if(p->data==e) /* 找到这样的数据元素 */
                return i;
        p=p->next;
    }

    return 0;
}