C++企业链表

企业链表相较与单向链表具有一下优点：

1.具有业务与数据分离的优点，不会因为存储的数据类型而改动链表。

2.最大的优点是企业链表可以不操作内存而实现链表的构建，避免内存泄露风险

3.通过妙用对象的地址：由于对象的内存空间里是按顺序依次存储了它的非静态成员变量，因此对象和它的第一个非静态成员变量的地址是相同的，下面有详细解释。

    ----------------------------------------------------LIST.h------------------------------------------------------------

#ifndef _LIST_H_
#define _LIST_H_
#include<iostream>
#include<string>
using namespace std;


class NODE
{
public:
	NODE* next;
};

typedef void(*PRINTNODE)(NODE*);

class LIST
{
public:
	 LIST();   //列表初始化
	void Insert(int pos,NODE* data); //插入数据
	void DelNode(int pos);          //删除数据
	void Print_LL(PRINTNODE print);  	//打印
	NODE head;
	int size;
};


#endif // !_LIST_H_

    ----------------------------------------------------LIST.cpp------------------------------------------------------------

#include"LIST.h"
LIST:: LIST()   //列表初始化
{
	this->head.next = nullptr;
	this->size = 0;
}
void LIST::Insert(int pos, NODE* data)     //插入数据
{
	if (data==nullptr)
	{
		return;
	}
	if (pos<0 || pos>this->size)
	{
		pos == this->size;
	}

	NODE* pCurrent = &(this->head);
	for (int i=0;i<this->size;i++)
	{
		pCurrent = pCurrent->next;
	}
	data->next = pCurrent->next;
	pCurrent->next = data;
	this->size++;
}
void LIST::DelNode(int pos)               //删除数据
{
	NODE* pCurrent = &(this->head);
	for (int i = 0; i < pos; i++)
	{
		pCurrent = pCurrent->next;
	}
	NODE* Del = pCurrent->next;
	pCurrent->next = Del->next;
	this->size--;
}
void LIST::Print_LL(PRINTNODE print)  	//打印
{
	if (this->head.next == nullptr)
	{
		return;
	}
	NODE* pCurrent = &(this->head);
	for (int i=0;i<this->size;i++)
	{
		print(pCurrent->next);
		pCurrent = pCurrent->next;
	}
}

  ----------------------------------------------------企业链.cpp------------------------------------------------------------

 1. (NODE*)&p1取的是对象地址，实际也是Mydata中node的地址，所以在强制类型转换之后可以访问到node中的next。当要显示数据的时候，可以强制转换为Mydata类型，便可以访问到类成员m_name和m_age。

2.在LIST.h中 typedef void(*PRINTNODE)(NODE*)定义了一个PRINTNODE类型的数据，通过PRINTNODE可以定义返回值为NODE*的函数指针，指向定义的打印函数。好处在于可以方便外部自定义打印函数。

#include"LIST.h"
class Mydata
{
public:
	Mydata(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
	NODE node;
	string m_name;
	int m_age;
};

void Myprint(NODE* data)
{
	Mydata* p = (Mydata*)data;
	cout << p->m_name << p->m_age << endl;
}
int main()
{
	LIST list;
	Mydata p1("jn", 18);
	Mydata p2("xcr",19);
	Mydata p3("xcr", 20);

	list.Insert(0, (NODE*)&p1);
	list.Insert(1, (NODE*)&p2);
	list.Insert(2, (NODE*)&p3);
	list.Print_LL(Myprint);
	return 0;
}