func2-1.cpp && func2-2.cpp && func2-3.cpp

1. 1. 1.  // func2-3.cpp 几个常用的函数
      2.  Status equal(ElemType c1,ElemType c2)
      3.  { // 判断是否相等的函数
      4.    if(c1==c2)
      5.      return TRUE;
      6.    else
      7.      return FALSE;
      8.  }
      10.  int comp(ElemType a,ElemType b)
      11.  { // 根据a<、=或>b，分别返回-1、0或1
      12.    if(a==b)
      13.      return 0;
      14.    else
      15.      return (a-b)/abs(a-b);
      16.  }
      18.  void print(ElemType c)
      19.  {
      20.    printf("%d ",c);
      21.  }
      23.  void print2(ElemType c)
      24.  {
      25.    printf("%c ",c);
      26.  }
      28.  void print1(ElemType &c)
      29.  {
      30.    printf("%d ",c);
      31.  }
       // func2-2.cpp 实现算法2.15、2.16的程序，main2-31.cpp和main2-32.cpp调用
   2.  int Malloc(SLinkList space) // 算法2.15
   3.  { // 若备用链表非空，则返回分配的结点下标(备用链表的第一个结点)，否则返回0
   4.    int i=space[0].cur;
   5.    if(i) // 备用链表非空
   6.      space[0].cur=space[i].cur; // 备用链表的头结点指向原备用链表的第二个结点
   7.    return i; // 返回新开辟结点的坐标
   8.  }
   10.  void Free(SLinkList space,int k) // 算法2.16
   11.  { // 将下标为k的空闲结点回收到备用链表(成为备用链表的第一个结点)
   12.    space[k].cur=space[0].cur; // 回收结点的＂游标＂指向备用链表的第一个结点
   13.    space[0].cur=k; // 备用链表的头结点指向新回收的结点
   14.  }
    // func2-1.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的扩展操作(3个)
2.  // algo2-6.cpp和bo7-2.cpp用到
3.  void InsertAscend(LinkList &L,ElemType e,int(*compare)(ElemType,ElemType))
4.  { // 按关键字非降序将e插入表L。函数compare()返回值为：形参1的关键字-形参2的关键字
5.    LinkList q=L;
6.    if(!L||compare(e,L->data)<=0) // 链表空或e的关键字小于等于首结点的关键字
7.      ListInsert(L,1,e); // 将e插在表头，在bo2-8.cpp中
8.    else
9.    {
10.      while(q->next&&compare(q->next->data,e)<0) // q不是尾结点且q的下一结点关键字<e的关键字
11.        q=q->next;
12.      ListInsert(q,2,e); // 插在q所指结点后(将q作为头指针)
13.    }
14.  }
16.  LinkList Point(LinkList L,ElemType e,Status(*equal)(ElemType,ElemType),LinkList &p)
17.  { // 查找表L中满足条件的结点。如找到，返回指向该结点的指针，p指向该结点的前驱(若该结点是
18.    // 首元结点，则p=NULL)。如表L中无满足条件的结点，则返回NULL，p无定义。
19.    // 函数equal()的两形参的关键字相等，返回OK；否则返回ERROR
20.    int i,j;
21.    i=LocateElem(L,e,equal);
22.    if(i) // 找到
23.    {
24.      if(i==1) // 是首元结点
25.      {
26.        p=NULL;
27.        return L;
28.      }
29.      p=L;
30.      for(j=2;j<i;j++)
31.        p=p->next;
32.      return p->next;
33.    }
34.    return NULL; // 没找到
35.  }
37.  Status DeleteElem(LinkList &L,ElemType &e,Status(*equal)(ElemType,ElemType))
38.  { // 删除表L中满足条件的结点，并返回TRUE；如无此结点，则返回FALSE。
39.    // 函数equal()的两形参的关键字相等，返回OK；否则返回ERROR
40.    LinkList p,q;
41.    q=Point(L,e,equal,p);
42.    if(q) // 找到此结点，且q指向该结点
43.    {
44.      if(p) // 该结点不是首元结点，p指向其前驱
45.        ListDelete(p,2,e); // 将p作为头指针,删除第2个结点
46.      else // 该结点是首元结点
47.        ListDelete(L,1,e);
48.      return TRUE;
49.    }
50.    return FALSE;
51.  }