我正在尝试创建一个函数,它接受一个标记 vector ,这是我的教授定义的类型,并将 vector 的每个元素输入到链表中,我返回第一个元素的头部。 new_list 最后一部分的 cout 语句表明我确实是将 vector 的元素插入到链表中。所以当我输入时:
新的 9 2 3
正在插入9 2 3
print_list_cmd 是由我的教授定义的,应该是我通过调用 new a 创建的列表, 所以, 打印一个应该返回 9 2 3 但是当我输入 print 时,我只得到链表的最后一个元素,即 3。
我有两个问题我的代码不是很优雅是否有更好的方法将标记 vector 插入链表?二 为什么打印命令只返回链表中的最后一个元素?还有一个词法分析器类可以标记输入,但它有很多代码,所以我没有插入它,如果它有帮助或者你需要我插入它,我会插入。
struct Node {
int key;
Node* next;
Node(int k=0, Node* n=NULL) : key(k), next(n) {};
};
Node* new_list(const vector<Token>& tok_vec){
//int key;
Node *head;
Node *newHead;
Node *headPointer = NULL;
newHead = new Node;
newHead -> next = NULL;
head = NULL;
for(unsigned int i = 0 ; i < tok_vec.size() ; i++){
// newHead -> key = tok_vec.at(i).value;
string myStream = tok_vec.at(i).value;
istringstream buffer(myStream);
int value;
buffer >> value;
newHead -> key = value;
if(!head){
head = newHead;
}else{
headPointer = newHead;
while(headPointer -> next){
headPointer = headPointer -> next;
headPointer -> next = newHead;
}
}
cout << head->key << endl;
}
return head->key;
}
void print_list_cmd(Lexer lex){
Token tok = lex.next_token();
if (tok.type != IDENT || lex.has_more_token())
throw runtime_error("SYNTAX: print listname");
if (list_table.find(tok.value) == list_table.end())
throw runtime_error(tok.value + " not defined or already destroyed");
print_list(list_table[tok.value]);
}
最佳答案
查看你的代码,你没有返回列表的头部,你返回头部节点的值:
return head->key;
代替:
return head;
此外,将新项目插入列表的最有效方法是将它们插入到头部:
/// inserts node at the head of the list and returns the new head;
Node* insertNode(int key, Node* head) {
Node* newHead = new Node;
newHead->key = key;
newHead->next = head;
return newHead;
}
您可以将其用作:
Node* new_list(const vector<Token>& tok_vec){
Node* head = NULL;
for(unsigned int i = 0 ; i < tok_vec.size() ; i++){
string myStream = tok_vec.at(i).value;
istringstream buffer(myStream);
int value;
buffer >> value;
head = insertNode(value, head);
///
}
return head;
}
更新。结果列表将相对于输入倒退,因此您必须将其反转。一种可能性是从原始列表创建另一个列表,以便最后旧列表的最后一个元素将成为新列表的头部:
Node* reverse(Node* list) {
Node* reversed = NULL;
while (list!=NULL) {
Node* nextNode = list;
list = list->next;
nextNode->next = reversed;
reversed = nextNode;
}
return reversed;
}
关于c++ - 插入链表的 vector 元素?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19554742/