构六i
cludeiostreamusi
g
amespacestddefi
emaxsize100typedefi
tEleme
ttype
ftypedefstructEleme
ttypeeleme
ti
t
ext
spacestr节点类型spacestrSPACEmaxsize存储池typedefi
tpositio
cursorcursoravailable游标变量，标识线性表voidI
itialize
i
tjforj0jmaxsize1j
SPACEj
extj1链接池中节点SPACEj
ext1available0标识线性表，将所有存储池中的节点设置为空闲，avaailable为头节点不利用cursorGetNode从空闲链中获取一个节点positio
pifSPACEavailable
ext1
p1else
pSPACEavailable
extSPACEavailable
extSPACEp
extretur
pvoidFreeNodecursorq将结点q加入到空闲链SPACEq
extavailableavailableqvoidI
sertEleme
ttypexpositio
pcursorM在链表M中的位置为p的元素后面添加一个值为x的结点positio
qqGetNodeSPACEqeleme
txSPACEq
extSPACEp
extSPACEp
extq
fvoidDeletecursorMpositio
p在链表M中删除位置为P的元素的后一个元素
positio
qqGetNodeifSPACEp
ext1
ifSPACESPACEp
ext
ext1
qSPACEp
extSPACEp
extSPACEq
extFreeNodeqelseqSPACEp
extFreeNodeq合并将N链表中的所有结点添加到M链表的后面，并将N链表的表头结点添加到空闲结点链表中。voidMergecursorMcursorNpositio
pMpositio
qNwhileSPACEp
ext1pSPACEp
extSPACEp
extSPACEq
extpositio
ravailableSPACEN
extravailableNvoidI
putcursorM创建静态链表Eleme
ttypexcursorp0cout