177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227

**************** List ************

II Общий шаблон списка

Работает с любым нумерованным объектом

II и**********************************

template <class Т>

class List

public: ListO; ListO;

T Find(int & position, int ObjectNumber) const;

T GetFirstO const; void Insert(T ); T operator[](int) const; int GetCountO const { return itsCount; } private:

Node<T> * pHead; int itsCount; } ;

Выполнение списка. template <class T> List<T>::List();

pHead(O),

itsCount(O)

template <class T> List<T>:: List() {

delete pHead;

template <class T>

T* List<T>;:GetFirst() const

if (pHead)

return pHead->itsObject; else

throw EmptyListO;

template <class T>

T List<T>::operator[](int OffSet) const (

Node<T>* pNode = pHead;

if (IpHead)

throw EmptyListO;

228:

229: if (offset > itsCount) 230: throw BoundsError():

231:

232: for (int i=0;i<offSet; i++) 233: pNode = pNode->itsNext:

234:

235: return pNode->itsObject;

236: }

237:

238: Находим данный объект в списке на основе его идентификационного номера (id) 239: template <class Т>

240: !♦ List<T>::Find(int & position, int ObjectNumber) const 241: {

242: Node<T> * pNode = 0;

243: for (pNode = pHead, position = 0;

244: pNode!=NULL;

245: pNode = pNode->itsNext, position++)

246: {

247: if (pNode->itsObject->GetObjectNumber() == ObjectNumber)

248: break;

249: }

250: if (pNode == NULL) 251: return NULL;

252: else

253: return pNode->itsObject;

254: }

255:

256: добавляем в список, если номер объекта уникален

257: template <class Т>

258: void List<T>: : Insertd* pObject)

259: {

260: Node<T> pNode = new Node<T>(pObject); 261: Node<T> pCurrent = pHead; 262: Node<T> pNext = 0; 263:

264: int New = pObject->Get0bjectNumber(); 265: int Next = 0; 266: itsCount++; 267:

268: if (IpHead) 269: {

270: pHead = pNode;

271: return;

272: } 273:

274: если номер текущего объекта меньше номера головного, 275: то этот объект становится новым головным узлом 276: if (pHead->itsObject->GetObjectNumber() > New) 277: {

278: pNode->itsNext = pHead;

279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329

pHead = pNode; return;

for (;;) {

если нет следующего обьекта, добавляем в конец текущий обьект

if (!pCurrent->itsNext)

pCurrent->itsNext = pNode; return;

если данный объект больше текущего, но меньше следующего,

то вставляем его между ними, в противном случае переходим к следующему объекту

pNext = pCurrent->itsNext;

Next = pNext->itsOb]ect->GetOb]ectNumber();

if (Next > New)

pCurrent->itsNext = pNode; pNode->itsNext = pNext; return;

pCurrent = pNext;

int main() {

List<Part> theList;

int choice;

int ObjectNumber;

int value;

Part * pPart;

while (1)

cout (0)0011 (1)Car (2)Plane: ; cin >> choice;

if (!choice) break;

cout New PartNumber?: ; cin >> ObjectNumber;

if (choice == 1) {

cout Model Year?: ;

cin >> value;