(C++) 如何创建一个函数来接收两个排序的链表并返回出现在两个列表中的第三个元素列表？

Question

因为这是一个作业，所以我不能使用 STD::List。

Struct List::Node 是私有的，所以我无法从 compareLists 函数访问它。 如何使用 getHead() 函数将每个列表的头指针传递给我可以用来浏览列表的变量？

#include <iostream>
#include <cstdlib>
#include<list>
#include "List.h"

using namespace std;

void compareLists(List L1, List L2){
    List::node* L1HeadPtr = L1.getHead();
    List::node* L2HeadPtr = L2.getHead();
}

列表.h：

#ifndef LIST_H
#define LIST_H

class List {
private:

 struct node {
    int data;
    node* next;
  };

  node* head;
  node* curr;
  node* temp;

public:

  List();
  void AddNode(int addData);
  void DeleteNode(int delData);
  void PrintList();
  node* getHead();
};
 #endif // LIST_H

单独的文件：

#include <cstdlib>
#include <iostream>

#include "List.h"

using namespace std;

List::List(){
    head = NULL;
    curr = NULL;
    temp = NULL;
}

List::node* List::getHead(){
    return head;
}

Answer 1

假设这是一个学校练习（因为否则，使用std::list ），这是发布迭代器的经典案例，如下所示：

List::node* List::NextNode(List::node* curr) {
    return (curr == NULL) ? head : curr->next;
}

并在您的compareLists使用它：

void compareLists(List L1, List L2) {
    List::node* iter1 = NULL;
    List::node* iter2 = NULL;

    while ((iter1 = L1.NextNode(iter1)) != NULL &&
           (iter2 = L2.NextNode(iter2)) != NULL)
    {
        if (iter1->data == iter2->data) {
            // Use shared item
        }
    }
}

Answer 2

struct node确实在List私有部分，
而您提供公共 getter List::node* List::getHead() 。

所以从类的外部，我们不能使用名称List::node 。 我们可以使用auto解决这个问题：

void compareLists(const List& L1, const List& L2){
    const auto* L1HeadPtr = L1.getHead();
    const auto* L2HeadPtr = L2.getHead();
    // ...
}

更简单、更直观的是将 struct List::node移动到公共部分（因为您提供getHead() ）：

class List {
public:
 struct node {
    int data;
    node* next = nullptr;
  };

private:
  node* head = nullptr;

public:

  List();
  void AddNode(int addData);
  void DeleteNode(int delData);
  void PrintList() const;
  node* getHead();
};

但不幸的是，使用 getter getHead() ，您破坏了类的封装，因为可以修改node*内容。