list.cpp

规格相当规范的连表演示程序

#include <assert.h>
#include "List.h"

template<class T>
List<T>::List(){
	length=0;
}

template<class T>
T List<T>::GetValue(int index){
	assert( index<length );
	ListNode<T>* p = head;
	for(int i=0; i<=index && p!=NULL; i++){
		if(i<index)
			p=p->next;
		else
			return p->data;
	}
}

template<class T>
bool List<T>::Insert(int index,T value){
	assert( index<length );
	ListNode<T> x = new ListNode<T>(value);
	ListNode<T>* p = head;
	for(int i=0;i<index;i++){
		if(i==index){
			x->next=p->next->next;
			p->next->next=x;
		}
		else
			p=p->next;
	}
}

template<class T>
void List<T>::Add(T value){
	Insert(length,value);
}

template<class T>
T List<T>::Remove(int index){
	ListNode<T>* p = head;
	for(int i=0;i<index;i++){
		if(i<index-1){
			p=p->next;
		}
		else{
			p->next=p->next->next;
			delete p->next;
		}
	}
}