有人可以解释这行代码的作用吗?这是关于链接列表
can someone explain to what this line of code does? It is about Linked Lists
我的教授给了我以下声明,我需要根据 LinkedList 的声明编写几个函数,但我无法确定几行代码的作用。我几乎了解这些行;
friend ostream& operator<<( ostream& os, const LinkedList &ll )
{
LinkedList::Node *current;
for (current = ll.head; current != NULL; current = current->next)
os << current->data << " ";
return os;
}
这里是完整的代码。
#include <iostream>
#include <cstdlib>
using namespace std;
class LinkedList
{
public:
LinkedList() { head = NULL; } // default constructor makes an empty list
// functions to aid in debugging
// -----------------------------
friend ostream& operator<<( ostream& os, const LinkedList &ll );
void insertHead( int item );
private:
class Node // inner class for a linked list node
{
public:
Node( int item, Node *n ) // constructor
int data; // the data item in a node
Node *next; // a pointer to the next node in the list
};
Node *head; // the head of the list
};
friend ostream& operator<<( ostream& os, const LinkedList &ll )
{
LinkedList::Node *current;
for (current = ll.head; current != NULL; current = current->next)
os << current->data << " ";
return os;
}
void LinkedList::insertHead( int item ) // insert at head of list
{
head = new Node( item, head );
}
LinkedList::Node::Node( int item, Node *n ) {Node::data = item; next = n;}
ps。有人也可以解释一下 friend operator 的作用吗,因为我以前从未使用过它?
行
friend ostream& operator<<( ostream& os, const LinkedList &ll )
重载 "insertion operator",因此您可以使用常见的 C++ 语法显示您的列表:
std::cout << mylist;
上面一行相当于:
operator<<(std::cout, mylist)
第一个参数是 std::ostream
类型,第二个参数是 LikedList
类型。
运营商需要成为好友,因为它(可能)需要访问 private/protected 个成员。
有关运算符重载的更多详细信息,请参阅 this。
我的教授给了我以下声明,我需要根据 LinkedList 的声明编写几个函数,但我无法确定几行代码的作用。我几乎了解这些行;
friend ostream& operator<<( ostream& os, const LinkedList &ll )
{
LinkedList::Node *current;
for (current = ll.head; current != NULL; current = current->next)
os << current->data << " ";
return os;
}
这里是完整的代码。
#include <iostream>
#include <cstdlib>
using namespace std;
class LinkedList
{
public:
LinkedList() { head = NULL; } // default constructor makes an empty list
// functions to aid in debugging
// -----------------------------
friend ostream& operator<<( ostream& os, const LinkedList &ll );
void insertHead( int item );
private:
class Node // inner class for a linked list node
{
public:
Node( int item, Node *n ) // constructor
int data; // the data item in a node
Node *next; // a pointer to the next node in the list
};
Node *head; // the head of the list
};
friend ostream& operator<<( ostream& os, const LinkedList &ll )
{
LinkedList::Node *current;
for (current = ll.head; current != NULL; current = current->next)
os << current->data << " ";
return os;
}
void LinkedList::insertHead( int item ) // insert at head of list
{
head = new Node( item, head );
}
LinkedList::Node::Node( int item, Node *n ) {Node::data = item; next = n;}
ps。有人也可以解释一下 friend operator 的作用吗,因为我以前从未使用过它?
行
friend ostream& operator<<( ostream& os, const LinkedList &ll )
重载 "insertion operator",因此您可以使用常见的 C++ 语法显示您的列表:
std::cout << mylist;
上面一行相当于:
operator<<(std::cout, mylist)
第一个参数是 std::ostream
类型,第二个参数是 LikedList
类型。
运营商需要成为好友,因为它(可能)需要访问 private/protected 个成员。
有关运算符重载的更多详细信息,请参阅 this。