鱼C论坛

 找回密码
 立即注册
查看: 1649|回复: 2

怎么设计顺序表

[复制链接]
发表于 2020-5-1 11:15:50 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
设计一个顺序表,实现以下操作
1,将元素x插入表中并保持有序;
2,查找值为x的元素,若找到则将其删除;
3,输出表中所有元素。
要求:对上述每个操作设计一个子函数,并设计一个主函数调用各子函数,以验证所设计的有序顺序表的正确性。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-5-1 12:36:32 | 显示全部楼层
没人吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-5-2 18:34:44 | 显示全部楼层
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#define MAXSIZE 65535

void insert(int *, int, int);

bool search(int *, int, int);

void printlist(int *, int);

int main()
{
    int sqlist[MAXSIZE] = {1, 2, 3, 5, 8, 12, 16, 18, 22, 25, 29, 77, 89, 92};
    int len = 14, ins;
    printf("输入要插入的数字(输入ctrl + Z退出):");
    while(~scanf("%d", &ins))
    {
        insert(sqlist, ins, len);
        len++;

        printf("输入要删除的数字:");
        scanf("%d", &ins);
        bool delete_success = search(sqlist, ins, len);
        printf(delete_success ? "Delete Success!\n" : "Delete Failed!\n");
        len = delete_success ? len - 1 : len;

        printf("输出结果如下:\n");
        printlist(sqlist, len);

        printf("输入要插入的数字(输入ctrl + Z退出):");
    }


    return 0;
}

void insert(int sq[], int x, int n)
{
    int loc = n;
    for(int i = 0; i < n; i++)
    {
        if(sq[i] > x)
        {
            loc = i;
            break;
        }
    }
    for(int i = n - 1; i >= loc; i--)
        sq[i + 1] = sq[i];
    sq[loc] = x;
}

bool search(int sq[], int x, int n)
{
    for(int i = 0; i < n; i++)
        if(sq[i] == x)
        {
            for(int j = i; j < n; j++)
                sq[j] = sq[j + 1];
            return true;
        }
    return false;
}

void printlist(int sq[], int n)
{
    for(int i = 0; i < n; i++)
        printf(i ? " %d" : "%d", sq[i]);
    putchar(10);
}


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-14 18:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表