Java数据结构--线性表

import java.util.Scanner;

class DATA
{
String key;                 //结点的关键字
String name;
int age;
}

class SLType                //定义顺序表结构
{
static final int MAXLEN=100;
DATA[] ListData=new DATA[MAXLEN+1]; //保存顺序表的结构数组
int ListLen;                    //顺序表已存结点的数量

void SLInit(SLType SL)          //初始化顺序表
{
SL.ListLen=0;               //初始化为空表
}

int SLLength(SLType SL)
{
return (SL.ListLen);            //返回顺序表的元素数量
}

int SLInsert(SLType SL,int n,DATA data)
{
int i;
if(SL.ListLen>=MAXLEN)      //顺序表结点数量已超过最大数量
{
System.out.print("顺序表已满，不能插入结点!\n");
return 0;               //返回0表示插入不成功
}
if(n<1 || n>SL.ListLen-1)   //插入结点序号不正确
{
System.out.print("插入元素序号错误，不能插入元素！\n");
return 0;               //返回0，表示插入不成功
}
for(i=SL.ListLen;i>=n;i--)      //将顺序表中的数据向后移动
{
SL.ListData[i+1]=SL.ListData[i];
}
SL.ListData
=data;            //插入结点
SL.ListLen++;               //顺序表结点数量增加1
return 1;                   //成功插入，返回1
}

int SLAdd(SLType SL,DATA data)  //增加元素到顺序表尾部
{
if(SL.ListLen>=MAXLEN)      //顺序表已满
{
System.out.print("顺序表已满，不能再添加结点了！\n");
return 0;
}
SL.ListData[++SL.ListLen]=data;
return 1;
}

int SLDelete(SLType SL,int n)   //删除顺序表中的数据元素
{
int i;
if(n<1 || n>SL.ListLen+1)   //删除结点序号不正确
{
System.out.print("删除结点序号错误，不能删除结点！\n");
return 0;               //删除不成功，返回0
}
for(i=n;i<SL.ListLen;i++)   //将顺序表中的数据向前移动
{
SL.ListData[i]=SL.ListData[i+1];
}
SL.ListLen--;                   //顺序表元素数量减1
return 1;                       //成功删除，返回1
}

DATA SLFindByNum(SLType SL,int n)  //根据序号返回数据元素
{
if(n<1 || n>SL.ListLen+1)       //元素序号不正确
{
System.out.print("结点序号错误，不能返回结点！\n");
return null;                //不成功，则返回0
}
return SL.ListData
;
}

int SLFindByCont(SLType SL,String key)          //按关键字查询结点
{
int i;
for(i=1;i<=SL.ListLen;i++)
{
if(SL.ListData[i].key.compareTo(key)==0)    //如果找到所需结点
{
return i;                           //返回结点序号
}
}
return 0;                               //搜索整个表后仍没有找到，则返回0
}

int SLAll(SLType SL)                        //显示顺序表中的所有结点
{
int i;
for(i=1;i<=SL.ListLen;i++)
{
System.out.printf("(%s,%s,%d)\n",SL.ListData[i].key,SL.ListData[i].name,SL.ListData[i].age);
}
return 0;
}
}

public class P2_1 {
public static void main(String[] args) {
int i;
SLType SL=new SLType();                 //定义顺序表变量
//      DATA data=new DATA();                   //定义结点保存数据类型变量
DATA pdata;             //定义结点保存指针变量
String key;                 //保存关键字

System.out.print("顺序表操作演示!\n");

SL.SLInit(SL);                  //初始化顺序表
System.out.print("初始化顺序表完成!\n");

Scanner input=new Scanner(System.in);

do
{                           //循环添加结点数据
System.out.print("输入添加的结点(学号 姓名 年龄)：");
DATA data=new DATA();
data.key=input.next();
data.name=input.next();
data.age=input.nextInt();

if(data.age!=0)               //若年龄不为0
{
if(SL.SLAdd(SL,data)==0)   //若添加结点失败
{
break;            //退出死循环
}
}
else                 //若年龄为0
{
break;                  //退出死循环
}
}while(true);
System.out.print("\n顺序表中的结点顺序为：\n");
SL.SLAll(SL);                  //显示所有结点数据

System.out.print("\n要取出结点的序号：");
i=input.nextInt();               //输入结占点序号
pdata=SL.SLFindByNum(SL,i);  //按序号查找结点
if(pdata!=null)                 //若返回的结点指针不为NULL
{
System.out.printf("第%d个结点为：(%s,%s,%d)\n",i,pdata.key,pdata.name,pdata.age);
}

System.out.print("\n要查找结点的关键字：");
key=input.next();           //输入关键字
i=SL.SLFindByCont(SL,key);     //按关键字查找 ，返回结点序号
pdata=SL.SLFindByNum(SL,i);   //按序号查询，返回结点指针
if(pdata!=null)                     //若结点指针不为NULL
{
System.out.printf("第%d个结点为：(%s,%s,%d)\n",i,pdata.key,pdata.name,pdata.age);
}

}

}