IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 【数据结构】其一:顺序表——2021/12/23 -> 正文阅读

[数据结构与算法]【数据结构】其一:顺序表——2021/12/23

【数据结构】顺序表——2021/12/23

一天一个基础的数据结构类型,本来这个应该在半个月前就应该发出来的……希望每天发发博客,能帮我自律一点🙈.

不多说,上代码:

#include "stdio.h"
/**
 * 注释:
 * 项目建立时间:2021.12.08
 * 项目名称:顺序表
 * 操作集:构造表及基本查找(按位查找元素;按值查找)、删除、插入、求表长
 * 1、InitList(SeqList *L):初始化一个空线性表L;
 * 2、CreateList(SeqList *L, int n):根据输入的位数n,创建线性表;
 * 3、DispList(SeqList *L):输出表长及表中每个元素;
 * 4、FindKey(int k, SeqList *L, DataType *x):根据输入的位序K,返回相应元素:
 * 5、InsertKey(int k, SeqList *L, DataType x):在位序k前插入一个新元素X;
 * 6、DeleteKey(int k,SeqList *L):删除指定位序i的元素;
 * 7、LocateKey(DataType x,SeqList *L):在线性表L中查找输入的元素X的第一次出现位置;
 * 8、int n=L->length;:返回线性表L的长度n。
*/

//首先,需要声明一个顺序表(用结构体实现);
#define ListSize 100 //假设表容量为100;
typedef int DataType;
typedef struct //typedef:相当于定义了一个新的数据类型。此例相当于struct SeqList;
{
    DataType data[ListSize]; //用来存放seqlist顺序表的结点;
    int length;
} SeqList;
SeqList L;
// typedef struct List *SeqList;

void InitList(SeqList *L)
{
    L->length = 0; //初始化顺序表为空;
}

void CreateList(SeqList *L, int n)
{
    printf("请输入%d个整数:\n", n);
    int i;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &L->data[i]); //将获取到的值,存入表中;
    }
    L->length = i; //设置表的长度;
}

void DispList(SeqList *L)
{
    for (int i = 0; i < L->length; i++)
    {
        printf("\t%d", L->data[i]);
    }
    printf("\n");
}

int FindKey(int k, SeqList *L, DataType *x)
{
    int i = k - 1;
    if (0 <= i && i <= (L->length - 1))
    {
        *x = L->data[i];
        return 1;
    }
    else
    {
        printf("位置超出了表范围!!");
        return 0;
    }
}

int InsertKey(int k, SeqList *L, DataType x)
{
    int i = k - 1;
    if (i < -1 || i > L->length)
    {
        printf("插入位置越界!\n");
        printf("插入错误!!\n");
        return 0;
    }
    if (i == L->length)
    {
        L->data[i] = x;
        L->length++;
        printf("插入表尾成功!!\n");
        printf("此时表长为:%d\n", L->length);

        return 1;
    }
    if (i==-1)
    {
        i++;    //在0的位置上插入,效果等同于在1的位置上插入;
                //但是直接运行,会使插入结果只能为2;
                //所以需要判断:插入位置为0的时候,让其加1;
    }
    

    for (int n = L->length - 1; n >= i; n--)
    {
        L->data[n + 1] = L->data[n];
    }
    L->data[i] = x;
    L->length++;
    printf("插入顺序表成功!!\n");

    return 1;
}

int DeleteKey(int k,SeqList *L){
    
    if (k < 1 || k > L->length)
    {
        printf("删除位置越界!!\n");
        return 0;
    }

    int x = L->data[k-1];

    for (int i = k - 1; i < (L->length-1); i++)
    {
        L->data[i] = L->data[i + 1];
    }
    L->length--;
    printf("删除成功!\n");
    printf("删除的值为:\t%d\n", x);

    return 1;
}

void LocateKey(DataType x,SeqList *L){
    int flag = 0;

    for (int i = 0; i < L->length; i++)
    {
        if (L->data[i]==x)
        {
            printf("第一次出现相同值的位置为:%d;值为:%d\n", i+1, L->data[i]);
            flag = 1;
            break;
        }
    }

    if (flag==0)
    {
        printf("查无此值!!\n");
    }

}

void menu(){
    printf("\t顺序表的各种操作:\n");
    printf("==============================\n");
    printf("\t1----建立顺序表\n");
    printf("\t2----插入元素\n");
    printf("\t3----删除元素\n");
    printf("\t4----按位置查找元素\n");
    printf("\t5----按元素值查找在表中的位置\n");
    printf("\t6----求顺序表的长度并输出表中元素\n");
    printf("\t0----退出\n");
    printf("==============================\n");
}

    int main()
{
    SeqList L;
    DataType x;
    int n;
    int k;
    int num;

    while (num != 0)
    {
        menu();
        printf("请输入菜单号:\n");
        scanf("%d", &num);
        if (num==0)
        {
            break;
        }
        

        switch (num)
        {
        case 1:
            printf("这是一个顺序表!");
            InitList(&L);

            printf("请输入顺序表的元素个数:\n");
            scanf("%d", &n);
            CreateList(&L, n);

            printf("建立的顺序表为:\n");
            DispList(&L);
            
            break;
        case 2:
            printf("请输入您想插入的元素的位置:\t");
            scanf("%d", &k);
            printf("请输入您想插入的值:\n");
            scanf("%d", &x);

            if (InsertKey(k, &L, x))
            {
                DispList(&L);
            }

            break;
        case 3:
            printf("请输入您想删除的元素的位置:\t");
            scanf("%d", &k);

            if (DeleteKey(k,&L))
            {
                DispList(&L);
            }
            
            break;
        case 4:
            printf("请输入您想查询的位置:\t");
            scanf("%d", &k);
            if (FindKey(k, &L, &x))
            {
                printf("当前线性表第%d个元素的值为:%d\n", k, x);
            }
            else
            {
                printf("输入的位置错误!\n");
            }
            break;
        case 5:
            printf("请输入您想查询的值:\t");
            scanf("%d", &k);
            LocateKey(k, &L);

            break;
        case 6:
            printf("表长为:\t%d\n", L.length);
            DispList(&L);
            break;
        default:
            printf("菜单号错误!\n请输入0-6的值!!\n");
            break;
        }
    }
}

本文写于2021/12/23,留个纪念😋。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-12-24 18:44:08  更:2021-12-24 18:46:39 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 17:35:25-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码