link.h

查找链表中倒数第M个元素 其中包含链表原码

//Singly-linked list node
#include <iostream>
using namespace std;
template <class Elem>class Link
{
 public:
	Elem element;					//Value for this node 
	Link *next;					//Pointer to next node in list 
	Link (const Elem &elemval,Link *nextval = NULL)
	{element =elemval;next=nextval;}
 	Link (Link *nextval = NULL) {next = nextval;}
};