数据结构C语言

来源:互联网 发布:淘宝助理百世快递模板 编辑:程序博客网 时间:2024/06/06 20:56

数据结构C语言
根据大话数据结构整理,让代码更易读

#include <stdio.h>#define MAXSIZE 20#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;typedef int ElemType;  /* 元素类型根据实际情况而定,这里假设为int *///线性表的顺序实现typedef struct{    ElemType data[MAXSIZE];    /* 数组存储数据元素,最大值为MAXSIZE */    int length;  /* 线性表当前长度 */} SqList;//获取元素,使用指针返回其值Status GetElem(SqList L, int i, ElemType *e){    if (L.length == 0 || i < 1 || i > L.length)        {            return ERROR;        }    *e = L.data[i - 1];    return OK;}//插入元素Status ListInsert(SqList *L, int i, ElemType e){    int k;    if (L->length == MAXSIZE)                       /* 顺序线性表已经满 */        {            return ERROR;        }    if (i < 1 || i >L->length + 1)    /* 当i不在范围内时 */        {            return ERROR;        }    if (i <= L->length)        {            for (k = L->length - 1; k >= i - 1; k--)                {                    L->data[k + 1] = L->data[k];                }        }    L->data[i - 1] = e;    L->length++;    return OK;}/***/Status ListDelete(SqList *L, int i, ElemType *e){    int k;    if (L->length == 0)                    /* 线性表为空 */        {            return ERROR;        }    if (i < 1 || i > L->length)            /* 删除位置不正确 */        {            return ERROR;        }    *e = L->data[i - 1];    if (i < L->length)                     /* 如果删除不是最后位置 */        {            for (k = i; k < L->length; k++)    /* 将删除位置后继元素前移 */                {                    L->data[k - 1] = L->data[k];                }        }    L->length--;    return OK;}/**测试代码*/int main(void){    SqList l;    SqList *p;    p=&l;    int u=ListInsert (p,1,8);    printf("xxxxxxx%d\n",u);    int c;    ListInsert(p,2,9);    GetElem(l,1,&c);    printf("%d\n",c);    return 0;}
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 刺客信条兄弟会存档损坏怎么办 百度不小心点赞怎么办 c盘空间不够了怎么办 百度云打开压缩文件失败怎么办 电脑只有一个c盘怎么办 u盘文件删不了怎么办 在电脑上照片打不开乱码怎么办 win7电脑登录密码忘记了怎么办 三洋电视应用商店打不开怎么办 中兴手机应用商店打不开怎么办 绝地求生与服务器失去连接怎么办 战地4载入不进去怎么办 电脑软件无法找到入口怎么办 ipad的按键坏了怎么办 更新ios12软件闪退怎么办 设置虚拟服务器输入不了数字怎么办 玩客云自动备份设备连接失败怎么办 3dmax文件打开失败怎么办 夏天吹空调嘴歪怎么办 燃气热水器温度调节拧不动怎么办 能率热水器震动声大怎么办 车底盘磕了漏油怎么办 法士特变速箱的随动阀漏气了怎么办 大灯随动afs失灵怎么办 2017款迈腾大灯随动故障怎么办 微信gps信号不好怎么办 苹果6s定位不准怎么办 电脑不读取u盘怎么办 注塑机上的料烤坨了怎么办 智能锁电机坏了怎么办 注塑机加热嘴内扣突了怎么办 tpu粘在螺杆上怎么办 注塑机锁模时会有射退动作怎么办 电动车刹车油泵不打油怎么办 cad转pdf颜色浅怎么办 松下多功能传真一体机卡纸怎么办 无刷电机坏了怎么办 6kv高压电机绝缘不合格怎么办? 400t油压机下降太慢怎么办 无法连线到服务器1~1怎么办? 数控车床车角度不亮怎么办