我一定很想丢东西吗?我正在尝试在Delphi 3应用程序中创建链接列表. 这是通过两个ItemList和Item实现的. ItemList在表单创建时实例化.它持续到形式的生命.每个Item对象都根据需要进行实例
这是通过两个ItemList和Item实现的. ItemList在表单创建时实例化.它持续到形式的生命.每个Item对象都根据需要进行实例化.该表单有一个名为AddAcc的函数.通过其中一个窗体控件的on-change事件调用AddAcc.
在此次变更事件中会发生什么:
>调用AddAcc
> AddAcc创建一个新的Item对象
> AccAdd调用ItemList.AddItem并通过引用传递Item
> AddItem将Item对象放在列表的尾部
我测试过AddItem,效果很好.我的问题是每次调用* AddAcc *它都会获得相同的内存位置.我尝试了不同的方法来创建一个新的Item对象.我使用了New,GetMem(w / FillChar),并实例化了Item类型的局部变量.对AddAcc的所有调用都会导致获得相同的内存位置.
我直接(通过引用)将Item对象传递给AddItem,并且还传递了一个指向Item对象的指针.
我认为链接列表中Item对象实例的引用(指针)将确保维护Item的内存位置.但是,一旦退出AddAcc类,它就会被收集.
FUNCTION AddAcc;
Var
accItem : ptrItem;
BEGIN
GetMem(accItem, sizeOf(Item));
FillChar(accItem^, sizeof(Item), 0);
ItemList.AddItem(accItem^);
End;
Procedure TItemList.AddItem(Var newItem : TAccessoryItem);
begin
Inc(_count);
// add first item to the list
If (_count = 1) Then
begin
_fifoHead := @newItem;
_tail := @newItem;
newItem.Next := @_tail;
newItem.Previous := @_fifoHead;
exit;
end;
_tail^.Next := @newItem;
newItem.Previous := _tail^;
mewItem.Next := @_tail;
_tail := @newItem;
end;
任何帮助是极大的赞赏.
这是我写一个链表的方法:type
PItem = ^TItem;
TItem = record
Next: PItem;
Data: Integer;
end;
procedure Add(var First: PItem; Data: Integer);
var
NewItem: PItem;
begin
New(NewItem);
NewItem.Next := First;
NewItem.Data := Data;
First := NewItem;
end;
...
var
First: PItem;
begin
First := nil;
Add(First, 42);
//etc.
end;
当您需要取消分配列表时,请执行以下操作:
var
Item: PItem;
begin
while Assigned(First) do begin
Item := First;
First := Item.Next;
Dispose(Item);
end;
end;
我相信这是在Pascal中编写链表类型代码的规范方式.
我故意为可以想象的这个最简单的链表编写这段代码.这使您可以专注于分配,使用指针等.您似乎已经知道如何在更复杂的列表中维护引用,因此我相信您可以轻松地根据您的需要调整这种代码.
