数据结构（C语言）线性表 顺序存储

最新推荐文章于 2020-10-27 16:47:23 发布
原创 最新推荐文章于 2020-10-27 16:47:23 发布 · 388 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #线性表 #c语言 

/*本程序中涉及位置，皆从位置0开始*/
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<conio.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define Max_Length 100

typedef struct
{
    int data[Max_Length];
    int length;
}SqList;

int List_Init(SqList *List)
{
    //输入表长，产生随机数初始化表
    int i;
    srand(time(0));
    printf("请输入线性表长度(1-100):");
    scanf("%d",&List->length);
    if(List->length<1||List->length>100)//判断输入是否合法
        return ERROR;
    for(i=0;i<=List->length-1;i++)
        List->data[i]=rand()%Max_Length;//产生随机数并初始化
    return OK;
}//初始化函数

int List_Insert(SqList *List,int Pos,int Elem)
{
    //在指定位置插入元素
    int p=List->length-1;
    if(List->length==Max_Length)//判断表是否已满
        return OVERFLOW;
    else if(Pos<0||Pos>List->length)//判断位置是否合法
        return INFEASIBLE;
    else
    {
        while(p>=Pos)
        {
            List->data[p+1]=List->data[p];//右移插入位置后的元素
            p--;
        }
        List->data[Pos]=Elem;
        List->length++;
        return OK;
    }
}//插入函数

int List_Delete_Pos(SqList *List,int Pos,int *Elem)
{
    //删除指位置的元素，并返回
    if(Pos<0||Pos>List->length-1)//判断位置是否合法
        return INFEASIBLE;
    else
    {   
        *Elem=List->data[Pos];
        while(Pos<=List->length-2)
        {
            List->data[Pos]=List->data[Pos+1];//删除位置以后元素左移
            Pos++;
        }
        List->length--;
        return OK;
    }
}//按位置删除函数

int List_Delete_Elem(SqList *List,int Elem)
{
    //删除表中所有指定元素
    int flag=0,i,DeleteElem,State;
    for(i=0;i<=List->length-1;i++)
    {
        if(Elem==List->data[i])//判断遍历元素是否与目标元素相等
        {
            flag=1;
            State=List_Delete_Pos(List,i,&DeleteElem);
            i--;
        }
    }
    if(flag==0)
        return ERROR;//如果flag=0，则表示表中没有目标元素
    else
        return OK;
}//按元素删除函数

int List_Replace_Pos(SqList *List,int Pos,int *Elem)
{
    //替换指定位置元素
    int e=*Elem;
    if(Pos<0||Pos>List->length)//判断位置是否合法
        return INFEASIBLE;
    else
    {
        *Elem=List->data[Pos];
        List->data[Pos]=e;
        return OK;
    }
}//按位置替换函数

int List_Replace_Elem(SqList *List,int e,int Elem)
{
    //替换所有表中目标函数
    int flag=0,i;
    for(i=0;i<=List->length-1;i++)
        if(List->data[i]==e)//判断遍历元素与目标元素是否相等
        {
            flag=1;
            List->data[i]=Elem;
        }
    if(flag==0)
        return ERROR;//如果flag=0，则表中没有目标元素
    else
        return OK;
}//按元素替换函数

int List_Find_Pos(SqList *List,int Pos,int *Elem)
{
    //返回指定位置元素
    if(Pos<0||Pos>List->length-1)//判断位置是否合法
        return INFEASIBLE;
    else
    {
        *Elem=List->data[Pos];
        return OK;
    }
}//按位置查找函数

int List_Find_Elem(SqList *List,int Elem,int *Pos)
{
    //返回目标元素首次出现的位置
    int flag=0,i;
    for(i=0;i<=List->length-1;i++)
        if(Elem==List->data[i])//判断遍历元素是否与目标元素相等
        {
            flag=1;
            *Pos=i;
            return OK;
        }
    if(flag==0)
        return ERROR;//如果flag=0，则表中没有目标元素
}//按元素查找函数

int List_Show_All(SqList *List)
{
    int i;
    if(List->length<=0)
        return ERROR;
    else
    {
        for(i=0;i<=List->length-1;i++)
            printf("%02d ",List->data[i]);
        printf("\n");
        return OK;
    }
}//查看所有元素

void List_Show_Length(SqList *List,int *Length)
{
    *Length=List->length;
}//查看表长函数

void List_Clear(SqList *List)
{
    List->length=0;
}//清空表函数

int menu()
{
    //显示操作页面菜单
    int result;
    while(1)
    {
        system("cls");
        printf("***************顺序表菜单***************\n");
        printf("01.初始化表     02.插入元素\n");
        printf("03.按位置删除        04.按元素删除\n");
        printf("05.按位置查找        06.按元素查找\n");
        printf("07.按位置替换        08.按元素替换\n");
        printf("09.查看所有元素       10.查看表长\n");
        printf("11.清空表      12.保存数据到文件\n");
        printf("13.读取文件数据       00.退出程序\n");
        printf("*****************************************\n");
        printf("请输入:");//打印菜单
        if(scanf("%d",&result)!=1)//检测输入
        {
            fflush(stdin);
            continue;
        }
        if(result>=0&&result<=13)
            break;
    }
    return (result);
}//菜单函数

void List_Read(SqList *List)
{
    //读取文件中的表信息
    FILE *fp;
    int i;
    if((fp=fopen("Database.txt","r"))==NULL)
        exit(INFEASIBLE);
    fscanf(fp,"%d",&List->length);
    for(i=0;i<=List->length-1;i++)
        fscanf(fp,"%d",&List->data[i]);
    fclose(fp);
}//拓展1:读取文件数据

void List_Save(SqList *List)
{
    //将表的信息保存到文件中
    FILE *fp;
    int i;
    if((fp=fopen("Database.txt","w"))==NULL)
        exit(INFEASIBLE);
    fprintf(fp,"%d\n",List->length);
    for(i=0;i<=List->length-1;i++)
            fprintf(fp,"%02d ",List->data[i]);
    fclose(fp);
}//拓展2:保存到文件

int main()
{
    int result,Pos,e,Elem,Length,State;
    SqList sqlist;
    SqList *List=&sqlist;
    while(1)
    {
        result=menu();
        switch(result)
        {
        case 1:
            system("cls");
            printf("1.初始化表:\n");
            State=List_Init(List);
            if(State==OK)
                printf("初始化成功!\n");
            else
                printf("初始化失败!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 2:
            system("cls");
            printf("2.插入元素:\n");
            printf("请输入插入元素:");
            scanf("%d",&Elem);
            printf("请输入插入位置(0-%d):",List->length);
            scanf("%d",&Pos);
            State=List_Insert(List,Pos,Elem);
            if(State==OVERFLOW)
                printf("线性表已满，不可插入!\n");
            else if(State==INFEASIBLE)
                printf("插入元素物理位置错误!\n");
            else
                printf("插入成功!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 3:
            system("cls");
            printf("3.按位置删除:\n");
            printf("请输入删除元素所在位置(0-%d):",List->length-1);
            scanf("%d",&Pos);
            State=List_Delete_Pos(List,Pos,&Elem);
            if(State==INFEASIBLE)
                printf("删除元素物理位置错误!\n");
            else
                printf("删除成功!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 4:
            system("cls");
            printf("4.按元素删除:\n");
            printf("请输入删除元素:");
            scanf("%d",&Elem);
            State=List_Delete_Elem(List,Elem);
            if(State==ERROR)
                printf("元素不存在!\n");
            else
                printf("删除元素成功!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 5:
            system("cls");
            printf("5.按位置查找:\n");
            printf("请输入查找位置(0-%d):",List->length-1);
            scanf("%d",&Pos);
            State=List_Find_Pos(List,Pos,&Elem);
            if(State==INFEASIBLE)
                printf("目标元素物理位置错误!\n");
            else
                printf("线性表位置%d为元素%d\n",Pos,Elem);
            printf("按任意键继续......\n");
            getch();
            break;
        case 6:
            system("cls");
            printf("6.按元素查找:\n");
            printf("请输入查找元素:");
            scanf("%d",&Elem);
            State=List_Find_Elem(List,Elem,&Pos);
            if(State==ERROR)
                printf("该元素不存在!\n");
            else
                printf("元素%d在表中的位置为%d\n",Elem,Pos);
            printf("按任意键继续......\n");
            getch();
            break;
        case 7:
            system("cls");
            printf("7.按位置替换:\n");
            printf("请输入替换位置(0-%d):",List->length-1);
            scanf("%d",&Pos);
            printf("请输入替换后元素:");
            scanf("%d",&Elem);
            State=List_Replace_Pos(List,Pos,&Elem);
            if(State==INFEASIBLE)
                printf("替换元素物理位置错误!\n");
            else
                printf("替换元素成功!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 8:
            system("cls");
            printf("8.按元素替换:\n");
            printf("请输入替换前元素:");
            scanf("%d",&e);
            printf("请输入替换后元素:");
            scanf("%d",&Elem);
            State=List_Replace_Elem(List,e,Elem);
            if(State==ERROR)
                printf("目标元素不存在!\n");
            else 
                printf("替换成功!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 9:
            system("cls");
            printf("9.查看所有元素:\n");
            State=List_Show_All(List);
            if(State==ERROR)
                printf("线性表为空!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 10:
            system("cls");
            printf("10.查看表长:\n");
            List_Show_Length(List,&Length);
            printf("当前线性表的长度为:%d\n",Length);
            printf("按任意键继续......\n");
            getch();
            break;
        case 11:
            system("cls");
            printf("11.清空表:\n");
            List_Clear(List);
            printf("已清空线性表表!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 12:
            system("cls");
            printf("12.保存数据到文件:\n");
            List_Save(List);
            printf("保存成功!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 13:
            system("cls");
            printf("13.读取文件数据:\n");
            List_Read(List);
            printf("读取文件成功!\n");
            printf("按任意键继续......\n");
            getch();
            break;
        case 0:
            printf("确定退出？Y/N\n");
            fflush(stdin);
            if(getchar()=='Y')
            {
                printf("谢谢使用!再见......\n");
                exit(0);
            }
            else
            {               
                printf("请继续......\n");
                getch();
            }
            break;
        }
    }
    return 0;
}
C语言数据结构-1.线性表之顺序存储结构
Chunix的专栏
07-26 1095
数据结构和算法是程序设计的灵魂。
数据结构——线性表（C语言实现）
m0_56399733的博客
07-12 2494
数据结构线性表的内容：顺序表+链表，增删查改，C语言实现，含有运行结果！！！动态顺序变、单链表、双链表，循环链表；
数据结构--线性表的顺序存储结构（c语言实现）
06-17
c语言实现的线性表顺序存储结构，包括初始化，设置线性表的值，增，删，改，查。
C语言数据结构线性表顺序存储结构
qq_48223179的博客
06-03 190
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int length; }SqList; int InputList(SqList L,int n) { if(n<
线性表的顺序表示和实现
成龙大侠的博客
11-01 685
||=== 构建: Debug 在 链表 中 (编译器: GNU GCC Compiler) ===| C:\Users\张成龙\Desktop\code\链表\main.cpp||In function 'int main()':| C:\Users\张成龙\Desktop\code\链表\main.cpp|137|error: jump to case label [-fpermissive]...
线性表-顺序表、链表类模板的实现（数据结构基础 第2周）
NodYoung
06-28 3656
学习完课程后，自己用C++实现了简单的顺序表和链表，并用约瑟夫问题做了测试，不保证完全正确。 其中有一点需要注意一下：C++中类模板声明头文件和实现头文件不可以分离到.h和.cpp中，否则无法正常编译，详见：https://www.zhihu.com/question/20630104源码 1.顺序表 //seqlist.h#pragma once #include <iostream> us
C语言线性表顺序存储结构实例详解
08-30
通过以上内容，我们对C语言线性表顺序存储结构有了一个全面的了解。从顺序存储结构的定义，到线性表的实现方式，再到初始化、获取元素、插入和删除元素等操作，每一步都是构建和管理线性表的基础。这些操作的实现，...
【数据结构】线性表的顺序存储C语言代码实现
爽爽灭火器的博客
10-27 459
【数据结构】线性表的顺序存储 线性表的顺序存储——顺序表 基本操作代码实现： #include <stdio.h> #include <malloc.h> #include <assert.h> //线性表的顺序存储描述 //静态分配 #define InitSize 100 #define ElemType int typedef struct{ ElemType data[InitSize]; int length; //当前长度 }SqList;
C语言实现线性表顺序存储结构及其基本操作
最新发布
07-08
利用C语言实现线性表的顺序存储结构，主要包括定义线性表的数据结构、实现基本操作函数等。线性表的基本操作通常包括初始化、销毁、插入、删除、查找、获取长度等。 初始化操作主要是为线性表分配内存空间，并设置...
数据结构线性表的c++实现（数组）
dummerboy的博客
01-17 952
#ifndef SEQLIST_H#define SEQLIST_Hconst int maxlen = 100;templateclass SeqList{private: type data[maxlen]; int len;public: SeqList(); ~SeqList() {}; int GetLength()const; type GetItem(int i)const; int
C语言实现数据结构：一.线性表之顺序存储
Chunzhen的博客
12-15 6394
文章目录预备知识数据结构三要素1.数据的逻辑结构2.数据的存储结构3.数据的运算线性表正文顺序表存储描述：顺序表的基本操作创建顺序表扩展顺序表插入元素删除元素按值查找销毁顺序表可执行程序实例 预备知识 数据结构三要素 1.数据的逻辑结构 逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，分为线性结构与非线性结构两大类。 2.数据的存储结构 存储结构是指数据结构在计算机中的表示（又称映像...
课程设计 通讯录源代码
zjx19870828an的专栏
03-26 649
/******头文件（.h）***********/#include "stdio.h"   /*I/O函数*/#include "stdlib.h" /*标准库函数*/#include "string.h"/*字符串函数*/#include "ctype.h" /*字符操作函数*/#define M 50  /*定义常数表示记录数*/typedef struct /*定义数据结构*/{   ch
C语言数据结构-线性表-数组
wangwei86609的专栏
07-18 846
#include #include #define MAX_SIZE 100 typedef struct List{ int *data; int size; } List; void init(List *list){ //一维数组分配内存空间 list->data=(int *)malloc(sizeof(int)*MAX_SIZE); li
《数据结构》实验二：线性表的实验
明哥的专栏
09-02 2542
《数据结构》实验二：                 线性表实验 一．.实验目的      巩固线性表的数据结构，学会线性表的应用。 1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．实验时间    准备时间为第2周到第4周，具体集中实验时间为第4周第2次课。2个学
数据结构与算法（C语言） | 线性表（顺序存储、链式存储）
Shannon
04-17 7325
   线性表是最常用最简单的线性结构      线性结构具有以下基本特征:    线性结构是一个数据元素的有序（次序）集(处理元素有限)。若该集合非空，则 1)必存在唯一的一个“第一元素”； 2)必存在唯一的一个“最后元素”； 3)除第一元素之外，其余每个元素均有唯一的前驱； 4)除最后元素之外，其余每个元素均有唯一的后继。   抽象数据类型（ADT）格式： ADT 抽象数据类...
单位员工通讯录管理系统（线性表的应用）
梦想还是要有的
12-16 7961
单位员工通讯录管理系统（线性表的应用） [问题描述]         为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示]          可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /*员工通讯信息
数据结构之线性表的顺序存储实现（附完整调试代码）
热门推荐
玥玥的博客博客博客
08-10 2万+
线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素。在程序设计语言中，一维数组在内存中占用的存储空间就是一组连续的存储区域，因此，顺序存储的数据区域就是用一维数组来表示的。 i 0 1 2 3 4 5 6 ...... MAXSIZE-1 Data a1 a2 a3 a4 a5 ...
线性表的顺序存储结构(C语言实现)
浪迹天涯的博客
09-02 5659
记录学习数据结构书籍<<大话数据结构>>的学习笔记。 线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素 #include "stdio.h" #define MAXSIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Statu...
C语言线性表顺序存储实现与EDV顺序表分析
线性表是数据结构中的基础概念之一，其顺序存储结构是实现线性表的一种方式，指的是用一组地址连续的存储单元...本篇文章通过代码示例详细讲解了线性表顺序存储的C语言实现方法，希望对学习数据结构的朋友们有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值