算法 5.9.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 16 行

算法 5.9
void CrossSearch(CrossList &M, ElemType x) {
      // 在十字链表中查找所有值为x的元素并输出
      i=0;                         // 从第1行开始扫描
      p=*(M.rhead+i);              // p指向第1行的第一个十字链表结点
      while(i<M.mu){
        if (!p){
           i++; p=*(M.rhead+i);    // p指向下一行 的第一个非零元结点
        }//if
        else{
           if(p.e==x)
             cout<<'('<<p->i<<','<<p->j<<')'<<endl; 输出
           p=p->rnext;             // 继续查找本行的下一个结点
        }// else
      }//while
}// CrossSearch