next up previous
Next: Sorted List Up: CSE 2320: Algorithms and Previous: Operations

Operations

   Delete(L,x)
      if x = head(L)
      then head(L) = next(x)
      else y = head(L)
           while next(y) <> x
              y = next(y)
           next(y) = next(x)
      return x



\psfig{figure=figures/f12-7.ps}



Copyright © 1998 The University of Texas at Arlington