链表基础_01_友元类

一、代码

main.cpp

#include <iostream>

using namespace std;

class List;//前置声明，目的：设为Node的友元类

class Node//节点
{
friend class List;//将List设为Node的友元类，目的：在Test()中操作Node的private变量
private:
    int data;//数据域：节点里的数据
    Node * link;//链接域：指向下一个节点的指针
};

class List//链表
{
public:
    void Test();
    void Show();
private:
    Node * first;//指向第一个节点的指针
};

void List::Test()
{
    Node *F = new Node();//创建一个节点
    F->data = 44;
    F->link = 0;

    first = F;//将F节点保存到第一个节点（first节点）里

    F = new Node();//创建一个节点
    F->data = 72;
    F->link = 0;

    first->link = F;//连接两个节点

    F = new Node();//创建一个节点
    F->data = 210;
    F->link = 0;

    first->link->link = F;//连接第三个节点
}

void List::Show()
{
    cout<<first->data<<endl;
    cout<<first->link->data<<endl;
    cout<<first->link->link->data<<endl;
}

int main()
{
    cout << "链表的基本操作" << endl;
    List a;
    a.Test();
    a.Show();
    return 0;
}