首页 > 其他 > 详细

数据结构----顺序表

时间:2015-04-28 15:58:49      阅读:166      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!