第三周 项目四——顺序表应用（1）

问题及代码：

[cpp] view
plain copy

 





/*      

Copyright (c)2016,烟台大学计算机与控制工程学院      

All rights reserved.      

文件名称：顺序表的应用.cpp      

作    者：   周国亮 

完成日期：2016年9月17日      

版 本 号：v1.0         

问题描述： 

输入描述：无     

程序输出：若干数据。   

*/   

#include "111.h"    

//用数组创建线性表    

void CreateList(SqList *&L, ElemType a[], int n)    

{    

    int i;    

    L=(SqList *)malloc(sizeof(SqList));    

    for (i=0; i<n; i++)    

        L->data[i]=a[i];    

    L->length=n;    

}    

//初始化线性表InitList(L)    

void InitList(SqList *&L)   //引用型指针    

{    

    L=(SqList *)malloc(sizeof(SqList));    

    //分配存放线性表的空间    

    L->length=0;    

}    

//销毁线性表DestroyList(L)    

void DestroyList(SqList *&L)    

{    

    L=(SqList *)malloc(sizeof(SqList));    

    free(L);    

}    

    

//判定是否为空表ListEmpty(L)    

bool ListEmpty(SqList *L)    

{    

    return(L->length==0);    

}    

//求线性表的长度ListLength(L)    

int ListLength(SqList *L)    

{    

    return(L->length);    

}    

//输出线性表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");    

}    

    

//求某个数据元素值GetElem(L,i,e)    

bool GetElem(SqList *L,int i,ElemType &e)    

{    

    if (i<1 || i>L->length)  return false;    

    e=L->data[i-1];    

    return true;    

}    

    

//按元素值查找LocateElem(L,e)    

int LocateElem(SqList *L, ElemType e)    

{    

    int i=0;    

    while (i<L->length && L->data[i]!=e) i++;    

    if (i>=L->length)  return 0;    

    else  return i+1;    

}    

    

//插入数据元素ListInsert(L,i,e)    

bool ListInsert(SqList *&L,int i,ElemType e)    

{    

    int j;    

    if (i<1 || i>L->length+1)    

        return false;   //参数错误时返回false    

    i--;            //将顺序表逻辑序号转化为物理序号    

    for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置    

        L->data[j]=L->data[j-1];    

    L->data[i]=e;           //插入元素e    

    L->length++;            //顺序表长度增1    

    return true;            //成功插入返回true    

}    

    

//删除数据元素ListDelete(L,i,e)    

bool ListDelete(SqList *&L,int i,ElemType &e)    

{    

    int j;    

   if (i<1 || i>L->length)  //参数错误时返回false    

        return false;    

    i--;        //将顺序表逻辑序号转化为物理序号    

    e=L->data[i];    

   for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移    

        L->data[j]=L->data[j+1];    

    L->length--;              //顺序表长度减1    

    return true;              //成功删除返回true    

}    

[cpp] view
plain copy

 





#ifndef LIST_H_INCLUDED    

#define LIST_H_INCLUDED    

#define MaxSize 50    

#include <stdio.h>    

#include <malloc.h>    

typedef int ElemType;    

typedef struct    

{    

   ElemType data[MaxSize];    

    int length;    

} SqList;    

void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表    

void InitList(SqList *&L);//初始化线性表InitList(L)    

void DestroyList(SqList *&L);//销毁线性表DestroyList(L)    

bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)    

int ListLength(SqList *L);//求线性表的长度ListLength(L)    

void DispList(SqList *L);//输出线性表DispList(L)    

bool GetElem(SqList *L,int i,ElemType &e);//求某个数据元素值GetElem(L,i,e)    

int LocateElem(SqList *L, ElemType e);//按元素值查找LocateElem(L,e)    

bool ListInsert(SqList *&L,int i,ElemType e);//插入数据元素ListInsert(L,i,e)    

bool ListDelete(SqList *&L,int i,ElemType &e);//删除数据元素ListDelete(L,i,e)    

#endif // LIST_H_INCLUDED    

[cpp] view
plain copy

 





#include "111.h"    

#include <stdio.h>    

//删除线性表中，元素值在x到y之间的元素    

void delx2y(SqList *&L, ElemType x,  ElemType y)    

{    

   int k=0,i; //k记录非x的元素个数    

   ElemType t;    

    if(x>y)//使输出到下面的数都为前面小 后面小的形式    

   {    

       t=x;    

        x=y;    

        y=t;    

   }    

   for (i=0; i<L->length; i++)    

       if (L->data[i]<x || L->data[i]>y )  //复制不在[x, y]之间的元素    

     {    

          L->data[k]=L->data[i];          //k增加 并且每增加一个新赋值一个    

           k++;    

        }    

   L->length=k;    

}    

int main()    

{    

    SqList *sq;    

    ElemType a[12]= {0,2,4,1,5,6,7,8,9,10,3,11};    

    CreateList(sq, a, 12);    

    printf("删除前 ");    

    DispList(sq);    

    delx2y(sq, 1, 7);//主要运用此函数删除    

    printf("删除后 ");    

    DispList(sq);    

   return 0;    

}    

     

运行结果：