bo2-9.cpp

高一凡的数据结构源码

 // bo2-9.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(2个)
 Status PriorElem(LinkList L,ElemType cur_e,ElemType &pre_e)
 { // 初始条件：线性表L已存在
   // 操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，
   //           返回OK；否则操作失败，pre_e无定义，返回INFEASIBLE
   LinkList q,p=L; // p指向第一个结点
   while(p->next) // p所指结点有后继
   {
     q=p->next; // q为p的后继
     if(q->data==cur_e)
     {
       pre_e=p->data;
       return OK;
     }
     p=q; // p向后移
   }
   return INFEASIBLE;
 }

 Status NextElem(LinkList L,ElemType cur_e,ElemType &next_e)
 { // 初始条件：线性表L已存在
   // 操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，
   //           返回OK；否则操作失败，next_e无定义，返回INFEASIBLE
   LinkList p=L; // p指向第一个结点
   while(p->next) // p所指结点有后继
   {
     if(p->data==cur_e)
     {
       next_e=p->next->data;
       return OK;
     }
     p=p->next;
   }
   return INFEASIBLE;
 }