上机实验题2.1

Posted 2022-06-22 锐不可当cr

问题描述：实现顺序表的基本运算（1-12具体要求见课本P62），作为对已经学过的顺序表的小revision~

源代码：

list.h：

#include <stdio.h>
#include <malloc.h>
#define max 100
typedef char Elemtype;
typedef struct list

    char data[max];
    int length;
 Sqlist;
void Initlist(Sqlist *&l);
void Createlist(Sqlist *&l,Elemtype a[],int n);
void Displist(Sqlist *l);
int Listlength(Sqlist *l);
bool Listempty(Sqlist *l);
void Dispelement(Sqlist *l,int loc);
void Disploc(Sqlist *l,Elemtype e);
bool Insertelement(Sqlist *&l,int loc,Elemtype e);
bool Deleteelement(Sqlist *&l,int loc,Elemtype &e);
void Destroylist(Sqlist *&l);

fun.cpp：

#include <stdio.h>
#include "list.h"
void Initlist(Sqlist *&l)

    l=(Sqlist *)malloc(sizeof(Sqlist));
    l->length=0;

void Createlist(Sqlist *&l,Elemtype a[],int n)

    int i;
    l=(Sqlist *)malloc(sizeof(Sqlist));
    for(i=n-1;i>=0;i--)
        l->data[i]=a[i];
    l->length=n;

void Displist(Sqlist *l)

    int i;
    for(i=0;i<l->length-1;i++)
        printf("%c ",l->data[i]);
    printf("%c\\n",l->data[l->length-1]);

void Dispelement(Sqlist *l,int loc)

    int i;
    for(i=0;i<l->length;i++)
    
        if(i==loc-1)
            printf("%c\\n",l->data[i]);
    

void Disploc(Sqlist *l,Elemtype e)

    int i;
    int flag=0;                  //判断是否找到，flag=1找到，flag=0未找到
    for(i=0;i<l->length;i++)
    
        if(l->data[i]==e)
        
            flag++;
            printf("%d\\n",i+1);
        
    
    if(flag==0)
        printf("未找到该元素\\n");

int Listlength(Sqlist *l)

    return (l->length);

bool Listempty(Sqlist *l)

    if(l->length!=0)
        return true;
    else
        return false;

bool Insertelement(Sqlist *&l,int loc,Elemtype e)

    int i;
    if(loc<1 || loc>l->length+1 || l->length==max)
        return false;
    loc--;
    for(i=l->length;i>loc;i--)
        l->data[i]=l->data[i-1];
    l->data[loc]=e;
    l->length++;
    return true;

bool Deleteelement(Sqlist *&l,int loc,Elemtype &e)

    int i;
    if(loc<1 || loc>l->length+1)
        return false;
    loc--;
    e=l->data[loc];
    for(i=loc;i<l->length-1;i++)
        l->data[i]=l->data[i+1];
    l->length--;
    return true;

void Destroylist(Sqlist *&l)

    free(l);

main.cpp：

#include <stdio.h>
#include "list.h"
int main()

    Sqlist *l;
    Elemtype a[5]='a','b','c','d','e';       //5个元素a,b,c,d,e
    Elemtype e;
    Initlist(l);                               //初始化顺序表L
    printf("顺序表已被初始化！\\n");

    if(Listempty(l))                           //判断顺序表L是否为空
        printf("此顺序表不为空\\n");
    else
        printf("此顺序表为空\\n");

    Createlist(l,a,5);                         //尾插法依次插入a,b,c,d,e
    printf("尾插法插入元素后输出的顺序表为：\\n");
    Displist(l);                               //输出顺序表L

    printf("此顺序表长度为：");
    printf("%d\\n",Listlength(l));              //输出顺序表L长度

    if(Listempty(l))                           //判断顺序表L是否为空
        printf("此顺序表不为空\\n");
    else
        printf("此顺序表为空\\n");

    printf("顺序表L的第3个元素为：");
    Dispelement(l,3);

    printf("元素a的位置为：");
    Disploc(l,'a');

    Insertelement(l,4,'f');                    //在第4个元素位置上插入元素f
    printf("插入元素后的顺序表为：\\n");
    Displist(l);                               //输出顺序表L

    Deleteelement(l,3,e);                      //删除L的第3个元素
    printf("删除元素后的顺序表为：\\n");
    Displist(l);                               //输出顺序表L

    Destroylist(l);                            //释放顺序表L
    printf("顺序表已被销毁！\\n");

    return 0;

运行结果：