zoukankan      html  css  js  c++  java
  • 顺序表的基本操作 C语言

    #include<stdio.h>
    #include<stdlib.h>
    #define MaxSize 10
    typedef int ElementType;
    struct SqList {
        ElementType elem[MaxSize];
        int Length;
    };
    typedef struct  SqList *PtrNode;
    typedef PtrNode List;
    List InitList() {  //初始化
        List L;
        L = (List)malloc(sizeof(struct SqList));
        L->Length = 0;
        printf("初始化成功
    ");
        return L;
    }
    //插入
    int InSert(List L, int i, ElementType x) { 
        int j;
        if (i<1 || i>L->Length + 1) {
            printf("越界"); return 0;
        }
        for (j = L->Length; j > i; j--) {
            L->elem[j + 1] = L->elem[j];
        }
        L->elem[i - 1] = x;  //第i处,因为是数组所以减一
        L->Length++;
        return 1;
    }
    //删除
    int Delete(List L, int i) {
        int j;
        if (i<1 || i>L->Length) {
            printf("越界"); return 0;
        }
        for (j = i - 1; j < L->Length-1; j++)
            L->elem[j] = L->elem[j+1];
        L->Length--;
        return 1;
    
    }
    //查找第i处的数据
    int GetElem(List L, int i) {
        if (i<1 || i>L->Length) {
            printf("越界"); return 0;
        }
        return L->elem[i - 1];
    }
    //遍历输出
    int Print(List L) {
        int i = 0;
        for (i; i < L->Length; i++)
            printf("%d
    ", L->elem[i]);
    }
    int main() {
        int a,b;
        ElementType x;
        List list;
        list=InitList();
        InSert(list, 1, 1);
        InSert(list, 2, 2);
        InSert(list, 3, 3);
        Print(list);
        printf("第一处的元素为:%d
    ",GetElem(list,1));
        printf("要删除第几处的数据");
        scanf("%d", &a);
        Delete(list, a);
        Print(list);
    }
  • 相关阅读:
    JS中实现跨域的方法总结
    stack overflow错误分析
    VC包含目录、附加依赖项、库目录及具体设置
    sqlite3使用简介
    虚拟机开机提示Operating System not found解决办法
    Qt环境搭建(Qt Creator)+Visual Studio
    QT自定义信号
    不同平台文件读写的操作
    CNN大战验证码
    RNN入门(一)识别MNIST数据集
  • 原文地址:https://www.cnblogs.com/yudongxuan/p/7686520.html
Copyright © 2011-2022 走看看