1.顺序表的定义
static final int MAXLEN=100; //定义顺序表的最大长度 class DATA { String key; //结点的关键字 String name; int age; } //定义结点 class SLType //定义顺序表结构 { DATA[] ListData = new DATA[MAXLEN+1]; //保存顺序表的结构数组 int ListLen; //顺序表已存结点的数量 }
2.初始化顺序表
void SLInit(SLType SL) //初始化顺序表 { SL.ListLen=0; //初始化为空表 }
3.计算顺序表长度
int SLLength(SLType SL) { return(SL.ListLen); //返回顺序表的元素数量 }
4.插入结点
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; } for(i=SL.ListLen;i>=n;i--) //将顺序表中的数据向后移动 { SL.ListData[i+1]=SL.ListData[i]; } SL.ListData[n]=data; //插入结点 SL.ListLen++; //顺序表结点数量增加1 return 1; //成功插入,返回1 }
6.追加结点
int SLAdd(SLType SL,DATA data) //增加元素到顺序表尾部 { if(SL.ListLen>=MAXLEN) //顺序表已满 { System.out.print("顺序表已满,不能再添加结点了!\n"); return 0; } SL.ListData[++SL.ListLen]=data; return 1; }
7.删除结点
int SLDelete(SLType SL,int n) //删除顺序表中的数据元素 { int i; if(
原文:http://www.cnblogs.com/mathe/p/4462990.html