C++ 链表的实现模板

最新推荐文章于 2024-08-17 11:41:13 发布

wwxy261

最新推荐文章于 2024-08-17 11:41:13 发布

阅读量382

点赞数

分类专栏：算法

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

版权

算法专栏收录该内容

3633 篇文章 120 订阅

订阅专栏

下面是C++用类实现链表的简单模板，比较简单

#include<iostream>
using namespace std;

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

class List
{
public:
	List();
	~List();
	void inserList(int d);
	void traverseList();
	
private:
	Node *head;
};

List::List()
{
	head = new Node;
	head->next = NULL;
}

List::~List()
{
	Node *t = head;
	while (head)
	{
		head = head->next;
		delete t;
		t = head;
	}
}