C++单链表的实现

#ifndef LINK_H_INCLUDED
#define LINK_H_INCLUDED
#include <iostream>
#include <stdlib.h>
using namespace std;

class Link
{
public:
	Link();
	~Link();
    Link* CreateNOde(int data);//创建一个结点
    void Free(Link *p);//释放结点指针
    void InsertNode(Link *p);//插入新的结点
    void Traverse();//遍历链表
    Link *Find(int data);//查找某一个结点的值
    int DeleteNode(Link *p);//删除结点
    void Destroy();//销毁链表
private:
	int data;//链表的data域
	Link * next;//指向下一结点的指针
	Link *head;//头指针；
};

#endif // LINK_H_INCLUDED

#include "link.h"

Link::Link()//对类的成员进行初始化
{
	next = 0;
	head = NULL;
}

Link::~Link()//析构函数的实现
{
	delete next;
	delete head;
}

Link* Link::CreateNOde(int data)//创建一个结点
{
	Link *p = new Link;
	p->data = data;
	return p;
}

void Link::Free(Link *p)//释放结点,要加头文件#include <stdlib.h>
{
	free(p);
}

void Link::InsertNode(Link *p)//插入结点
{
	p->next = head;
	head = p;
}

void Link::Traverse()	//遍历链表
{
	Link *p = head;		//p指向了头结点
	while(p != NULL)	//一直到p为空而终止
	{
		cout << p->data;	//输出每个结点的值
		p = p->next;
	}
	cout <<endl;
}

Link * Link::Find(int data)		//查找某一个值是否是该结点
{
	Link *p = head;				//p指向了头结点

	while(p != NULL)			//一直到p为空而终止
	{
		if(p->data == data)
		{
			return p;
		}
		p = p->next;
	}
	return NULL;
}

int Link::DeleteNode(Link *p)		//删除某一个结点
{
	if(p == head)					//头结点的情况，直接使其指向下一个结点
	{
		head = head->next;
		return 1;
	}

	Link *pre = head;			//定义一个指向其前驱结点的指针
	while(pre->next != NULL)
	{
		if(pre->next == p)
		{
			pre->next = p->next;
			return 1;
		}
		pre = pre->next;
	}

	return 0;
}

void Link::Destroy()		//销毁链表
{
	Link *p;
	while(head != NULL)
	{
		p = head;
		head = head->next;
		Free(p);
	}
}

/*DAta:2014/5/19
  Autho:LQ
  Function：用C++实现一个简单的单链表
  采用头插法进行插入结点，然后进行遍历输出。
  */
#include <iostream>
#include "link.h"
using namespace std;

int main()
{
	Link l;							//构建一个对象l,以下通过l调用类的成员函数
	Link *p = l.CreateNOde(1);		//创建一个结点，其数据域为1
    l.InsertNode(p);				//	将该结点插入到链表中来
    l.Traverse();					//遍历进行显示到屏幕上

	p = l.CreateNOde(2);
	l.InsertNode(p);
	l.Traverse();

	p = l.CreateNOde(3);
	l.InsertNode(p);
	l.Traverse();

	l.Destroy();	//销毁链表的操作
	l.Traverse();	//再次遍历，得到的结果显示没有数据了。
    return 0;
}