| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 703 人关注过本帖
标题:数据结构试验——线性表
只看楼主 加入收藏
晓婷长月
Rank: 1
等 级:新手上路
帖 子:61
专家分:0
注 册:2013-6-4
收藏
 问题点数:0 回复次数:1 
数据结构试验——线性表
数据结构试验——线性表
程序代码:
# include<iostream>
using namespace std;
#define Maxlen 100
typedef int ElemType;
typedef struct{
    ElemType data[Maxlen];
    int length;
}sqlist;
/*初始化顺序表*/
void initlist(sqlist *L)
{
    L->length=0;
    cout<<"初始化成功!\n";
}
/*顺序表的插入算法*/
void Inselem(sqlist *L,int i,ElemType x)
{
    if(i<1 || i>L->length+1)
    { 
        cout<<"error!";
        exit(1);
    }
    if(L->length==Maxlen)
    {
        cout<<"overflow!";
        exit(1);
    }
    for(int j=L->length-1;j>=i-1;j--)
        L->data[j+1]=L->data[j];
    L->data[i-1]=x;
    L->length++;
}
/*求线性表长度*/
int Getlen(sqlist *L)
{
  return L->length;
}
/*按序号取元素*/
ElemType Getelem(sqlist *L,int i)
{
    if(i<1 || i>L->length)
    {
        cout<<"error";
        exit(1);
    }
    return L->data[i-1];
}

/*显示函数*/
void display(sqlist *L)
{
    int i=0;
    while(i<=Getlen(L)-1)
    {
        cout<<L->data[i]<<' ';
        i++;
    }
    cout<<endl;
}
/*查找运算的实现*/
int Locate(sqlist *L,ElemType x)
{
    int i;
    i=0;
    while(i<L->length && L->data[i]!=x)
        i++;
    if(i<L->length)  return i+1;
    else return 0;
}
/*删除运算*/
void Delelem(sqlist *L,int i)
{
    if(i<1 || i>L->length)
    {
        cout<<"不存在第i个元素";
        exit(0);
    }
    for(int j=i;j<=L->length;j++)
        L->data[j-1]=L->data[j];
    L->length--;
    cout<<"成功删除此元素!\n";
}
int main()
{
    ElemType c,d;
    int len,n;
    sqlist l;
    initlist(&l);
    cout<<"请输入要输入元素的个数:";
    cin>>len;
    for(int i=1;i<=len;i++)
    {
       cout<<"请输入要插入元素的序号和元素:";
       cin>>n>>c;
       Inselem(&l,n,c);
    }
    cout<<"线性表的元素为:";
    display(&l);
    cout<<"线性表的长度为:"<<Getlen(&l);
    cout<<"\n请输入要取的元素的序号:";
    cin>>n;
    cout<<"此元素为:"<<Getelem(&l,n);
    cout<<endl;
    cout<<"请输入要查找的元素:";
    cin>>d;
    cout<<"您所要查找的元素的序号为:"<<Locate(&l,d);
    cout<<"\n请输入您要删除元素的序号:";
    cin>>n;
    Delelem(&l,n);
    return 0;
}


搜索更多相关主题的帖子: 线性表 color 
2013-06-16 02:58
晓婷长月
Rank: 1
等 级:新手上路
帖 子:61
专家分:0
注 册:2013-6-4
收藏
得分:0 
全部资料文件

线性表.rar (1.29 KB)
2013-06-16 02:58
快速回复:数据结构试验——线性表
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020219 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved