ListBucketT Class |
Simple class which can be used as a bucket in a linked list. The .NET LinkedList class has a downside that you can't concatenate two
linked lists in O(1) time: a LinkedListNode is part of a LinkedList object and to connect two lists, one has to traverse one of them in full.
Inheritance HierarchyNamespace: SD.Tools.Algorithmia.GeneralDataStructures
Assembly: SD.Tools.Algorithmia (in SD.Tools.Algorithmia.dll) Version: 1.3.3.0 (1.3.18.0209)
SyntaxThe ListBucketT type exposes the following members.
Constructors| Name | Description | |
|---|---|---|
 | ListBucketT |
Initializes a new instance of the ListBucketT class.
|
Properties| Name | Description | |
|---|---|---|
 | Contents |
Gets or sets the contents of this bucket
|
| Next |
Gets or sets the next bucket in the list
|
| Previous |
Gets or sets the previous bucket in the list.
|
Methods| Name | Description | |
|---|---|---|
| AppendAfter(T) |
Appends the passed in contents in a new bucket after this bucket in the list.
|
| AppendAfter(ListBucketT) |
Appends the passed in bucket after this bucket in the list.
|
| Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) |
 | Finalize | Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.) |
| GetHashCode | Serves as the default hash function. (Inherited from Object.) |
| GetType | Gets the Type of the current instance. (Inherited from Object.) |
| InsertBefore(T) |
Inserts the passed in contents in a new bucket before this bucket in the list
|
| InsertBefore(ListBucketT) |
Inserts the passed in bucket before this bucket in the list
|
| MemberwiseClone | Creates a shallow copy of the current Object. (Inherited from Object.) |
| RemoveFromList |
Removes this bucket from the list, connecting both ends together.
|
| ToString | (Overrides ObjectToString.) |
See Also