TList部件能否取代"链表结构"?(10分)

C

cAkk

Unregistered / Unconfirmed

GUEST, unregistred user!

• 1999-08-22

• #1

今天打开以前编写的一个程序,准备进行一些改写,程序里面用到了链表结构,
我突然想到是不是可以用TList来代替"链表结构"? 这样一来程序可以更清
晰些.

有没有什么不能实现的难点?

 

S

SeaSky

Unregistered / Unconfirmed

GUEST, unregistred user!

• 1999-08-22

• #2

单链是完全可以的,

 

C

churchill

Unregistered / Unconfirmed

GUEST, unregistred user!

• 1999-08-22

• #3

完全可以，对于非单链的情况就定义记录来实现。

 

D

DancingAgain

Unregistered / Unconfirmed

GUEST, unregistred user!

• 1999-08-22

• #4

用它做十字链表,可能不好实现.

 

A

Another_eYes

Unregistered / Unconfirmed

GUEST, unregistred user!

• 1999-08-22

• #5

十字链表也能实现, 不过有大小限制, 可以充分发挥TList.Items属性的作用, 把Items当Cardinal使用, 高位存放前指针, 低位存放后指针(指向对应的ItemIndex). 这样可以链接
最大65536项的链表

 

A

Another_eYes

Unregistered / Unconfirmed

GUEST, unregistred user!

• 1999-08-22

• #6

抱歉, 理解错误. 上例是双向链表.
十字链表得附加结构(定义一个class或者record)记录各向指针, 然后保存在list.items属性中.
或者再分Items, 最大能处理256项(每字节保存一个ItemIndex).

 

D

DNChen

Unregistered / Unconfirmed

GUEST, unregistred user!

• 1999-08-22

• #7

可以做练表用，我用过N次，都没有出现问题

 

C

cAkk

Unregistered / Unconfirmed

GUEST, unregistred user!

• 1999-08-22

• #8

看来是没问题了,那我就改成tlist了.

大家说的都对, 就给第一个回答的海天加分吧!