C语言实现线性表的增删改查

最新推荐文章于 2024-07-21 22:46:16 发布
最新推荐文章于 2024-07-21 22:46:16 发布
阅读量1.3k 收藏 17
点赞数 7
文章标签： c语言 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/I_see_you_hhh/article/details/129462149
版权

1.线性表的定义

线性表是一种数据结构，一个线性表是n个具有相同特性的数据元素的有限序列。

2.线性表的创建

sq_pnode create_sqlist()//创建线性表
{
    sq_pnode L=(sq_pnode)malloc(sizeof(sq_node));
    if(L==NULL)
    {
        printf("create is error\n");
        return NULL;
    }
    L->len=0;//初始化时，将长度初始化为0
    return L;
}

3.线性表的判空

int empty_sqlist (sq_pnode L)//判空
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(L->len==0)
        return 1;
    else
        return -1;
}

4.线性表的判满

int full_sqlist (sq_pnode L)//判满
{
    if(NULL==L)
    {
        printf("L is NULL");
        return 0;
    }
    if(L->len==N)
        return 1;
    else
        return -1;
}

5.线性表的插入

//根据位置插入相应的元素
int insert_sqlist(sq_pnode L,int pos,data s)
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(full_sqlist(L)==1)
    {
        printf("hhh");
        return -1;
    }
    if(pos<0 || pos>N)
    {
        printf("jjjj");
        return -1;
    }
    for(int i=L->len-1;i>=pos;i--)//从后往前遍历，直到找到要插入元素的位置
    {
        L->buf[i+1]=L->buf[i];//将需要插入位置后面的元素依次往后移，
    }
    L->buf[pos]=s;//将要要插入的元素赋给相应的位置
    L->len++;//插入元素后，线性表长度要增加一个
    return 0;
}

6.线性表的打印

int show_sqlist(sq_pnode L)//打印
{ 
    if(NULL == L)
    {
        printf("L  is NULL\n");
        return 0;
    }
    if(1 == empty_sqlist(L))
    {
        printf("L  is empty\n");
        return -1;
    }

    for(int i=0;i<L->len;i++)//从最开始依次遍历线性表
    {
        printf("%c",L->buf[i]);//将相应位置的值打印出来
    }
    return 0;
}

7.线性表的删除（根据位置删除元素）

int delete1_sqlist(sq_pnode L,int pos)//根据位置删除元素
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    for(int i=pos;i<L->len;i++)//从要删除位置开始往后遍历
    {
        L->buf[i]=L->buf[i+1];//将要删除位置的后面的元素依次往前赋值
    }
    L->len--;//删除元素后长度减1
    return 0;
}

8.线性表的查找（根据值查找元素位置）

int find_sqlist(sq_pnode L,data s)//根据值查找元素位置
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    for(int i=0;i<L->len;i++)//从头遍历线性表
    {
        if(L->buf[i]==s)//把线性表每个位置的元素与查找元素比较
        {
            return i;//如果元素相等，则返回元素的相应位置
        }
    }
    return 0;
}

9.线性表的删除（根据元素值删除元素）

//知道元素，删除线性表中相应的元素
int delete_sqlist(sq_pnode L,data s)
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    int j=find_sqlist(L,s);//先通过查找函数找到对应元素的位置
    for(int i=j;i<=L->len;i++)//从查找到的位置开始往后遍历
    {
        L->buf[i]=L->buf[i+1];//将要删除元素的位置的后面的元素依次往前赋值
    }
    L->len--;//删除元素后长度减1
    return 0;
}

10.根据位置改变相应的值

int change_sqlist(sq_pnode L,int pos,data s)//改变特定位置的值
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    for(int i=0;i<=pos;i++)//从头依次遍历，直到遍历到要改变元素的位置时
    {
        if(i=pos)
        {
            L->buf[i]=s;//将新元素赋值给相应的位置
        }
    }
    return 0;
    
}

11.根据位置查找该位置对应的元素

int find1_sqlist(sq_pnode L,int pos)
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    for(int i=0;i<L->len;i++)//从头依次遍历整个线性表
    {
        if(i=pos)//当遍历到与查到的位置相同时
        {
            printf("下标为%d的值为：%c",i,L->buf[i]);//打印出该位置对应的元素
            return 0;
        }
    }
    printf("没有该位置\n");
    return 0;
}

12.清空线性表

int clear_sqlist(sq_pnode L)
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    while(1)
    {
        delete1_sqlist(L,0);
        if(L->len==0)
        {
            printf("L is clearing\n");
            return 0;
        }
    } 
}

13.销毁线性表

int destroy_sqlist(sq_pnode *L)
{
    if(*L==NULL)
        printf("L is NULL\n");
    free(*L);
    *L=NULL;
    return 0;
}

14.总代码

sqlist.h文件

#ifndef  _SQLIST_H
#define _SQLIST_H

#include <stdio.h>
#include <stdlib.h>
#define N 1024 //方便修改大小
typedef char data; //方便书写
typedef struct sqlist
{
    data buf[N]; //操作的数据项
    int len;  //操作的长度
}sq_node,*sq_pnode;//方便修改
//创建
sq_pnode create_sqlist(); //struct sqlist* create_sqlist
//插入
int insert_sqlist(sq_pnode L,int pos,data s);
//判满
int full_sqlist(sq_pnode L);
//判空
int empty_sqlist(sq_pnode L);
//打印
int show_sqlist(sq_pnode L);
//根据下标删除
int delete1_sqlist(sq_pnode L,int pos);
//根据元素值删除
int delete_sqlist(sq_pnode L,data s);
//改
int change_sqlist(sq_pnode L,int pos,data s);
//根据元素值查找
int find_sqlist(sq_pnode L,data s);
//根据下标查找
int find1_sqlist(sq_pnode L,int pos);
//清空
int clear_sqlist(sq_pnode L);
//销毁
int destroy_sqlist(sq_pnode *L);


#endif // !1

功能函数（sqlist.c文件）

#include "sqlist.h"
sq_pnode create_sqlist()//创建线性表
{
    sq_pnode L=(sq_pnode)malloc(sizeof(sq_node));
    if(L==NULL)
    {
        printf("create is error\n");
        return NULL;
    }
    L->len=0;//初始化时，将长度初始化为0
    return L;
}
int empty_sqlist (sq_pnode L)//判空
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(L->len==0)
        return 1;
    else
        return -1;
}
int full_sqlist (sq_pnode L)//判满
{
    if(NULL==L)
    {
        printf("L is NULL");
        return 0;
    }
    if(L->len==N)
        return 1;
    else
        return -1;
}
//根据位置插入相应的元素
int insert_sqlist(sq_pnode L,int pos,data s)
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(full_sqlist(L)==1)
    {
        printf("hhh");
        return -1;
    }
    if(pos<0 || pos>N)
    {
        printf("jjjj");
        return -1;
    }
    for(int i=L->len-1;i>=pos;i--)//从后往前遍历，直到找到要插入元素的位置
    {
        L->buf[i+1]=L->buf[i];//将需要插入位置后面的元素依次往后移，
    }
    L->buf[pos]=s;//将要要插入的元素赋给相应的位置
    L->len++;//插入元素后，线性表长度要增加一个
    return 0;
}
int show_sqlist(sq_pnode L)//打印
{ 
    if(NULL == L)
    {
        printf("L  is NULL\n");
        return 0;
    }
    if(1 == empty_sqlist(L))
    {
        printf("L  is empty\n");
        return -1;
    }

    for(int i=0;i<L->len;i++)//从最开始依次遍历线性表
    {
        printf("%c",L->buf[i]);//将相应位置的值打印出来
    }
    return 0;
}
int delete1_sqlist(sq_pnode L,int pos)//根据位置删除元素
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    for(int i=pos;i<L->len;i++)//从要删除位置开始往后遍历
    {
        L->buf[i]=L->buf[i+1];//将要删除位置的后面的元素依次往前赋值
    }
    L->len--;//删除元素后长度减1
    return 0;
}
int find_sqlist(sq_pnode L,data s)//根据值查找元素位置
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    for(int i=0;i<L->len;i++)//从头遍历线性表
    {
        if(L->buf[i]==s)//把线性表每个位置的元素与查找元素比较
        {
            return i;//如果元素相等，则返回元素的相应位置
        }
    }
    return 0;
}
//知道元素，删除线性表中相应的元素
int delete_sqlist(sq_pnode L,data s)
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    int j=find_sqlist(L,s);//先通过查找函数找到对应元素的位置
    for(int i=j;i<=L->len;i++)//从查找到的位置开始往后遍历
    {
        L->buf[i]=L->buf[i+1];//将要删除元素的位置的后面的元素依次往前赋值
    }
    L->len--;//删除元素后长度减1
    return 0;
}

int change_sqlist(sq_pnode L,int pos,data s)//改变特定位置的值
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    for(int i=0;i<=pos;i++)//从头依次遍历，直到遍历到要改变元素的位置时
    {
        if(i=pos)
        {
            L->buf[i]=s;//将新元素赋值给相应的位置
        }
    }
    return 0;
    
}
//根据位置查找元素
int find1_sqlist(sq_pnode L,int pos)
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    for(int i=0;i<L->len;i++)//从头依次遍历整个线性表
    {
        if(i=pos)//当遍历到与查到的位置相同时
        {
            printf("下标为%d的值为：%c",i,L->buf[i]);//打印出该位置对应的元素
            return 0;
        }
    }
    printf("没有该位置\n");
    return 0;
}
int clear_sqlist(sq_pnode L)
{
    if(L==NULL)
    {
        printf("L is NULL");
        return 0;
    }
    if(empty_sqlist(L)==1)
    {
        printf("L is empty");
        return 0;
    }
    while(1)
    {
        delete1_sqlist(L,0);
        if(L->len==0)
        {
            printf("L is clearing\n");
            return 0;
        }
    } 
}
int destroy_sqlist(sq_pnode *L)
{
    if(*L==NULL)
        printf("L is NULL\n");
    free(*L);
    *L=NULL;
    return 0;
}

main.c文件

#include <stdio.h>
#include "sqlist.h"
int main(int argc, char *argv[])
{ 
    int a,i;
    sq_pnode L=create_sqlist();
    insert_sqlist(L,0,'a');
    insert_sqlist(L,1,'b');
    insert_sqlist(L,2,'c');
    insert_sqlist(L,3,'d');
    insert_sqlist(L,4,'e');
    insert_sqlist(L,5,'f');
    insert_sqlist(L,6,'g');
    printf("插入后的顺序:\n");
    show_sqlist(L);
    printf("\n");

    delete1_sqlist(L,2);
    printf("删除下标为2后的排序：\n");
    show_sqlist(L);
    printf("\n");

    printf("e的位置%d\n",find_sqlist(L,'e'));
    printf("\n");

    change_sqlist(L,3,'h');
    printf("将下标为3改为h后的排序:\n");
    show_sqlist(L);
    printf("\n");

    delete_sqlist(L,'h');
    printf("删除h后的排序：\n");
    show_sqlist(L);
    printf("\n");

    find1_sqlist(L,4);
    printf("\n");

  //  clear_sqlist(L);

    destroy_sqlist(&L);
    if(L==NULL)
    {
        printf("销毁成功\n");
    }
    return 0;
}

I_see_you_hhh
关注
  • 7
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构代码题--与线性表的相关删除操作
XUN__MLF的博客
08-14 1378
顺序表相关的删除操作
C语言线性表插入删除操作
weixin_46503238的博客
04-19 4975
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 /* 线性表起始长度从1开始,本质是封装一个数组 */ typedef int Status; // typedef 关键字来定义自己习惯的数据类型名称，来替代系统默认的基本类型名称、数组类型名称、指针类型名称与用户自定义的结构型名称、共用型
线性表删除操作
weixin_42050661的博客
08-26 2876
//删除操作 Status DeleatElem(sqlist *l,int i) { if ((i<1)||(i>MAXSIZE)) { return err; } if (l->length==MAXSIZE) { return err; } if (i<=l->length) { for (k = i+1; k <= l-&gt...
02线性表链式存储_LinkList
AKK188888881的博客
10-05 376
#include<stdio.h> #include<stdlib.h> #include<time.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int ElemType;/* ElemTy
数据结构——线性表（顺序表的增、删、查）
Duanqi1的博客
07-06 638
-------顺序表介绍------- 线性表的顺序存储又称顺序表; 用一组地址连续的存储单元（数组)依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。一维数组可以静态分配，也可以动态分配。关于静态分配，数组的大小可空间事先固定，空间占满，加入新数据就会溢出。动态分配，存储空间通过执行程序中的动态分配存储语句实现，一旦数据空间占满，就另外开辟一块更大的存储空间，用来替换原来的存储空间，从而达到扩充存储的目的。 特点： 增删操作需移动大量数据元素; 支持随机存取。 ---------
C语言实现顺序表的增删改查
qq_40632341的博客
04-21 2020
原理： 1 总体功能在.h文件中体现；功能的代码实现在.c文件中；功能的实验验证在mian.c中体现； 2 .c文件编写原理： 创建:1 判空；2使用malloc函数创建动态空间，判断是否存储成功；3清零，并将尾指针赋值为-1； 增加：1 判空||插入位置是否合法||尾指针的位置是否合法；2 从尾指针到要插入的位置遍历，并将数字后移；3 将iPos位置的数字赋值；4 尾指针+1； 删除：1 判空|...
c语言实现顺序表的增删改查
AlbertChenTao的博客
02-24 752
#include <iostream> using namespace std; #define MAXSIZE 100 #define Elemtype Book typedef struct { char no[20]; char name[50]; float price; } Book; typedef struct { //顺序表 ...
数据结构-基于C语言实现线性顺序表的增删改查+排序，合表操作.rar
08-11
本资料包提供了一个基于C语言实现线性顺序表的实例，包括增删改查以及排序和合表操作。 线性顺序表是一种特殊的数组，它的元素按线性顺序排列，可以通过下标访问任意位置的元素。在C语言中，我们通常使用一维数组来...
线性表综合题_C语言_线性表_
09-29
在本题中，我们关注的是如何使用C语言来实现线性表的一些基本操作，包括添加元素（增）、删除元素（删）、修改元素（改）以及查找元素（查）。C语言以其简洁而强大的特性，成为了实现此类算法的理想选择。 首先，...
线性表中顺序表的增删改查
06-21
顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查
数据结构--线性表的顺序存储结构（c语言实现）
06-17
c语言实现的线性表顺序存储结构，包括初始化，设置线性表的值，增，删，改，查。
数据结构 - 顺序表(Contiguous-List)
10-23
顺序表是数据结构中的一种基本类型，它是线性表的一种具体实现方式。在计算机科学中，数据结构的选择与操作直接影响到程序的效率和性能。理解并掌握顺序表的概念、特点以及其在C语言中的实现，对于学习和使用计算机...
数据结构线性表元素的删除
qq_46153158的博客
09-24 2718
线性表的创建，元素的删除 #include<stdio.h> #define MAXSIZE 100 typedef int ElemType; /*定义线性表*/ typedef struct { ElemType list[MAXSIZE];//顺序表元素 int last; //顺序表当前长度 }SeqList; /*创建空表*/ void InitList(SeqList *L) { L->last=-1; } /*输入递增有序顺序表*/ void Pu
基于数据结构—线性表系统删除部分的流程图及代码段
weixin_59042297的博客
03-19 838
线性表系统删除部分的代码是用C++语言写的（这是数据结构教材的典型案例），流程图使用visio绘制的 ，这两个内容是相互关联的。其中的数值可以更改。 以下代码均为举例，如有需要可以自己改写。原则上代码都是正确的，但也有可能部分地方存在逻辑错误，请谅解！
数据结构—线性表的定义与基本操作【插入、删除、查找】
四季轮换叶，一路招摇胜
03-28 8376
线性表：是一种最常用、最简单，也是最基本的数据结构。 线性表是由n(n>= 0)个数据元素所构成的有限序列，且数据类型相同。 线性表中数据元素之间具有一种线性的或“一对一”的逻辑关系。线性表是一种线性结构。 线性表可以用顺序存储和链式存储两种存储结构来表示。...
数据结构——线性表的删除
09-25 924
#include using namespace std; #define ERROR 0 #define OK 0 #define MAXSIZE 100 typedef int Status; typedef int elemtype; typedef struct{ int length; elemtype elem[MAXSIZE]; }SqList; Status IntiList
数据结构基础——线性表之顺序表的插入删除查找操作（附C语言代码）
qq_62316014的博客
04-14 1851
本文阐述了顺序表的一些基本操作——插入删除查找，并附上C语言代码。
线性表的删除
weixin_34337265的博客
03-11 1528
　　学习了线性表之后发现删除的方式有多种多样，同时出题的方式也千奇百怪。 首先是最简单的删除：把要删除元素之后的元素全部往前挪，将欲删除的覆盖掉。 但是这种删除方式的局限性太大了，首先就是时间复杂度，这个算法的时间复杂度为O（n^2）. bool Delete( List L, Position P ) { int i; if(P>=L->Last|...
Windows图形界面(GUI)-DLG-C/C++ - 日期时间控件(DateTimePicker)
最新发布
0xCC说逆向
07-21 398
【代码】Windows图形界面(GUI)-DLG-C/C++ - 日期时间控件(DateTimePicker)
用c语言将线性表的增删改查用代码实现
05-26
这里提供一个基于数组实现的线性表的增删改查的C语言代码示例： ```c #include #define MAX_SIZE 100 // 线性表的最大长度 int list[MAX_SIZE];...以上是一个简单的线性表增删改查的C语言代码示例，仅供参考。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值