通过链表迭代插入STL向量值

iterating through a linked list inserting STL vector values

本文关键字:STL 向量 插入 迭代 链表      更新时间:2023-10-16

我正在尝试迭代向量并将数据放入链表节点…我知道我可以对vector使用STL迭代器,但是我可以用什么来遍历链表呢?我不认为我可以使用STL列表迭代器,对吧?

List.h

class List {
public:
    List();
    void addNode(int addData);
    void deleteNode(int delData);
    void printList();
private:
    typedef struct Node {
        int data;
        Node* next;
    }* nodePtr;
    nodePtr head;
    nodePtr curr;
    nodePtr temp;
};

List.cpp

List::List() {
    head = NULL;
    curr = NULL;
    temp = NULL;
}
void List::addNode(int addData){
    nodePtr n = new Node;
    n->next = NULL;
    n->data = addData;
    if(head != NULL) {
        curr = head;
        while (curr->next != NULL) {
            curr = curr->next;
        }
        curr->next = n;
    }
    else {
        head = n;
    }
}
void List::deleteNode(int delData) {
    nodePtr delPtr = NULL;
    temp = head;
    curr = head;
    while(curr != NULL && curr->data != delData) {
        temp = curr;
        curr = curr->next;
    }
    if(curr == NULL) {
        cout << delData << " was not in the list.n";
        delete delPtr;
    }
    else {
        delPtr = curr;
        curr = curr->next;
        temp->next = curr;
        if(delPtr == head) {
            head = head->next;
            temp = NULL;
        }
        delete delPtr;
    }
}
void List::printList() {
    curr = head;
    while(curr !=NULL) {
        cout << curr->data << endl;
        curr= curr->next;
    }
}

main.cpp

#include <cstdlib>
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <iterator>
int main(int argc, char** argv) {
    cout << "Enter some integers, space delimited:n";
    string someString;
    getline(cin, someString);
    istringstream stringStream( someString );
    vector<int> integers;
    int n;
    while (stringStream >> n)
        List listOfInts;
    listOfInts.addNode(/* stuff in here*/)
    integers.push_back(n);
    return 0;
}

您不需要遍历链表。使用addNode将项目添加到链表中。

vector<int> vec;
...
List list;
for (vector<int>::iterator i = vec.begin(); i != vec.end() ++i)
    list.addNode(*i);