顺序存储线性表实现菜单功能|数据结构

发布于 2021-07-10  27 次阅读


1、实现目标:
随机产生n个100以内整数生成一个顺序存储的线性表,并且实现以下功能:
在这里插入图片描述
2、实现
排序:采用冒泡排序法,实现两种从大---->小或者小---->大的排序
建表:采用的是随机数srand生成种子,再用 rand() % 100生成100以内整数
好像没什么好说的

3、实现代码

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<time.h>
#define MAX 100

typedef struct
{
    int data[MAX];
    int listlen;
}sqList;

//菜单显示
void Menu()
{
    printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n");
    printf("■                  MENU                        ■\n");
    printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n");
    printf("■                1 排序                        ■\n");
    printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n");
    printf("■                2 插入                        ■\n");
    printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n");
    printf("■                3 删除                        ■\n");
    printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n");
    printf("■                4 输出第i位的数据及前驱和后继 ■\n");
    printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n");
    printf("■                5 循环右移m位                 ■\n");
    printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n");
    printf("■                6 退出                        ■\n");
    printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n");
}



//随机产生n个100以内整数的顺序存储线性表
void Create(sqList* list)
{
    srand((unsigned)time(NULL));//srand(unsigned seed)通过参数seed改变系统提供的种子值,从而可以使得每次调用rand函数生成的伪随机数序列不同
    int i, n;
    printf("选择形成多少个数的线性表:");
    scanf("%d", &n);

    for (i = 0; i < n; i++)
    {
        list->data[i] = rand() % 100; //0~99,不包含100
    }
    list->listlen = n;

}

//排序
//使用的是冒泡排序,可供选择,从大到小或者从小到大排序
void Sort(sqList* list)
{
    int i, j,temp,choice;

    do
    {
        printf("\n请选择排序方式:\n1 从小到大排序\n2 从大到小排序\n");
        scanf("%d",&choice);
        //从小到大排序
        if (choice==1)
        {
            for (i = list->listlen; i > 1; i--)
            {
                for (j = 1; j < i; j++)
                {
                    if (list->data[j - 1] > list->data[j])
                    {
                        temp = list->data[j];
                        list->data[j] = list->data[j - 1];
                        list->data[j - 1] = temp;
                    }
                }
            }
        }

        //从大到小排序
        if (choice==2)
        {
            for (i = list->listlen; i > 1; i--)
            {
                for (j = 1; j < i; j++)
                {
                    if (list->data[j - 1] < list->data[j])
                    {
                        temp = list->data[j];
                        list->data[j] = list->data[j - 1];
                        list->data[j - 1] = temp;
                    }
                }
            }
        }

    } while (choice!=1&&choice!=2);

}

//插入
//设置返回值为整型,首先是因为c语言无bool类型,其次这是为了确认插入是否成功,所以需要返回0 1进行判断
int Insert(sqList* list, int i,int num)//这里的i变量是表示插入的位置
{
    int j;

    if (i<1 || i>list->listlen + 1)
    {
        printf("插入位置有误,请重试!\n");
        return 0;//插入失败
    }

    if (list->listlen == MAX)
    {
        printf("当前存储空间已满,无法插入!\n");
        return 0;//插入失败
    }

    for (j = list->listlen - 1; j >= i - 1; j--)
    {
        list->data[j + 1] = list->data[j];
    }
    list->data[i - 1]= num;
    list->listlen++;
    return 1;
}

//删除
int Delete(sqList* list, int i)
{
    int j;

    if (i<1 || i>list->listlen)
    {
        printf("删除位置有误,请重试!\n");
        return 0;//插入失败
    }

    for (j = i; j < list->listlen; j++)
    {
        list->data[j - 1]= list->data[j];
    }
    list->listlen--;
    return 1;
}

//输出显示
void Out(sqList* list)
{
    int i;
    for (i = 0; i < list->listlen; i++)
    {
        printf("%-4d", list->data[i]);
    }
}

//输出第i位的数据及前驱和后继
void Locate(sqList*list, int i)
{
    if (i==1)
    {
        printf("第%d位的数据是%d,无前驱,其后继是%d", i, list->data[i - 1], list->data[i + 1]);
    }
    if (i==list->listlen)
    {
        printf("第%d位的数据是%d,其前驱是%d,无后继", i, list->data[i - 1], list->data[i - 2]);
    }
    if (i>1&&i<list->listlen)
    {
        printf("第%d位的数据是%d,其前驱和后继分别是%d和%d", i, list->data[i - 1], list->data[i - 2], list->data[i + 1]);
    }

}

//循环右移m位
void Move(sqList*list,int m)
{
    int i;
    while (m--)
    {
        int temp = list->data[list->listlen - 1];
        for (i=list->listlen-1;i>=1;i--)
        {
            list->data[i] = list->data[i - 1];
        }
        list->data[0] = temp;
    }
}

int main()
{
    sqList* Llist;
    int i, num, m;
    int choice;
    Llist = (sqList*)malloc(sizeof(sqList));


    Create(Llist);
    Out(Llist);
    getch();
    system("cls");
    do
    {
        Menu();
        printf("请选择你要的操作 select(1-6):");
        scanf("%d", &choice);
        switch (choice)
        {
        case 1:Out(Llist);
            Sort(Llist);
            printf("排序后:\n");
            Out(Llist);
            getch();
            system("cls");
            break;
        case 2:Out(Llist);
            printf("\n请按顺序输入要插入的位置,以及插入的数值:");
            scanf("%d%d", &i, &num);
            if (Insert(Llist, i, num) == 1)
            {
                Out(Llist);
            }
            getch();
            system("cls");
            break;
        case 3:Out(Llist);
            printf("\n请选择要删除的位置:");
            scanf("%d", &i);
            if (Delete(Llist, i) == 1)
            {
                Out(Llist);
            }
            getch();
            system("cls");
            break;
        case 4:Out(Llist);
            do
            {
                printf("\n请选择要输出的位置:");
                scanf("%d", &i);
                if (i > Llist->listlen || i < 1)
                {
                    printf("请输入正确的输出位置!\n");
                }
            } while (i > Llist->listlen || i < 1);

            Locate(Llist, i);
            getch();
            system("cls");
            break;
        case 5:Out(Llist);
            printf("\n请选择循环右移的位数:");
            scanf("%d", &m);
            Move(Llist, m);
            Out(Llist);
            getch();
            system("cls");
            break;
        case 6:
            break;
        default:
            printf("请不要乱输入选项!\n");
            break;
        }

    } while (choice != 6);
    system("cls");
    printf("感谢您本次使用");
    return 0;
}