关于顺序表的增，删，改，查，以及如何连接两个表

最新推荐文章于 2024-08-30 21:09:25 发布
最新推荐文章于 2024-08-30 21:09:25 发布
阅读量40 收藏
点赞数
文章标签： 数据结构 算法 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72296639/article/details/132347346
版权

创建一个表

//定义一个节点类型 假设为int
typedef int Data_t;
//定义一个顺序表
struct list_t
{
	int max_len;
	int cnt;
	Data_t *data;
};

//定义对顺序表的操作
//创建表
int create_list(struct list_t *head,int max_len)
{
	//入参检查
	if(head==NULL||head<=0)
	  return -1;//返回错误码
	//填充参数
	head->max_len=max_len;
	head->cnt=0;
	//申请空间
	head->data=(Data_t *)malloc(max_len * sizeof(Data_t ));
	//若申请空间失败
	if(head->data==NULL)
	{
		printf("malloc err!");
		return -2;
	}
	return 0;
}

删除数据

int del_list(struct list_t *head)
{
	if(head==NULL) return -1;
	if(head->data)
	  free(head->data);
	head->data=NULL;
	head->max_len=0;
	head->cnt=0;
	return 0;
}

删除节点

int del_Data_t(struct list_t *head)
{
	if(head==NULL || head->data==NULL)  return -1;
    if(head->data)
	  
    return 0;
}

插入数据

int insert_list(struct list_t*head,int index,Data_t data)
{
	if(head==NULL || head->data==NULL) return -1;
	//判断位置能否插入
	if(index > head->cnt)
	{
		printf("表格已满！\n");
		return -3;
	}
	//移开位置
	//找到最后一个元素下标  int i = head->cnt - 1
	for (int i=head->cnt-1;i>=index;i--)
	{
		head->data[i+1]=head->data[i];
	}
	//写入数据
    head->data[index]=data; 
	head->cnt ++;//更新元素个数
	return 0;

}

已知值，查找元素下标

int get_list_index(struct list_t *head,int *index,Data_t data)
{
	if(head==NULL || head->data==NULL) return -1;
	for(int i=0;i<head->cnt;i++)
	{//找值相同的下标
		if(head->data[i]==data)
		{
			*index=i;
			return 0;
		}
	}
}

已知元素下标 找值
 

int get_list_data(struct list_t *head,int index,Data_t *data)
{
	if(head==NULL || head->data==NULL) return -1;
	//下标不存在
	if(index>=head->cnt) 
	{
	  printf("%d号元素不存在！\n",index);
	  return -1;
	}
	  *data=head->data[index];
	return 0;
}

判空判满

//判断列表是否为空
//返回值 <0 err  ==0 空的   >0 表中存放的数据个数
int list_isblank(struct list_t *head)
{
	if(head==NULL || head->data==NULL)  return -1;
	return head->cnt;
}
//判断列表是满否
int list_isfull(struct list_t *head)
{
	if(head==NULL || head->data==NULL)  return -1;
    return head->max_len  -  head->cnt;
	  
}

获得长度

int len(struct list_t *head)
{
	return  head->cnt;
}

合并两个表

int connect_list(struct list_t *L1,struct list_t *L2)
{
	if(L1==NULL || L2==NULL || L1->data==NULL || L2->data==NULL)  return -1;
	if(L1->max_len - L1->cnt < L2->cnt)
	{
		printf("L1长度不足！\n");
		return -2;
	}
	//复制L2中所有节点到L1中
    for(int i;i<L2->cnt;i++)
	  L1->data[L1->cnt+i]=L2->data[i];
	L1->cnt+=L2->cnt;

}

主函数

int main()
{
//使用表结构创建一个表
	struct list_t L;
//要求创建一个有25 个空间的顺序表
	int ret=create_list(&L,25);
    if(ret==0)
	{
		printf("表L创建成功！");
		printf("data=%p\n",L.data);
	}

	insert_list(&L,0,10);
	insert_list(&L,1,20);
	insert_list(&L,2,30);
	insert_list(&L,3,40);
	show_list(&L);

	
	// 获得表中的一个元素
    Data_t dt;
	int index;
	//已知值，查找下标
	if(get_list_index(&L,&index,30)==0)
	{
		printf("元素值为30的下标是%d\n",index);
	}
	//已知下标，查找值
	if(get_list_data(&L,2,&dt)==0)
	{
		printf("3号元素的值为%d\n",dt);
	}
/*
	//删除表
	del_list(&L);
	show_list(&L);
    // 删除节点
	del_Data_t(&L);
	show_list(&L);
*/
	//判断空否
    list_isblank(&L);
	//判断满否
	list_isfull(&L);
	//获得长度
	len(&L);

	//创建表S
//使用表结构创建一个表
	struct list_t S;
//要求创建一个有25 个空间的顺序表
	int ret2=create_list(&S,25);
    if(ret2==0)
	{
		printf("表S创建成功！");
		printf("data=%p\n",S.data);
	}

	insert_list(&S,0,10);
	insert_list(&S,0,15);
	insert_list(&S,0,20);
	insert_list(&S,0,25);
	show_list(&S);

//连接两个表
	//新创建一个表M
	struct list_t M;
	int ret3=creat_list(&M,25)
		if(ret3==0)
		{
		    printf("表M创建成功！");
		}
    connect_list(&M,&L,&S);
	return 0;
}

总共的代码

#include<stdio.h>
#include<stdlib.h>
//定义一个节点类型 假设为int
typedef int Data_t;
//定义一个顺序表
struct list_t
{
	int max_len;
	int cnt;
	Data_t *data;
};

//定义对顺序表的操作
//创建表
int create_list(struct list_t *head,int max_len)
{
	//入参检查
	if(head==NULL||head<=0)
	  return -1;//返回错误码
	//填充参数
	head->max_len=max_len;
	head->cnt=0;
	//申请空间
	head->data=(Data_t *)malloc(max_len * sizeof(Data_t ));
	//若申请空间失败
	if(head->data==NULL)
	{
		printf("malloc err!");
		return -2;
	}
	return 0;
}

//删除表
int del_list(struct list_t *head)
{
	if(head==NULL) return -1;
	if(head->data)
	  free(head->data);
	head->data=NULL;
	head->max_len=0;
	head->cnt=0;
	return 0;
}
//插入数据
int insert_list(struct list_t*head,int index,Data_t data)
{
	if(head==NULL || head->data==NULL) return -1;
	//判断位置能否插入
	if(index > head->cnt)
	{
		printf("表格已满！\n");
		return -3;
	}
	//移开位置
	//找到最后一个元素下标  int i = head->cnt - 1
	for (int i=head->cnt-1;i>=index;i--)
	{
		head->data[i+1]=head->data[i];
	}
	//写入数据
    head->data[index]=data; 
	head->cnt ++;//更新元素个数
	return 0;

}

//删除节点
int del_Data_t(struct list_t *head)
{
	if(head==NULL || head->data==NULL)  return -1;
    if(head->data)
	  
    return 0;
}

//已知值，查找元素下标
int get_list_index(struct list_t *head,int *index,Data_t data)
{
	if(head==NULL || head->data==NULL) return -1;
	for(int i=0;i<head->cnt;i++)
	{//找值相同的下标
		if(head->data[i]==data)
		{
			*index=i;
			return 0;
		}
	}
}

//已知元素下标 找值
int get_list_data(struct list_t *head,int index,Data_t *data)
{
	if(head==NULL || head->data==NULL) return -1;
	//下标不存在
	if(index>=head->cnt) 
	{
	  printf("%d号元素不存在！\n",index);
	  return -1;
	}
	  *data=head->data[index];
	return 0;
}

//判断列表是否为空
//返回值 <0 err  ==0 空的   >0 表中存放的数据个数
int list_isblank(struct list_t *head)
{
	if(head==NULL || head->data==NULL)  return -1;
	return head->cnt;
}
//判断列表是满否
int list_isfull(struct list_t *head)
{
	if(head==NULL || head->data==NULL)  return -1;
    return head->max_len  -  head->cnt;
	  
}

int show_list(struct list_t *head)
{
	if(head==NULL || head->data==NULL)   return -1;
    for(int i=0;i < head->cnt;i++)  
	printf("%d ",head->data[i]);
	printf("\n");
	return 0;
}


//获得长度
int len(struct list_t *head)
{
	return  head->cnt;
}

//合并两个表
int connect_list(struct list_t *L1,struct list_t *L2)
{
	if(L1==NULL || L2==NULL || L1->data==NULL || L2->data==NULL)  return -1;
	if(L1->max_len - L1->cnt < L2->cnt)
	{
		printf("L1长度不足！\n");
		return -2;
	}
	//复制L2中所有节点到L1中
    for(int i;i<L2->cnt;i++)
	  L1->data[L1->cnt+i]=L2->data[i];
	L1->cnt+=L2->cnt;

}
int main()
{
//使用表结构创建一个表
	struct list_t L;
//要求创建一个有25 个空间的顺序表
	int ret=create_list(&L,25);
    if(ret==0)
	{
		printf("表L创建成功！");
		printf("data=%p\n",L.data);
	}

	insert_list(&L,0,10);
	insert_list(&L,1,20);
	insert_list(&L,2,30);
	insert_list(&L,3,40);
	show_list(&L);

	
	// 获得表中的一个元素
    Data_t dt;
	int index;
	//已知值，查找下标
	if(get_list_index(&L,&index,30)==0)
	{
		printf("元素值为30的下标是%d\n",index);
	}
	//已知下标，查找值
	if(get_list_data(&L,2,&dt)==0)
	{
		printf("3号元素的值为%d\n",dt);
	}
/*
	//删除表
	del_list(&L);
	show_list(&L);
    // 删除节点
	del_Data_t(&L);
	show_list(&L);
*/
	//判断空否
    list_isblank(&L);
	//判断满否
	list_isfull(&L);
	//获得长度
	len(&L);

	//创建表S
//使用表结构创建一个表
	struct list_t S;
//要求创建一个有25 个空间的顺序表
	int ret2=create_list(&S,25);
    if(ret2==0)
	{
		printf("表S创建成功！");
		printf("data=%p\n",S.data);
	}

	insert_list(&S,0,10);
	insert_list(&S,0,15);
	insert_list(&S,0,20);
	insert_list(&S,0,25);
	show_list(&S);

//连接两个表
	//新创建一个表M
	struct list_t M;
	int ret3=creat_list(&M,25)
		if(ret3==0)
		{
		    printf("表M创建成功！");
		}
    connect_list(&M,&L,&S);
	return 0;
}

everyonemnqmhkx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
算法与数据结构（C语言描述） 顺序表两个字符串连接起来
06-10
算法与数据结构（C语言描述） 顺序表两个字符串连接起来，自己手打的，总的来说我感觉算法与数据结构
顺序表连接排序
Hiyajo pray的博客
05-19 399
顺序表连接排序题目要求代码 题目要求 依值递增有序排列的线性表a,b另辟c,使元素c递增有序排列 代码 #include "pch.h" #include <iostream> using namespace std; #define datatype int #define maxsize 100 typedef struct { datatype data[maxsize]; int j=0; }Seqlist; void insert(Seqlist *a) { int t; sc
两个非降序的顺序表连接
weixin_42917994的博客
03-29 298
核心思想：新建一个顺序表Lc，从一个顺序表La取出一个元素，再从另一个顺序Lb表出取出一个元素，进行比较，将小的元素放到Lc中。 bool MergeList(Sqlist La,Sqlist Lb,Sqlist &Lc){ Lc.length=La.length+Lb.length; Lc.elem=(ElemType *)malloc(Lc.length*sizeof(ElemTy...
数据结构 用顺序表和链表实现表的连接
03-31
用顺序表和链表实现表的连接 数据结构 用C语言编写的小程序
顺序表的基本操作
Death Note
10-28 325
顺序表是一段连续的空间，就相当于数组#include <stdio.h> #include <stdlib.h> #define MAX_SIZE 20 #define OK 1 #define ERROR -1 typedef int Status; typedef int ElemType;定义顺序线性表的结构体typedef struct SQ { ElemType *Elem_arr
数据结构C语言版 —— 顺序表增删改查实现
爱敲代码的三毛的博客
12-14 1458
顺序表的插入和删除时间复杂度为O(N)O(N)O(N)顺序表的扩容使用的是realloc，如果后面的空间不够就会重新开辟新的空间，再把数据拷贝到新的空间，这样就会有一定的额性能消耗顺序表存在着一定的资源浪费，比如当前顺序表的容量为200，当放满之后再插入10个元素，就会进行2倍扩容到400，此时就浪费了190个数据空间。我们发现顺序表存在着一定缺陷，如果想不那么浪费空间就想着扩容扩少一点，但扩容小了如果有大量数据插入又会存着不断扩容的情况，那么又会有着性能的消耗。
数据结构-基于C语言实现线性顺序表的增删改查+排序，合表操作.rar
08-11
本资料包提供了一个基于C语言实现线性顺序表的实例，包括增删改查以及排序和合表操作。 线性顺序表是一种特殊的数组，它的元素按线性顺序排列，可以通过下标访问任意位置的元素。在C语言中，我们通常使用一维数组来...
线性表和链表的存储和增删改查c++
01-28
线性表的增删改查操作 - **插入**：在线性表的指定位置插入一个新元素，需要找到插入点并更新指针。对于链表，这涉及修改前后两个节点的指针。 - **删除**：根据给定的元素或位置删除一个元素，需要找到要删除的...
Java描述数据结构学习之链表的增删改查详解
08-27
Java链表数据结构学习之增删改查详解 本文将从链表的基本概念、链表的定义、链表的增删改查操作等方面对Java描述数据结构学习之链表的增删改查进行详细的解释。 链表是一种常见的基础数据结构，它是一种线性表，但...
顺序表的增删改查，顺序表
10-10
下面我们将深入探讨顺序表的实现、其特点以及增删改查的具体操作。 首先，顺序表是由一组相同类型的数据元素构成的线性序列，它们在内存中是连续存储的。这种连续性使得我们可以直接通过索引来访问元素，时间复杂度...
利用c语言实现顺序表的增删改查，
qq_38601583的博客
12-08 939
顺序表(物理结构和逻辑结构均是连续的)（类似于封装数组）特点： 1、可动态增长的数组 2、数据在数组中的存储是连续的 缺点： 中间插入或删除的效率较慢，需挪动数据，时间复杂度是O(N)。 空加不够增容会造成一定程度的空间浪费。 优点： 可以随机访问！！利好排序查找等操作。 缓存利用率较高！ 基本结构： typedef struct SeqList { SLDataType *a; int size;//有效数据的个数 int capicity;//容量空间大小（不够可以扩容——动态） }SL
顺序表及链表结构
WYYYYkkk的博客
06-23 356
I．            表的含义表是用于储存大量信息的一种储存结构，其结构可类比为现实生活中的火车结构，信息储存在这些车厢（结点）里，再通过连接轴（数据之间的关系）将车厢连接起来。II．           表结构的构成如表的含义所示，表一般包括数据结点以及数据连接关系构成。III．         数据结点数据结点是用来储存数据的地方，相当于一节火车车厢，里面可以装下很多的数据。IV．   ...
顺序表以a1为界的划分，连接两个顺序表(王浩)
qq_42095415的博客
09-14 1980
 1.将顺序表（a1,a2..an）重新排列以a1为界限，a1前面小于a1,a1后面小于a1 /* 将顺序表(a1,a2,…,an)重新排列以a1为界的两部分：a1前面的值均比a1小， a1后面的值均比a1大（这里假设数据元素的类型具有可比性，不妨设为整型）。 这里我自己定义的数据结构的课程分数 */ #include "stdio.h" #include "stdlib.h" #inc...
数据结构——顺序表的基本操作与合并两个顺序表
hrainning的博客
01-12 2244
#include&lt;iostream&gt; #include&lt;stdlib.h&gt; #include&lt;time.h&gt; using namespace std; #define LIST_INIT_SIZE  100//表的初始空间分配量 #define LISTINCREMENT   10//表存储空间的增量 typedef struct {     int *elem...
数据结构：顺序表的基本操作
热门推荐
Keep Fighting All The Time
05-03 10万+
线性表的顺序存储 顺序表的线性存储示意图 C语言定义线性表的顺序存储结构 线性表的顺序存储        线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中，即：通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。        顺序存
【数据结构】顺序表及链表详细分析（全）
码农研究僧的博客
04-27 2564
目录前言线性表定义线性表顺序结构顺序表定义顺序表基本操作顺序表总结线性表链式结构链表的定义单链表定义单链表基本操作 前言 线性表、栈、队列、串和数组都属于线性结构。 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。 线性表定义 它们的数据元素虽然不同，但同一线性表中的元素必定具有相同的特 性， 即属千同一数据对象，相邻数据元素之间存在着序偶关系。 诸如此类由n (n>=0)个数据特性相同的元素构成的有限序列称为线性表。 线性表中元素的个数n
树、二叉树
最新发布
2301_79909332的博客
08-30 167
1、满二叉树：满二叉树是一种特殊的二叉树，其中每个层级的节点数都是最大值，即每个层级都是完全填充的。深度： 从根节点出发到达节点的分支节点个数称为该节点的深度。高度：从叶子节点出发到该节点最大的节点个数称为该节点的高度。树的高度：整个树形结构中高度最高的节点的高度称为树的高度。树的深度：整个树形结构中深度最深的节点的深度称为树的深度。3、二叉树特点：叶子节点、只有左孩子、只有右孩子、左右孩子都有。树的层数 == 树的高度 == 树的深度。3.叶子节点：没有后继的节点。节点的度： 叶子节点度数为0。
【数据结构】—— 树和二叉树
mist的博客
08-26 1572
树和二叉树、堆（顺序结构）、二叉树链式结构
数据结构数组和链表区别，增删改查时间复杂度
08-08
对于数组和链表的增删改查操作的时间复杂度如下： - 数组的插入和删除操作的时间复杂度为O(n)，因为需要移动其他元素来保持顺序。 - 链表的插入和删除操作的时间复杂度为O(1)，只需要改变指针的指向。 - 数组的查找...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值