Using Tikz to draw a Hash Table
You can use the following template to finish off and make the final tweaks. I have put two arrows to show how one can adjust the positioning.
\documentclass{standalone}
\usepackage{tikz}
\usetikzlibrary{matrix}
\begin{document}
\begin{tikzpicture}
\matrix (m) [matrix of nodes,
nodes in empty cells,
nodes={font={\ttfamily}},
column sep=0,row sep=0,
column 1/.style={},
column 2/.style={nodes={text width=1.5cm,align=center}},
column 3/.style={nodes={minimum width=5mm}}
]{
1 &JEFF &\\
2 &AUDREY&\\
3 & & \\
4 &DONNA &\\
5 & & \\[1pt]
(9) &DAVE &\\
(10)&MARK &\\
(11)&AL &\\
};
\draw (m-1-2.north west) rectangle (m-5-2.south east);
\draw (m-1-2.north east) rectangle (m-5-3.south east);
\draw (m-6-2.north west) rectangle (m-8-2.south east);
\draw (m-6-2.north east) rectangle (m-8-3.south east);
\foreach \x in {1,...,4,6,7} {
\draw (m-\x-2.south west) -- (m-\x-3.south east);
};
\draw[->,rounded corners] (m-2-3.mid) -| ++(1cm,-1cm) |- (m-7-3.east);
\draw[->,rounded corners] (m-3-3.mid) -| ++(1cm,-1cm) |- ([xshift=3mm]m-8-3.east);
\end{tikzpicture}
\end{document}
User interfaces:
% user defined data
\def\list
{
Jeff,
Audrey,
,
Donna,
A.L.,
,
Tootie,
,
Dave,
Mark,
Al
}% list of elements
\const{_X1}{1}% column 1 width
\const{_X2}{2}% column 2 width
\const{_X3}{1}% column 3 width
\const{_X4}{1}% space for arrow arms
\const{_Y}{0.5}% row height
\documentclass[pstricks,border=3pt]{standalone}
\usepackage{pstricks-add,fp}
\psset{dimen=middle}
\makeatletter
\newcommand\const[3][\FPeval]{% #1=method, #2=name, #3=data
\expandafter#1\csname#2\endcsname{#3}%
\begingroup\edef\x{\endgroup
\noexpand\pstVerb{/#2 \csname#2\endcsname\space def}}\x
}
\newcount\const@count
\def\FPnset#1#2{%
\const@count=\z@
\@for\next:=#2\do{\advance\const@count\@ne}%
\edef#1{\number\const@count}%
}
\makeatother
% user defined data
\def\list
{
Jeff,
Audrey,
,
Donna,
A.L.,
,
Tootie,
,
Dave,
Mark,
Al
}% list of elements
\const{_X1}{0.6}% column 1 width
\const{_X2}{2}% column 2 width
\const{_X3}{1}% column 3 width
\const{_X4}{1.03}% space for arrow arms
\const{_Y}{0.5}% row height
% internal used constants
\const[\FPnset]{_N}{\list}% number of nodes
\const{_x1}{_X1*0.5}
\const{_x2}{_X1+_X2*0.5}
\const{_x3}{_X1+_X2+_X3*0.5}
\const{_OX1}{_X1}
\const{_OX2}{_X1+_X2}
\const{_OX3}{_X1+_X2+_X3}
\const{_y}{_Y/2}
\const{_OY}{_Y}
\const{CanvasHeight}{_OY*_N}
\const{CanvasWidth}{_OX3+_X4}
\def\node#1#2{%
\const{counter}{round((#2+1):0)}%
\rput(!0 _OY neg counter mul){%
\psframe(!_OX1 0)(!_OX3 _OY)%
\rput(!_x1 _y){\counter}
\rput(!_x2 _y){#1}%
\psline(!_OX2 0)(!_OX2 _OY)%
\pnode(!_x3 _y){node\counter}%
}}
\begin{document}
\begin{pspicture}(\CanvasWidth,-\CanvasHeight)
\psforeach{\i}{\list}{\node{\i}{\the\psLoopIndex}}
\psset
{
arrowscale=2,
dotsize=1pt,
arrows=*->,
linearc=\pslinewidth,
linecolor=blue,
}
\ncdiag[arm=1.5]{node2}{node11}
\ncbar[arm=1]{node5}{node10}
\ncdiag[arm=0.75,angle=180]{node11}{node9}
\end{pspicture}
\end{document}