第三周项目一顺序表的基本运算（2）

来源：互联网发布：vb中是什么意思编辑：程序博客网时间：2024/06/10 04:46

/*

Copyright (c++) 2017,烟台大学计算机与控制工程学院
文件名称：first
作者：白苗苗
完成日期：2017年9月19日
版本号：13.12
问题描述：线性表中初始化，插入元素，删除元素，输出元素
输入描述:
输出描述：线性表插入后的值和删除后的值。

#include <stdio.h>#include <malloc.h>#define MaxSize 50    //Maxsize将用于后面定义存储空间的大小typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定，在此取简单的inttypedef struct{    ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义    int length;} SqList;//自定义函数声明部分void InitList(SqList *&L);//初始化线性表bool ListInsert(SqList *&L,int i,ElemType e);//插入元素ListInsert(L,i,e)int Deletelist(SqList *&L,int n);//删除元素void DispList(SqList *L);//输出线性表bool ListEmpty(SqList *L);//判断是否为空表//实现测试函数int main(){    SqList *sq;    InitList(sq);    ListInsert(sq, 1, 5);    ListInsert(sq, 2, 3);    ListInsert(sq, 1, 4);    DispList(sq);    Deletelist(sq,2);    DispList(sq);    return 0;}void InitList(SqList *&L)//初始化线性表{    L=(SqList *)malloc(sizeof(SqList));    L->length=0;}//插入元素ListInsert(L,i,e)bool ListInsert(SqList *&L,int i,ElemType e){    int j;    if(i<1||i>L->length+1)        return false;    i--;    for(j=L->length;j>i;j--)        L->data[j]=L->data[j-1];    L->data[i]=e;    L->length++;    return true;}//删除元素int Deletelist(SqList *&L,int n) {     int i;     if(n<1||n>L->length)        return 0;     for(i=n-1;i<L->length-1;i++)     {         L->data[i]=L->data[i+1];     }     L->length--;     return 0; }//判定是否为空表ListEmpty(L)bool ListEmpty(SqList *L){    return(L->length==0);}//输出线性表DispList(L)void DispList(SqList *L){    int i;    if (ListEmpty(L))        return;    for (i=0; i<L->length; i++)        printf("%d ",L->data[i]);    printf("\n");}//销毁线性表void DestroyList(SqList *&L){    free(L);}

学习心得：在学习插入和删除时理解有点困难，需要多做练习

阅读全文

0 0