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

最新推荐文章于 2023-04-14 17:56:43 发布
最新推荐文章于 2023-04-14 17:56:43 发布
阅读量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 1373
顺序表相关的删除操作
C语言线性表插入删除操作
weixin_46503238的博客
04-19 4973
#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 关键字来定义自己习惯的数据类型名称，来替代系统默认的基本类型名称、数组类型名称、指针类型名称与用户自定义的结构型名称、共用型
数据结构基础——线性表之顺序表的插入删除查找操作（附C语言代码）
qq_62316014的博客
04-14 1836
本文阐述了顺序表的一些基本操作——插入删除查找，并附上C语言代码。
线性表链式存储-初始化、插入、删除、查找、读取操作（C语言）
热门推荐
苍之羽
01-11 1万+
一、单链表抽象数据类型定义： #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define OK 1 #define ERROR 0 typedef int Elemtype;//数据类型重定义 typedef int Status;//状态类型重定义 typedef struct LNode{ Elemtyp...
【数据结构】顺序表的增删查改（C语言实现）
shinan_1107的博客
02-22 1151
C语言数据结构顺序表不理解？增删查改不会做？那还不进来，保证你顺序表这一篇文章搞定！
数据结构-基于C语言实现线性顺序表的增删改查+排序，合表操作.rar
08-11
本资料包提供了一个基于C语言实现线性顺序表的实例，包括增删改查以及排序和合表操作。 线性顺序表是一种特殊的数组，它的元素按线性顺序排列，可以通过下标访问任意位置的元素。在C语言中，我们通常使用一维数组来...
线性表综合题_C语言_线性表_
09-29
在本题中，我们关注的是如何使用C语言来实现线性表的一些基本操作，包括添加元素（增）、删除元素（删）、修改元素（改）以及查找元素（查）。C语言以其简洁而强大的特性，成为了实现此类算法的理想选择。 首先，...
线性表中顺序表的增删改查
06-21
顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查顺序表 增删改查
数据结构--线性表的顺序存储结构（c语言实现）
06-17
c语言实现的线性表顺序存储结构，包括初始化，设置线性表的值，增，删，改，查。
数据结构 - 顺序表(Contiguous-List)
10-23
顺序表是数据结构中的一种基本类型，它是线性表的一种具体实现方式。在计算机科学中，数据结构的选择与操作直接影响到程序的效率和性能。理解并掌握顺序表的概念、特点以及其在C语言中的实现，对于学习和使用计算机...
数据结构 线性表的删除 插入 等操作
12-01
数据结构 线性表的 查找 排序 删除 插入 等操作
数据结构实验代码-线性表的加入与删除（类模板）
04-13
供数据结构实验用，数据结构实验代码-线性表的加入与删除（类模板）
(C语言)数据结构-线性表之静态顺序表基本操作的实现（增、删、改、查）
孑然的个人博客
11-09 1031
静态顺序表（使用定长数组存储元素） #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #define SIZE 100 #define TRUE 1 #define FALSE 0 typedef int ElemType; /* 静态顺序表：使用定长数组存储元素 缺陷：给小了不够用，给大了可能浪费，非常不实用 */ struct SeqList { ElemType elem[SIZE];
线性表的增删改查
qq_43794560的博客
09-01 174
【代码】线性表的增删改查。
数据结构之删除线性表中的元素
hunxiejun
08-31 467
严蔚敏版教材，算法2.4，代码实现 #include &lt;iostream&gt; using namespace std; typedef int element; #define maxsize 100 typedef struct { element aa[maxsize]; int last; }sqlist; int main() { int len,...
线性表的插入、删除等操作（code and summary）
ganggang112800的专栏
11-25 1791
//说白了线性表就和数组的存储是类似的。开辟内存中连续的存储空间即物理结构保持连续，逻辑上当然也是保持相连的。 // 那么对于线性表的操作，我觉得实际用处中不是太大，因为关键是用起来不是太方便的，对于程序员来说，需要在开始分配好 固定的空间，这个空间可能大，可能小，这样会对内存的使用率得不到保证。最后很难达到高效。// // 对于线性表的使用，后面的stack and queue 也会用到这
删除线性表中所有值为x的数据元素
02-27 9917
voide del_x_l(SqlList &L,Elemtype x){ int k=0;//记录值不等于x的元素个数 for(i=0;i<L.length;i++){ if(L.data[i]!=x){ L.data[k]=L.data[i]; k++;//不等于x的元素增1 } }
线性表练习——删除表中相同的元素（C语言）
Lindsay_jie的博客
06-12 4571
题目：给定一个长度为n（n≤10000）的非递减序列a，删除其中所有的重复元素，得到一个严格单调递增序列。例如：输入 n=5 ,元素为 1 2 3 2 4，输出1 2 3 4 以下是题目解析： 小伙伴们觉得不错的话给个赞赞吧~ /*头文件及定义*/ #include<stdio.h> #define maxsize 1000 typedef struct { int data[maxsize]; int length; } sqlist; /*将数据排序---直接插入排序（也可
用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、付费专栏及课程。

余额充值