C++ 链表面向对象实现

最新推荐文章于 2024-07-31 15:23:09 发布

wwxy261

最新推荐文章于 2024-07-31 15:23:09 发布

阅读量2.6k

点赞数 3

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/83062177

版权

C语言的操作集

下面是C++实现

Node类，其中*Node和数据域直接放在public里，为了可以直接访问

Node.h

#pragma once
class Node
{
public:
	int data;
	Node *next;
	void printNode();
	
};

Node.cpp

#include "stdafx.h"
#include "Node.h"
#include<iostream>

void Node::printNode()
{
	std::cout << data << std::endl;
}

List.h

#pragma once
#include"Node.h"
class List
{
private:
	Node * m_pList;
	int m_iLength;

public:
	List();
	~List();
	void ClearList();                                    // 清空整个链表
	bool ListEmpty();                                    // 判断链表是否为空
	bool ListInsertHead(Node *pNode);                    // 头部插入一个