单链表的基本操作(一）

Status InitList(LinkList &L)
{ 
     //构造一个空的单链表L
   L=new LNode ;//生成新结点作为头结点，用头指针L指向头结点
   L-next=NuLL;//头结点的指针域置空
   return ok;
 
}

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

LNode *LocateElem(LinkList L,ElemType e)
{
    //在带头结点的单链表L中查找值为e的元素
    p=L->next;//初始化，p指向首元结点
   while(p && p->data !=e)//顺着链表向后扫描，直到p为空域或p所指结点的数据域等于e
  {
     p=p->next;//p指向下一个结点
     return p;//成功查找返回值为e的结点地址为p,查找失败p为NULL

}


}

Status ListInsert(LinkList &L,int i,ElemType e)
{
    //在带头结点的单链表L中第i个位置插入值为e 的新结点
   p=L;
   j=0;
   while(p&& (j<i-1))
  {
      p=p->next;
      ++j;//查找第i-1个结点，p指向该结点
   }
   if(!p ||j>i-1)
    return ERROR;
    s=new LNode;//生成一个新的结点*s
    s->data=e;//将结点*s的数据域设置为e
   s->next=p->next;//将结点*s的指针域指向结点b
    p->next=s;//将结点*p的指针域指向结点*s
    return ok;
}