list.cpp

这是帮那留学生做的第二个作业,里面有详细的文档资料,要求运用到 链表 图 和最短路径算法. Dijkstra

// list.cpp: implementation of the list class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "list.h"

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

list::list()
{
	hand=NULL;
	cur=NULL;
}

list::~list()
{
	connection *p=hand;
	while(p!=NULL){
		hand=hand->next;
		delete p;
		p=hand;
	}
}

void list::insert(connection *item)
{
	if(hand==NULL){
		hand=item;
		cur=item;
	}
	else{
		cur->next=item;
		cur=item;
	}
}