《数据结构》线性表:链式存储结构实现示例代码一构造,遍历,析构

线性表:链式存储结构实现之一代码(构造,遍历,析构)

为了大家学习,便于掌握,将线性表的链式存储结操作算法分开讨论。本代码讨论“构造”链表操作、遍历操作和析构操作。

代码代码放到一个文件里。大家可以将源码中三个模块分别放到三个文件,像顺序存储实现一样。更利于代码的灵活应用。


#include<iostream>   //引用输入输出流库函数的头文件

/*************************/
/***** 声明模板类    *****/
/*************************/

template <class DataType>
struct Node
{
      DataType data;
      Node<DataType> *next;  
};

template <class DataType>
class LinkList
{
public:
	LinkList( );                         //构造函数,含头结点的空链表
	LinkList(DataType a[ ],int n);      //构造函数,建立有n个元素的单链表
	~LinkList( );                        //析构函数
	void PrintList( );                   //遍历操作,按序号依次输出各元素
private:
	Node<DataType> *first;               //单链表的头指针
};


/********************************/
/***** 定义模板类操作函数   *****/
/********************************/

template <class DataType>
LinkList<DataType> :: LinkList( )
{
	first = new Node<DataType>;                        //生成头结点
	first->next = NULL;                      //头结点的指针域置空
}

template <class DataType>  
LinkList<DataType> :: LinkList(DataType a[ ],int n)
{
	Node<DataType> *r,*s;
	first = new Node<DataType>;                    //生成头结点
	r = first;                            //尾指针初始化
	for (int i = 0; i < n; i++)
	{ 
		s = new Node<DataType>; s->data = a[i];        //为每个数组元素建立一个结点
		r->next = s; r = s;                 //将结点s插入到终端结点之后
	}
	r->next = NULL;        //单链表建立完毕,将终端结点的指针域置空
}

template <class DataType>
LinkList<DataType> :: ~LinkList( )
{
	Node<DataType> *q;
	while (first != NULL)        //释放每一个结点的存储空间
	{
		q = first;                 //暂存被释放结点
		first = first->next;         // first指向被释放结点的下一个结点
		delete q;    
	}
}

template <class DataType>
void LinkList<DataType> :: PrintList( )
{
	Node<DataType> *p = first->next;                 //工作指针p初始化
	while (p != NULL)
	{
		cout << p->data<<"  ";
		p = p->next;                 //工作指针p后移
	}
	cout<<endl;
}


using namespace std;

/********************************/
/*****       C++ 主函数       *****/
/*****    选定5个学生成绩    *****/
/********************************/


void main( )
{
  int score[5]={99,93,89,76,88};
  LinkList<int> scoreList(score,5);//会调用带参构造函数。
  cout<<"链表数据为:"<<endl;
  scoreList.PrintList( );      //显示链表中所有元素
 
}

注意的是:构造函数和析构函数由系统自己调用

相关文章

【啊哈!算法】算法3:最常用的排序——快速排序       ...
匿名组 这里可能用到几个不同的分组构造。通过括号内围绕的正...
选择排序:从数组的起始位置处开始,把第一个元素与数组中其...
public struct Pqitem { public int priority; ...
在编写正则表达式的时候,经常会向要向正则表达式添加数量型...
来自:http://blog.csdn.net/morewindows/article/details/6...