数据结构C++：链表

顺序表的优点是能够快速查找，但是在进行删除和添加操作时，效率不高。而链表查找的效率没有顺序表那么快，但是删除与添加操作的速度较快
链表不像顺序表，在内存中是连续的，所以链表的结构中不仅要有所存储的数值，还要有下一个节点的信息。

插入操作

• 首先将要插入的节点指向下一个节点
• 再将下一个指向要插入的节点

代码如下：

template <class T>
Node<T>::InsertAfter(Node<T> * p){
	p->next = next;
	next = p;
}

删除操作

删除操作就是将下一个指向下一个节点的下一个节点

代码如下：

template <class T>
Node<T>::DeleteAfter(){
	Node<T> * p = next;
	if(p == NULL){
		return NULL;
	}
	next = p->next;
	return p->data;
}

总代码如下：

template <class T>
class Node{
	private:
		Node<T> * next;
	public:
	    T data;
		Node(T x,Node<T> * next); 
		InsertAfter(Node<T> * p);
		DeleteAfter();
		Node<T> * Next();
		int Length();
};

template <class T>
Node<T>::Node(T x,Node<T> * pre){
	data = x;
	next = pre;
}

template <class T>
Node<T>::InsertAfter(Node<T> * p){
	p->next = next;
	next = p;
}

template <class T>
Node<T>::DeleteAfter(){
	Node<T> * p = next;
	if(p == NULL){
		return NULL;
	}
	next = p->next;
	return p->data;
}

template <class T>
int Node<T>::Length(){
	Node<T> * p=this;
	int i=0;
	while(p != NULL){
		i++;
		p= p->next;
	}
	return i;
}

template <class T>
Node<T> * Node<T>::Next(){
	return next;
} 

写数据结构的语言和方法有很多种，这只是其中一种