C++ 简单的单链表

#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");
}
 


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值