单链表基本操作的实现——取值

在带头结点的单链表L中根据序号i获取元素的值，用e返回L中第i个数据元素的值。 

//取值
int GetElem(LinkList L,int i,ElemType &e)
{
//在带头结点的单链表L中根据序号i获取元素的值，用e返回L中第i个数据元素的值
    LinkList p=L->next;//初始化，p指向首元结点
    int j=1;//计数器初值赋为1
    while(p&&j<i)//顺链域扫描，直到p为空或p指向第i元素
    {
        p=p->next;//p指向下一结点
        ++j;//计数器j相应加1
    }
    if(!p||j>i)//i值不合法i>n或i<=0
    {
        cout<<"ERROR"<<endl;
    }
    e=p->date;//取第i个结点的数据域
    cout<<"取值成功！"<<endl;
    return e;
}

int main()
{
    LinkList L=NULL;
    InitList(L);

    int i;
    cout<<"输入需取元素的位置i：";
    cin>>i;
    int e=GetElem(L,i,e);
    cout<<"第i个位置元素是："<<e<<endl;

}