东南大学C++总课件.ppt

// 在表尾插入 template class T void LinkedListT::InsertRear(const T item) { NodeT *newNode; prevPtr = rear; newNode = GetNode(item); // 创建新结点 if (rear == NULL) // 如果表空则插入在表头 front = rear = newNode; else { rear-InsertAfter(newNode); rear = newNode; } currPtr = rear; position = size; size++; } } 第八百九十四页，编辑于星期二：十八点 八分。 // 将item插入在链表当前位置 template class T void LinkedListT::InsertAt(const T item) { NodeT *newNode; // 两种情况: 插入在链表头或链表之中 if (prevPtr == NULL) { // 插入在链表头，包括将结点插入到空表中 newNode = GetNode(item,front); front = newNode; } else { // 插入到链表之中. 将结点置于prevPtr之后 newNode = GetNode(item); prevPtr-InsertAfter(newNode); } // 如果prevPtr == rear, 说明正在向空表中插入， // 或者是插入到非空表的表尾；更新rear 和 position if (prevPtr == rear) { rear = newNode; position = size; } //更新currPtr并且使size增值 currPtr = newNode; size++; } 第八百九十五页，编辑于星期二：十八点 八分。 // 将item 插入到链表当前位置之后 template class T void LinkedListT::InsertAfter(const T item) { NodeT *p; p = GetNode(item); if (front == NULL) // 向空表中插入 { front = currPtr = rear = p; position = 0; } else // 插入到最后一个结点之后 {if (currPtr == NULL) currPtr = prevPtr; currPtr-InsertAfter(p); if (currPtr == rear) { rear = p; position = size; } else position++; prevPtr = currPtr; currPtr = p; } size++; // 使链表长度增值 } 第八百九十六页，编辑于星期二：十八点 八分。 // 删除表头结点 template class T T LinkedListT::DeleteFront(void) { T item; Reset(); if (front == NULL) { cerr Invalid deletion! endl; exit(1); } item = currPtr-data; DeleteAt(); return item; } 第八百九十七页，编辑于星期二：十八点 八分。 // 删除链表当前位置的结点 template class T void LinkedListT::DeleteAt(void) { NodeT *p; if (currPtr == NULL) // 如果表空或达到表尾则出错 { cerr Invalid deletion! endl; exit(1); } if (prev