线性单链表的实现和操作

首先，要明白一个问题，那就是，什么是链表，为什么有链表类？

其实，说简单一点就是一种最基本的存储方式，可以是顺序存，也可以是链式存，各有优点，所以需要把以前的那些，该用链式存实现一次。

不过，申明一下，此代码是有关单链表的，而且仅仅实现表头的插入和删除操作，先熟悉一下吧

我们先定义一个线性单链表类.linked_List.h

#include<iostream>
using namespace std;

template <class T>
struct node{
T d;
node *next;
};
template <class T>
class linked_List{
private:
	node<T> *head;
public:
	linked_List();
	int flag_linked_List();
	void prt_linked_List();
	void ins_linked_List(T);
	T del_linked_List();
};
template <class T>
linked_List<T>::linked_List(){
head=NULL;return;
}
template <class T>
int linked_List<T>::flag_linked_List(){
if(head==NULL) return 0;
return 1;
}
template <class T>
void linked_List<T>::prt_linked_List(){
	node<T> *p;
	p=head;
	if(p==NULL) {cout<<"Empty Linked List"<<endl;return ;}
	do{
	cout <<p->d<<endl;
	p=p->next;
	}while(p!=NULL);
	return;
}
template <class T>
void linked_List<T>::ins_linked_List(T x){
node<T> *p;
p=new node<T>;
p->d=x;
p->next=head;
head=p;
return;
}
template <class T>
T linked_List<T>::del_linked_List(){
	T y;
	node<T> *q;
	if(head==NULL) {cout<<"Empty Linked List"<<endl;return 0;}
	q=head;
	y=q->d;
	head=q->next;
	delete q;
	return y;
}

然后我们就调用一下这个类的功能，linked_List_main.cpp

#include"linked_List.h"
int main()
{
	linked_List<int> s;
	cout<<"1 ouput the element"<<endl;
	s.prt_linked_List();
	s.ins_linked_List(10);
	s.ins_linked_List(20);
	s.ins_linked_List(30);
	s.ins_linked_List(40);
	cout<<"2 ouput the element"<<endl;
	s.prt_linked_List();
	if(s.flag_linked_List())
		cout<<"delete the head element"<<s.del_linked_List()<<endl;
	if(s.flag_linked_List())
		cout<<"delete the head element"<<s.del_linked_List()<<endl;
	cout<<"3 ouput the element"<<endl;
	s.prt_linked_List();
	return 0;
}

最后，看一下实验结果截图

此例子虽然简单，但是这个是很基础的，是后面循环链表以及双向链表的基础。