【第三周项目2】建设“顺序表”算法库

最新推荐文章于 2023-10-04 22:03:07 发布

原创最新推荐文章于 2023-10-04 22:03:07 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的顺序表算法库的构建过程，包括头文件和源文件的设计。该库实现了基本的操作，如创建、显示、查找元素等，并通过示例展示了如何使用这些功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*      
Copyright (c)2017,烟台大学计算机与控制工程学院      
All rights reserved.      
文件名称：5.cpp      
作    者：尚文哲 
完成日期：2017年9月17日      
 
      
问题描述： 领会“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。  
           这一周，建的是顺序表的算法库。算法库包括两个文件：   
　　       1.头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;  
           2.源文件：list.cpp，包含实现各种算法的函数的定义   
　　       请采用程序的多文件组织形式，在项目1的基础上，建立如上的两个文件，另外再建立一个源文件，  
           编制main函数，完成相关的测试工作。请完成后，发布博文，展示你的实践成果。   
输入描述： 若干数据 。    
程序输出： 1.线性表的长度。   
           2.第3个元素及其值的大小。     
           3.8在表中的第几位。  
           4.删除的元素。  
           5.删除后的线性表。  
           6.删除线性表。  
*/

#include<stdio.h>  
#include<malloc.h>  
#define MaxSize 50  
typedef int ElemType;  
typedef struct  
{  
    ElemType data[MaxSize];  
    int length;  
}SqList;  
void CreateList(SqList *&L, ElemType a[], int n);  
void DispList(SqList *L);  
bool ListEmpty(SqList *L);  
int ListLength(SqList *L);  
bool GetElem(SqList*L,int i,ElemType &e);  
int LocateElem(SqList *L, ElemType e);  
  
int ListLength(SqList *L)  
{  
    return (L->length);  
}  
bool GetElem(SqList*L,int i,ElemType &e)  
{  
    if(i<1||i>L->length)  
        return false;  
    e=L->data[i-1];  
    return true;  
}  
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;  
}  
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;  
}  
void DispList(SqList *L)  
{  
    int i;  
    if (ListEmpty(L))  
        return;  
    for (i=0; i<L->length; i++)  
        printf("%d ",L->data[i]);  
    printf("\n");  
}  
  
  
bool ListEmpty(SqList *L)  
{  
    return (L->length==0);  
}  
  
   
  
void InitList(SqList *&L);  
void DestroyList(SqList *&L);  
bool ListInsert(SqList *&L,int i,ElemType e);  
bool ListDelete(SqList *&L,int i,ElemType &e);  
void InitList(SqList *&L)  
{  
L=(SqList *)malloc(sizeof(SqList));  
L->length=0;  
}  
void DestroyList(SqList *&L)  
{  
free(L);  
}  
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;  
}  
bool ListDelete(SqList *&L,int i,ElemType e)  
{  
  int j;  
if(i<1||i>L->length+1)  
    return false;  
i--;  
e=L->data[i];  
for(j=i;j<L->length-1;j++)  
    L->data[j]=L->data[j+1];  
  
L->length--;  
return true;  
}  
  
int main()  
{  
    SqList *sq;  
    InitList(sq);  
    printf("构造的新的：\n");  
    DispList(sq);  
    ListInsert(sq, 1, 5);  
    ListInsert(sq, 2, 3);  
    ListInsert(sq, 1, 4);  
    printf("插入后的：\n");  
    DispList(sq);  
    ListDelete(sq, 1, 5);  
    ListDelete(sq, 2, 3);  
    printf("删除后的：\n");  
    DispList(sq);  
  
    DestroyList(sq);  
    printf("销毁后的：\n");  
    DispList(sq);  
    return 0;  
  
}