#include <iostream>
using namespace std;
class Node
{
private:
int Num; //自身节点的数值
Node *nextNode; //下一个节点的指针
public:
Node(int Num);
int getLen(); //获取长度
int getNum(); //获取数值
void setNextNode(Node *node); //设置下一个节点的指针
Node *getNextNode(); //获取下一个节点的指针
};
Node::Node(int Num)
{
this->Num=Num;
}
int Node::getNum()
{
return Num;
}
void Node::setNextNode(Node *node)
{
this->nextNode=node;
}
Node *Node::getNextNode()
{
return this->nextNode;
}
class NodeArray
{
public:
Node *FirstNode;
void InsertFirst(int Num); //添加首节点
void DelFirstNode(); //删除首节点
void DisPlayNode(); //显示所有节点
};
void NodeArray::InsertFirst(int Num)
{
Node *node=new Node(Num);
node->setNextNode(FirstNode);
FirstNode=node;
}
void NodeArray::DelFirstNode()
{
Node *temp=FirstNode;
FirstNode=FirstNode->getNextNode();
delete temp;
}
void NodeArray::DisPlayNode()
{
Node *node=FirstNode;
while(node!=NULL)
{
cout<<node->getNum()<<endl;
node=node->getNextNode();
}
}
int main()
{
NodeArray *NodeArr=new NodeArray();
NodeArr->InsertFirst(12);
NodeArr->InsertFirst(13);
NodeArr->InsertFirst(14);
NodeArr->DisPlayNode();
NodeArr->DelFirstNode();
puts("");
NodeArr->DisPlayNode();
system("pause");
}
C++ 简单的单链表
最新推荐文章于 2021-11-20 20:46:05 发布