资源简介
数据结构上机作业,链表写列车时刻表管理系统,cpp文件
代码片段和文件信息
#include
using namespace std;
template
struct linkNode
{
T TrainNumStartTimeEndTimeStartPointEndPoint;
linkNode *link;
linkNode(linkNode *ptr=NULL)
{
link=ptr;
}
linkNode(const T &item1const T &item2const T &item3const T &item4const T &item5 linkNode *ptr = NULL)
{
TrainNum=item1;
StartTime=item2;
EndTime=item3;
StartPoint=item4;
EndPoint=item5;
link=ptr;
}
};
template
class List
{
protected:
linkNode *first;
public:
List(){first=new linkNode;}
List(const T& x){first=new linkNode (x);}
~List(){makeEmpty();}
void makeEmpty()
{
linkNode *p=new linkNode();
p->link=NULL;
}
int Length()const
{
linkNode *p=first->link;
int count=0;
while(p!=NULL)
{p=p->link;count++;}
return count;
}
linkNode *Search(T x)
{
linkNode *current=first->link;
while(current!=NULL)
if(current->TrainNum==x)break;
else current=current->link;
return current;
}
int Searchloc(T x)
{
int i=0;
linkNode *current=first->link;
while(current!=NULL)
{
i++;
if(current->TrainNum==x)
break;
else current=current->link;
}
return i;
}
linkNode *Locate(int i)
{
if(i<0)return NULL;
linkNode *current=first;
int k=0;
while(current!=NULL&&k {
current=current->link;
k++;
}
return current;
}
bool getData(int iT& x)const
{
if(i<=0)return NULL;
linkNode *current=Locate(i);
if(current==NULL)return false;
else{x=current->data;return true;}
}
void setData(int iT& x)
{
if(i<=0)return;
linkNode *current=Locate(i);
if(current==NULL)return;
else current->data=x;
}
bool Insert(int iT& x1T& x2T& x3T& x4T& x5)
{
linkNode *current=Locate(i);
if(current==NULL)return false;
linkNode *newNode=new linkNode(x1x2x3x4x5);
if(newNode==NULL){cout<<“存储分配错误“< newNode->link=current->link;
current->link=newNode;
return true;
}
bool Delete(int iT& x)
{
linkNode *del*current;
if(i<=1){del=first;first=first->link;}
else
{
current=first;
for(int k=1;k {
if(current==NULL)break;
else current=current->link;
}
if(current==NULL||current->link==NULL)
{
cout<<“无效“< return false;
}
del=current->link;
current->link=del->li
相关资源
- C语言:中缀算术表达式求值栈 附答案
- 数据结构算法与应用 c++语言描述(第
- (严蔚敏)数据结构视频教程C语言版
- C语言数据结构程序表达式求值 二叉树
- 中序遍历二叉排序树
- 先序后继线索二叉树
- 宿舍管理系统 数据结构课程设计 宿舍
- 数据结构课程设计----C语言航空订票系
- 一个红黑树实现c源码
- C++实现快速排序
- 一些常见的数据结构ADT定义及相关数
- 清华 严蔚敏 《数据结构》代码全部实
- Huffman 编码器与解码器-----数据结构课
- 教师工作量统计系统可改职工工作量
- c语言课程设计 简易通讯录 源代码
- 进销存货物管理系统数据结构
- 拓扑排序 ---排课表----数据结构
- 数据结构c语言版-单链表的操作程序代
- 数据结构 C语言 迷宫问题求解 栈
- 数据结构课程设计交通信息管理系统
- 数据结构课程设计 通讯录的制作
- 数据结构课程设计——族谱管理系统
- 数据结构C语言版_伙伴系统.txt
- 表达式求值C语言实现《数据结构》课
- 校园导游图(C++)
- 校园导游咨询 C程序
- 数据结构课程设计公交线路优化查询
- 装载问题有两艘船,载重量分别是c
- 数据结构C语言课程设计平衡二叉树
- 数据结构 哈夫曼树C语言源代码
评论
共有 条评论