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);
    }
  • 相关阅读:
    C#&nbsp;Andriod&nbsp;AES&nbsp;加密算法
    微软企业库的&nbsp;注入和依赖&amp;nbs…
    锐捷交换机RG-3760-24 的简单配置与VLAN搭建
    TCP-IP and Advanced Topics 课程总结与报告
    Network Security Threats
    Multicast Routing
    OpenFlow, SDN, and NFV
    Mobile IP
    数据结构:树的来源与定义
    TCP Congestion Control
  • 原文地址:https://www.cnblogs.com/yudongxuan/p/7686520.html
Copyright © 2011-2022 走看看