| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1043 人关注过本帖
标题:菜鸟求助:数据结构基础入门
取消只看楼主 加入收藏
a1637127926
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2020-9-19
结帖率:0
收藏
已结贴  问题点数:20 回复次数:0 
菜鸟求助:数据结构基础入门
最近刚学数据结构,有点不明白,怎么使用以下代码来完成一个线性表,能以此代码举个简单的例子吗;(创建一个线性表LA顺序结构,并构造该顺序表;可以以图书为例)



//顺序表的初始化
#include <stdio.h>
#include <stdlib.h>//
#define OK 1;
#define OVERFLOW -2
#define MAXSIZE 100//顺序表可能达到的最大长度
typedef int Status;//Status是函数的类型,其值是函数结果状态代码,如OK等  
typedef int ElemType;//ElemType是线性表中数据元素的类型,此处用int
typedef struct
{
    ElemType *elem;//存储空间的基地址
    int length;//当前长度
    int listsize;//当前分配的存储容量
}SqList;
Status InitList_Sq(SqList &L)//构造一个空的顺序表
{
    L.elem=new ElemType[MAXSIZE];//为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem) exit(OVERFLOW);//存储失败
    L.length=0;//空表长度为零
    L.listsize=MAXSIZE;
    return OK;
}
Status ListTraverse(SqList L)//  初始条件:顺序线性表L已存在  
{
    ElemType *p;
    p=L.elem;
    int i;
    printf("线性表当前容量为:%d\n",L.listsize);
    if(L.length>0)
    {
        printf("当前线性表有%d个元素,分别是\n",L.length);
        for(i=1;i<=L.length;i++)
        {
            printf("%d ",*p++);
        }
    }
    else
    {
        printf("目前还是空线性表.\n");
    }
}
int main()
{
    SqList la;
    InitList_Sq(la);
    ListTraverse(la);
}


 
搜索更多相关主题的帖子: int 当前 顺序表 线性表 length 
2020-09-19 22:09
快速回复:菜鸟求助:数据结构基础入门
数据加载中...
 
   



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

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