C语言顺序表

最新推荐文章于 2024-07-01 21:59:15 发布
最新推荐文章于 2024-07-01 21:59:15 发布
阅读量390 收藏 4
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46487304/article/details/109323120
版权

head和source文件名是乱取的，可别这样
main.cpp

#include <iostream>
#include"wqdhead.h"
using namespace std;

int main()
{
   SeqList mylist;
   InitSeqList(&mylist);
   SeqList mylist2;
   InitSeqList(&mylist2);
   int pos;
   ElemType Item;


   int select=1;
   while(select)
   {
        printf("-------------------顺序表基本操作---------------------\n");
        printf("--[1]前端插入----------------------[2]后端插入--------\n");
        printf("--[3]显示数据----------------------[4]显示顺序表长度--\n");
        printf("--[5]前端删除----------------------[6]后端删除--------\n");
        printf("--[7]按位置插入元素----------------[8]按位置删除元素--\n");
        printf("--[9]查找元素在顺序表中的位置------[10]排序-----------\n");
        printf("--[11]逆置顺序表-------------------[12]获取元素-------\n");
        printf("--[13]清空顺序表-------------------[14]销毁顺序-------\n");
        printf("\n");
        printf("请选择>>>>>>>\n");
        scanf("%d",&select);
        if(select==0)
        {
            break;
        }
        switch(select)
        {
            case 1:
            printf("输入数据，-1为结束标记\n");
            scanf("%d",&Item);
            while(Item!=-1)
            {
                push_front(&mylist,Item);
                scanf("%d",&Item);
            }

            break;
            case 2:
            printf("输入数据，-1为结束标记\n");
            scanf("%d",&Item);
            while(Item!=-1)
            {
                push_back(&mylist,Item);
                scanf("%d",&Item);
            }
            break;
            case 3:
                ShowSeqList(&mylist);
            break;
            case 4:
                printf("线性表长度为：%d\n",Length(&mylist));
            break;
            case 5:
                pop_front(&mylist);
            break;
            case 6:
                pop_back(&mylist);
            break;
            case 7:
                printf("输入要插入元素的位置：\n");
                scanf("%d",&pos);
                printf("输入要插入元素的值：\n");
                scanf("%d",&Item);
                InsertSeqList_pos(&mylist,pos,Item);
            break;
            case 8:
                printf("输入要删除元素的位置：\n");
                scanf("%d",&pos);
                DeleteSeqList_pos(&mylist,pos);
            break;
            case 9:
                printf("输入要查找元素的值：\n");
                scanf("%d",&Item);
                printf("查找元素在线性表中的位置：%d\n",findSeqList_val(&mylist,Item));
            break;
            case 10:
                sortSeqList(&mylist);
            break;
            case 11:

                reverseList(&mylist);

            break;
            case 12:
                printf("输入要查找元素的值：\n");
                scanf("%d",&pos);
                GetElem(&mylist,pos,&Item);
                printf("位置为%d的元素为：%d\n",pos,Item);
            break;
            case 13:
                clearSeqList(&mylist);
            break;
            case 14:
                DestroySeqList(&mylist);
            break;
           default:
                printf("输入选项不符合要求，请重新输入！\n");
            break;
        }

   }

    return 0;
}

wqdhead.h

#ifndef WQDHEAD_H_INCLUDED
#define WQDHEAD_H_INCLUDED

#include <stdio.h>
#include <malloc.h>
#include <assert.h>

#define InitSize 8     /*初始分配的顺序表长度*/
#define IncrSize 4     /*溢出时，顺序表长度的增量*/
typedef int ElemType;

typedef struct SeqList  //动态方式定义顺序表存储结构
{
    ElemType *data; /*存储空间的基地址*/
    int length;   /*线性表中有效元素的长度*/
    int capacity; //顺序表的容量
}SeqList;
void InitSeqList(SeqList *list);//初始化顺序表
bool IncSeqList(SeqList *list);// 为顺序表增加存储空间
void push_front(SeqList *list,ElemType x);//顺序表前端插入数据
void push_back(SeqList *list,ElemType x);//顺序表后端插入数据
void ShowSeqList(SeqList *list);//显示数据
int Length(SeqList *list);//求顺序表长度
void pop_front(SeqList *list);//前端删除元素
void pop_back(SeqList *list);//后端删除元素
void InsertSeqList_pos(SeqList *list,int pos,ElemType key);//在顺序表中按照pos位置插入数据元素key
void DeleteSeqList_pos(SeqList *list,int pos);//在顺序表中按照pos位置删除数据元素
int findSeqList_val(SeqList *list,ElemType key);/*在顺序表中查找值为key的元素位置*/
void sortSeqList(SeqList *list);//排序
void reverseList(SeqList *list);//逆置
void GetElem(SeqList *list,int pos,ElemType *elem);/*获取指定位置的元素，ingredients将元素存在elem所指空间的变量中*/
void clearSeqList(SeqList *list);//清空顺序表；
void DestroySeqList(SeqList *list);//销毁

#endif // WHEAD_H_INCLUDED

zsbjbhl.cpp

#include"wqdhead.h"


void InitSeqList(SeqList *list)
{
    list->data=(ElemType *)malloc(sizeof(ElemType)*InitSize);
    assert(list->data!=NULL);
    list->length=0;
    list->capacity=InitSize;
}
bool IncSeqList(SeqList *list)
{
    ElemType *newdata=(ElemType *)realloc(list->data,sizeof(ElemType)*(list->capacity+IncrSize));
    if(newdata == NULL)
    {
        printf("增加空间失败，内存空间已满！\n");
        return false;
    }
    else
    {
        list->data=newdata;
        list->capacity +=IncrSize;
        return true;
    }
}
void push_front(SeqList *list,ElemType x)
{
    if(list->length >= list->capacity  && !IncSeqList(list))
    {
        printf("顺序表空间已满！\n");
        return;
    }

    int i;
    for((i=list->length);i>=1;i--)
    {
        list->data[i]=list->data[i-1];
    }
    list->data[0]=x;
    list->length++;
}
void push_back(SeqList *list,ElemType x)
{
     if(list->length >= list->capacity  && !IncSeqList(list))
    {
        printf("顺序表空间已满！\n");
        return;
    }
      list->data[list->length]=x;
      list->length++;

     // list->data[list->length]=x;
    //  list->length++;
}
void ShowSeqList(SeqList *list)
{
    int i;
    for(i=0;i<(list->length);i++)
    {
        printf("%d ",list->data[i]);
    }
    printf("\n");
}
int Length(SeqList *list)
{
    return list->length;
}
void pop_front(SeqList *list)
{
    if(list->length==0)
    {
        printf("顺序表中没有元素。\n");
        return;
    }
     int i;
     for(i=1;i<list->length;i++)
    {
        list->data[i-1]=list->data[i];//第二个开始前移
    }
      list->length--;
}
void pop_back(SeqList *list)
{
    if(list->length==0)
    {
        printf("顺序表中没有元素。\n");
        return;
    }

    list->length--;
}
void InsertSeqList_pos(SeqList *list,int pos,ElemType key)
{
     if(list->length>=list->capacity && !IncSeqList(list))
    {
        printf("FULL!\n");
        return ;
    }

    if(pos>list->length || pos<1)
    {
        printf("输入位置不合法，重新输入！ \n");
        return;
    }

     int i;
    for(i=list->length;i>=pos;i--)
    {
        list->data[i]=list->data[i-1];
    }

           list->data[pos-1]=key;

    list->length++;
}
void DeleteSeqList_pos(SeqList *list,int pos)
{
    if(list->length>=list->capacity && !IncSeqList(list))
    {
        printf("FULL!\n");
        return ;
    }

    if(pos>list->length || pos<1)
    {
        printf("输入位置不合法，重新输入！ \n");
        return;
    }

    for(int i=pos-1;i<list->length-1;i++)
    {
      list->data[i]=list->data[i+1];
    }
    list->length--;
}
int findSeqList_val(SeqList *list,ElemType key)
{
    for(int i=0;i<list->length;i++)
    {
        if(list->data[i]==key)
            return i+1;
    }
    return -1;//找不到，返回-1
}
void sortSeqList(SeqList *list)//冒泡排序;n个元素，排n-1次，每次两两比较次数n-i
{
    //由小到大排列
     int i,j;
    ElemType temp;

    for(i=1;i<list->length;i++)
        for(j=0;j<list->length-i;j++)
        {
            if(list->data[j]>list->data[j+1])
            {
                temp=list->data[j];
                list->data[j]=list->data[j+1];
                list->data[j+1]=temp;
            }
        }
}
void reverseList(SeqList *list)
{
    int i=0,temp,a=list->length;
    if((list->length)%2==0)
        while ((i)*2!=list->length)
    {
        temp=list->data[i];
        list->data[i]=list->data[a-1];
        list->data[a-1]=temp;
        a--;
        i++;
    }else
    while((i)*2+1!=list->length)
    {
        temp=list->data[i];
        list->data[i]=list->data[a-1];
        list->data[a-1]=temp;
        a--;
        i++;
    }

}
void GetElem(SeqList *list,int pos,ElemType *elem)
{
    if(pos<0 || pos>=list->length)
    {
       printf("位置非法，重新制定！");
       return;
    }
    *elem=list->data[pos-1];
}
void clearSeqList(SeqList *list)
{
    list->length=0;
}
void DestroySeqList(SeqList *list)
{
     free(list->data);
    list->data=NULL;
    list->length=0;
    list->capacity=0;
}
头秃预备队队员
关注
专栏目录
【数据结构】【C语言】------- 顺序表
m0_63601181的博客
05-13 2343
前言 大家好，我是Abert。 这篇文章和大家分享C语言实现数据结构的顺序表。顺序表也是之后的数据结构的学习的基础，整体实现过程也不复杂，和通讯录类似。下面我们一起来学习顺序表吧！！！ 文章目录 1、程序基本框架的搭建与讲解 1.1 文件的创建 1.2 变量的创建与声明 2、各种功能的实现及逻辑关系的讲解 2.1 菜单 2.2 尾插 2.3 头插 2.4 尾删 2.5 头删...
C语言-顺序表
最新发布
m0_73605503的博客
07-11 1543
欢迎来到HanLop博客的C语言数据结构初阶系列。在这个系列中，我们将深入探讨各种基本的数据结构和算法，帮助您打下坚实的编程基础。本次我将为你讲解。顺序表（也称为数组）是一种线性表，因其简单易用而广泛应用于各类编程任务中。在本篇文章中，我们将介绍顺序表的基本概念、顺序表的创建和操作方法，以及其优缺点。通过一些实际的代码示例，您将更好地掌握顺序表在C语言中的应用，从而为后续学习其他数据结构打下坚实的基础。
顺序表（C语言详细版）
李白同学的博客
07-01 782
线性表(lina list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串......线性表在逻辑上是线性结构，也就是说连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
C语言：顺序表
ChaseRaod的博客
03-06 520
顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构，下面我们简单实现顺序表。 test.c中 #define _CRT_SECURE_NO_WARNINGS 1 #include "seqlist.h" void menu() { printf("****************************\n"); printf("1.P
C语言顺序表的实现代码
08-29
C语言顺序表的实现代码 C语言顺序表是一种基本的数据结构，广泛应用于计算机科学和软件开发中。本文主要为大家详细介绍了C语言实现顺序表的实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。 顺序表...
C语言顺序表应用
12-23
在计算机科学中，顺序表是一种基础且重要的数据结构，它在C语言中有着广泛的应用。顺序表是由一组相同类型元素按线性顺序排列的数组，它的主要操作包括添加元素、删除元素、查找元素以及对元素进行排序。接下来，...
C语言顺序表实现代码排错
09-04
C语言顺序表实现代码排错 在这篇文章中，我们将详细介绍C语言顺序表实现的方法，并提供了一个完整的示例代码。顺序表是一种常用的数据结构，它可以存储大量的数据，并提供了插入、删除、查找等操作。 首先，我们...
基于C语言的顺序表实现图书管理系统
01-06
1.动态内存管理 2.C语言编写 3.超级人性化，欢迎大家下载查询
(C语言数据结构) 顺序表
09-16
C语言实现 顺序表 Init(初始化) Length(当前结点个数) Add(添加) Insert(插入) Delete(删除) FindByKey(查找返回序号) FindByNum(查找返回元素) ShowAll(显示所有元素)
顺序表头文件
09-18
数据结构第一章 顺序表部分头文件 包括创建 删除节点等
顺序表头文件顺序表头文件
12-04
顺序表头文件顺序表头文件顺序表头文件顺序表头文件
C语言—顺序表
七月❤的博客
11-26 156
顺序表的初始化，插入，删除，打印 #include <stdio.h> #include <stdlib.h> #define INITSIZE 100 //线性表能达到的最大长度 #define bool int #define true 1 #define false 0 typedef int DataType;//ElemType表示线性表中元素的类型 ...
C语言——顺序表
学习C++的小陈同学
11-23 542
C语言实现顺序表
C语言顺序表实现代码排错与示例
本篇文章提供了一个C语言顺序表的实现代码，并着重探讨了其中的排错过程。代码包括两个文件：`sqlist.h`头文件和`sqlist.c`实现文件。 首先，我们来看`sqlist.h`头文件： 1. 定义了数据类型`elemtype`表示元素类型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值