#include <iostream>
using namespace std;
typedef int T;
class List
{
	struct Node
	{
		T data;
		Node * next;
		Node(const T&d=T()):data(d),next(0){}
	};
	Node * head;
	public:
		List():head(NULL)
		{
			cout<<"…list初始化完成…\n";
		}
		void push_front(const T&d)//前插法
			{
				Node * p=new Node(d);
				p->next=head;
				head=p;
			}
		void push_behand(const T&d)//尾插法
			{
				Node *ph=head;
				while(ph->next!=NULL) ph=ph->next;
				Node * p=new Node(d);
				ph->next=p;
			}
		void insert(const T&d,int pos)//任意位置插入
			{
				Node * p=new Node(d);
				Node *& pn=getptr(pos);
				p->next=pn;
				pn=p;
				/*
				if(pos<=0)
				{
				    p->next=head;
				    head=p;
				}
				else
				{
					Node * ph=head;
					while(pos-->1 && ph->next !=NULL)
					{
						ph=ph->next;
					}
					p->next=ph->next;
					ph->next=p;
					
				}
				*/
			}
		void remove(int pos)
		{
			if(pos<0) return ;
			Node *& pn=getptr(pos);
			Node *p=pn;
			pn=pn->next;
			delete p;
		}
		Node *& getptr(int pos)
		{
			
			if(pos<=0) return head;
			Node * p =head;
			while(pos-->1 && p->next !=NULL)
				p=p->next;
			return (*p).next; 
		}
		void travel()const//遍历
		{
			Node * p=head;
			while(p!=NULL)
			{
				cout<<p->data<<' ';
				p=p->next;
			}
			cout<<endl;
		}
		void clear()//清空内存
		{
			while(head != NULL)
			{
				Node *p=head->next;
				delete head;
				head=p;
			}
		}
		~List()
		{
			clear();
			cout<<"…内存释放完成…\n";
		}
};
int main()
{
	List l;
	l.push_front(5);
	l.push_front(4);
	l.push_front(7);
	l.push_front(6);
	l.push_behand(45);
	l.push_behand(48);
	l.insert(100,0);//小于0位置就插入到最前
	l.insert(99,6);//插入到指定位置
	l.insert(991,100);//大于最后位置就插入到最后
	l.remove(1);
	l.remove(0);
	l.travel();
	return 0;
}

 

list.cpp

 

g++ -o list.out list.cpp

./list.out