educoder数据结构链表及其应用

仅供学习与交流，不要无意义照抄

第一题

void LL_GetAt(LinkList L, int i, ElemType &e)
// 在带头结点的单链表L中获取第i个元素的值赋给e，i的取值范围[1,n]
{
   
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
	LNode* p;
	p = L ->next;
	int j = 1;
	while (i > j && p)
	{
   
		p = p->next;
		j++;
	}
	e = p->data;
	/********** End **********/
}

LNode *LL_FindValue(LinkList L, ElemType e,int &i)
//在带头结点的单链表L中查找第一个值为e的元素，
//找到则将该元素在链表中的位置赋给i，并返回该结点指针，否则i赋值为0并返回空指针
{
   
	LNode* p = L ->next;
	i++;
	while (p && p->data != e)//返回该结点指针
	{
   
		p = p->next;
		i++;
	}
	if (!p)
	{
   
		i = 0;
		return p;
	}