链接列表

时间:2017-02-24 00:00:47

标签: c++ linked-list iterator

我的链表类的搜索功能实现有问题。它不打印我想要的东西,事实上,即使数据在列表中,它也什么都不打印。我哪里出错?

我的主要人物:

#include "DList.h"
int main(void) {
    DList<int> list;
    DList<int>::const_iterator it;

    cout << list.size() << endl;
  list.push_front(30);
    list.push_front(10);
    list.push_back(100);
    list.push_front(22);

    list.print();
    it = list.begin();
    while (it != list.end()) {
            cout << *it << endl;
            it++;
    }
    DList<int>::iterator it2 = list.begin();
    while (it2 != list.end()) {
            *it2 = *it2 + 1;
            it2++;
    }
    it = list.begin();
    while (it != list.end()) { 
            cout << *it << endl;
            it++;
    }

    list.search(11);
    list.search(100);
    cout << list.size() << endl;


    return 0;
}

链接列表类:

    void erase(iterator it);
    void erase(iterator first, iterator last);

    iterator search(const T& data) {

            }

当前输出:

0
22
10
30
100
22
10
30
100
23
11
31
101
4

0 个答案:

没有答案