bo2-9.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(2个)

1.  // bo2-9.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(2个)
2.  Status PriorElem(LinkList L,ElemType cur_e,ElemType &pre_e)
3.  { // 初始条件：线性表L已存在
4.    // 操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，
5.    //           返回OK；否则操作失败，pre_e无定义，返回INFEASIBLE
6.    LinkList q,p=L; // p指向第一个结点
7.    while(p->next) // p所指结点有后继
8.    {
9.      q=p->next; // q为p的后继
10.      if(q->data==cur_e)
11.      {
12.        pre_e=p->data;
13.        return OK;
14.      }
15.      p=q; // p向后移
16.    }
17.    return INFEASIBLE;
18.  }
20.  Status NextElem(LinkList L,ElemType cur_e,ElemType &next_e)
21.  { // 初始条件：线性表L已存在
22.    // 操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，
23.    //           返回OK；否则操作失败，next_e无定义，返回INFEASIBLE
24.    LinkList p=L; // p指向第一个结点
25.    while(p->next) // p所指结点有后继
26.    {
27.      if(p->data==cur_e)
28.      {
29.        next_e=p->next->data;
30.        return OK;
31.      }
32.      p=p->next;
33.    }
34.    return INFEASIBLE;
35.  }