C语言： 线性表Dome

最新推荐文章于 2023-10-23 19:27:36 发布
最新推荐文章于 2023-10-23 19:27:36 发布
阅读量222 收藏
点赞数
分类专栏： C语言基础资料 文章标签： C语言 线性表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41049188/article/details/103745516
版权

基于数组实现的线性表：

包含增删查改

头文件：arraytable.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<memory.h>

#define DATA_TYPE int

struct array
{
	DATA_TYPE* pStart;//数组首地址
	int length;//数组长度
	int sortstat;//有序或无序
};

typedef struct array ARRAY;


struct result
{
	DATA_TYPE** vPtr_Start;//二级指针，保存指针数组
	int count;//元素个数
};

typedef struct result RES;

enum RESULT
{
	FALSE=0,
	TRUE=1,
};



/*
   功能:       初始化数据结构
  --------------------------------------------
   参数:       ARRAY* array  数据结构指针
*/
int init(ARRAY* array);

/*
   功能:       初始化数据结构并添加一条数据
  --------------------------------------------
   参数:       ARRAY* array  数据结构指针
		       DATA_TYPE data  数据
*/
int init_with_data(ARRAY* array,DATA_TYPE data);

/*
   功能:       初始化数据结构并添加组个数据
  --------------------------------------------
   参数:       ARRAY* array  数据结构指针
			   DATA_TYPE* data  数据指针
			   int length  数据长度
*/
int init_with_array(ARRAY* array, DATA_TYPE *data, int length);

/*
   功能：     显示所有数据
   --------------------------------
   参数：     无  
*/
int show(ARRAY* array);

/*
   功能:       在尾部添加一条数据
  --------------------------------------------
   参数:       ARRAY* array  数据结构指针
			   DATA_TYPE data  数据
*/
int add_Object_Tail(ARRAY* array, DATA_TYPE data);

/*
   功能:       在尾部添加一组数据
  --------------------------------------------
   参数：	  ARRAY* array        数据结构指针
			  DATA_TYPE *data     数据指针
			  int length          数据长度
*/
int add_Objects_Tail(ARRAY* array, DATA_TYPE *data,int length);

/*
   功能:       根据数据查找元素，返回第一个相同元素的指针地址
  -------------------------------------------------------
   参数：	  ARRAY* array        数据结构指针
			  DATA_TYPE data      数据
 -------------------------------------------------------- 
  返回：       DATA_TYPE*         指针(有)或 NULL(无)
*/
DATA_TYPE* findFirst(ARRAY* array, DATA_TYPE data);

/*
   功能:       根据数据查找元素，所有包含所有相同元素的结构体
  -------------------------------------------------------
   参数：	  ARRAY* array        数据结构指针
			  DATA_TYPE data      数据
 --------------------------------------------------------
   返回：      RES                 结构体，保存所有相同元素
*/
RES findAll(ARRAY* array, DATA_TYPE data);

/*
   功能:       在指定查找到元素的前面插入一个数据
  --------------------------------------------
   参数:       ARRAY* array          数据结构指针
               DATA_TYPE finddata    查找的数据
			   DATA_TYPE insertdata  插入的数据
  --------------------------------------------------
   返回：     (int 类型) 0 或 1
*/
int insert_Object_Head(ARRAY* array, DATA_TYPE finddata, DATA_TYPE insertdata);

/*
   功能:       在指定查找到元素的前面插入一组数据
  --------------------------------------------
   参数：	  ARRAY* array              数据结构指针
			  DATA_TYPE* insertdata     插入的数据指针
			  DATA_TYPE finddata        查找的数据
			  int length                数据长度
  --------------------------------------------------
   返回：     (int 类型) 0 或 1
*/
int insert_Objects_Head(ARRAY* array, DATA_TYPE finddata, DATA_TYPE* insertdata, int length);

/*
   功能:       删除第一个指定元素
  --------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE data        删除的数据
  --------------------------------------------------
   返回：       (int 类型)            0 或 1
*/
int delete_First_Object(ARRAY* array, DATA_TYPE data);

/*
   功能:       删除所有指定元素
  -------------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE data        删除的数据
  --------------------------------------------------
   返回：       (int 类型)            0 或 1
*/
int delete_All_Object(ARRAY* array, DATA_TYPE data);

/*
   功能:       修改第一个指定元素
  --------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE data        修改的数据
			   DATA_TYPE newData     新值
  --------------------------------------------------
   返回：       (int 类型)            0 或 1
*/
int change_First_Object(ARRAY* array, DATA_TYPE data,DATA_TYPE newData);

/*
   功能:       修改所有指定元素
  -------------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE data        删除的数据
				DATA_TYPE newData    新值
  --------------------------------------------------
   返回：       (int 类型)            0 或 1
*/
int change_All_Object(ARRAY* array, DATA_TYPE data,DATA_TYPE newData);

源文件：arraytable.c

#include"arraytable.h"

/*
   功能:       初始化数据结构
  --------------------------------------------
   参数:       ARRAY* array  数据结构指针
*/
int init(ARRAY* array)
{
	if (array != NULL)
	{
		array->pStart = NULL;
		array->length = 0;
		array->sortstat = 0;
		return TRUE;
	}
	else
	{
		printf("init error!");
		return FALSE;
	}
}

/*
   功能:       初始化数据结构并添加一条数据
  --------------------------------------------
   参数:       ARRAY* array  数据结构指针
			   DATA_TYPE data  数据
*/
int init_with_data(ARRAY* array, DATA_TYPE data)
{
	if (array != NULL)
	{
		array->pStart = malloc(sizeof(DATA_TYPE));//分配内存
		if (array->pStart != NULL)
		{
			*(array->pStart) = data;
			array->length = 1;
			array->sortstat = 0;
			return TRUE;
		}
		else
		{
			printf("Memory space expansion failed!\n");
			return FALSE;
		}
		
	}
	else
	{
		printf("init_with_data error!\n");
		return FALSE;
	}
	
}

/*
   功能:       初始化数据结构并添加组个数据
  --------------------------------------------
   参数:       ARRAY* array  数据结构指针
			   DATA_TYPE* data  数据指针
			   int length  数据长度
*/
int init_with_array(ARRAY* array, DATA_TYPE* data, int length)
{
	if (array != NULL)
	{
		array->pStart = malloc(sizeof(DATA_TYPE) * length);//分配内存
		if (array->pStart != NULL)
		{
			memcpy(array->pStart, data, (sizeof(DATA_TYPE) * length));//内存拷贝
		/*for (size_t i = 0; i < length; i++)
		{
			array->pStart[i] = data[i];//（array->pStart） 是指针 加上下标 可以取出数据
		}*/

			array->length = length;
			array->sortstat = 0;
			return TRUE;
		}
		else
		{
			printf("Memory space expansion failed！\n");
			return FALSE;
		}
		
	}
	else
	{
		printf("init_with_array error!\n");
		return FALSE;
	}
	
}

/*
   功能：     显示所有数据
   --------------------------------
   参数：     无
*/
int show(ARRAY* array)
{
	if (array == NULL || array->pStart == NULL || array->length == 0)
	{
		printf("数据为空！\n");
		return FALSE;
	}
	else
	{
		for (int i = 0; i < array->length; i++)
		{
			printf("%4d", array->pStart[i]);

			if ((i + 1) % 10 == 0)
			{
				printf("\n");
			}
		}
		printf("\n");
		return TRUE;
	}
}

/*
   功能:       在尾部添加一条数据
  --------------------------------------------
   参数:       ARRAY* array  数据结构指针
			   DATA_TYPE data  数据
*/
int add_Object_Tail(ARRAY* array, DATA_TYPE data)
{
	if (array != NULL)
	{
		//数据为空时
		if (array->pStart == NULL || array->length == 0)
		{
			if (init_with_data(array, data))
			{
				return FALSE;
			}
		}
		else
		{
			DATA_TYPE *vPtr=(DATA_TYPE*)realloc(array->pStart, array->length + sizeof(DATA_TYPE));//拓展内存空间 1个元素大小
			array->pStart = vPtr;
			if (array->pStart != NULL)
			{
				array->pStart[array->length] = data;//赋值
				array->length += 1;//长度增加1
			}
			else
			{
				printf("Memory space expansion failed！\n");
				return FALSE;
			}
			
		}
		return TRUE;
	}
	else
	{
		printf("add_Object_Tail error!\n");
		return FALSE;
	}
}

/*
   功能:       在尾部添加一组数据
  --------------------------------------------
   参数：	  ARRAY* array        数据结构指针
			  DATA_TYPE *data     数据指针
			  int length          数据长度
*/
int add_Objects_Tail(ARRAY* array, DATA_TYPE* data, int length)
{
	if (array != NULL)
	{
		//数据为空时
		if (array->pStart == NULL || array->length == 0)
		{
			if (!init_with_array(array, data, length))
			{
				return FALSE;
			}
		}
		else
		{
			DATA_TYPE* vPtr =(DATA_TYPE*) realloc(array->pStart, (array->length + length) * sizeof(DATA_TYPE));//拓展内存空间 1组元素大小
			array->pStart = vPtr;
			if (array->pStart != NULL)
			{
				/*
			  array->pStart + array->length ：起始内存地址
			  data ：要拷贝的内存地址
			  sizeof(DATA_TYPE) * length ：内存长度
			*/
				memcpy(array->pStart + array->length, data, sizeof(DATA_TYPE) * length);//内存拷贝
				array->length += length;//长度增加 length
			}
			else
			{
				printf("Memory space expansion failed！\n");
				return FALSE;
			}
			
		}
		return TRUE;
	}
	else
	{
		printf("add_Objects_Tail error!\n");
		return FALSE;
	}
}

/*
   功能:       根据数据查找元素，返回第一个相同元素的下标
  -------------------------------------------------------
   参数：	  ARRAY* array        数据结构指针
			  DATA_TYPE data      数据
 --------------------------------------------------------
  返回：       DATA_TYPE*         指针地址(有) 或 NULL(无)
*/
DATA_TYPE* findFirst(ARRAY* array, DATA_TYPE data)
{
	if (array == NULL || array->pStart == NULL || array->length == 0)
	{
		return NULL;
	}
	else
	{
		DATA_TYPE* vPtr = NULL;
		for (int i = 0; i < array->length; i++)
		{
			if (array->pStart[i] == data)
			{
				vPtr = &array->pStart[i];//或 vPtr=array->pStart+i;
				break;
			}
		}
		return vPtr;
	}
}

/*
   功能:       根据数据查找元素，所有相同元素
  -------------------------------------------------------
   参数：	  ARRAY* array        数据结构指针
			  DATA_TYPE data      数据
 --------------------------------------------------------
   返回：      RES                 结构体，保存所有相同元素
*/
RES findAll(ARRAY* array, DATA_TYPE data)
{
	RES res;
	res.count = 0;
	res.vPtr_Start = NULL;
	if (array == NULL || array->pStart == NULL || array->length == 0)
	{
		return res;
	}
	//统计匹配元素个数
	for (int i = 0; i < array->length; i++)
	{
		if (array->pStart[i] == data)
		{
			res.count++;
		}
	}
	//不包含直接返回
	if (res.count == 0)
	{
		return res;
	}

	//开辟内存空间
	res.vPtr_Start = malloc(sizeof(DATA_TYPE) * res.count);

	int key = 0;
	for (int i = 0; i < array->length; i++)
	{
		if (array->pStart[i] == data)
		{
			res.vPtr_Start[key++] = array->pStart + i;//指针赋值
		}
	}

	return res;
}

/*
   功能:       在指定查找到元素的前面插入一个数据
  --------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE finddata    查找的数据
			   DATA_TYPE insertdata  插入的数据
  --------------------------------------------------
   返回：     (int 类型) 0 或 1
*/
int insert_Object_Head(ARRAY* array, DATA_TYPE finddata, DATA_TYPE insertdata)
{
	if (array != NULL)
	{
		DATA_TYPE* pIndex = findFirst(array, finddata);
		if (pIndex == NULL)
		{
			printf("insert_Object_Head error! The specified data was not found.\n");
			return FALSE;
		}
		DATA_TYPE* vPtr = (DATA_TYPE*)realloc(array->pStart, (array->length +1) * sizeof(DATA_TYPE));//拓展内存空间 1个元素大小
		
		if (vPtr == NULL)
		{
			printf("insert_Object_Head error! Failed to expand memory space.\n");
			return FALSE;
		}
		else
		{
			int curr_index = pIndex - array->pStart;//指针相减获取当前查找元素的下标
			array->pStart = vPtr;
			for (int i = array->length - 1; i >= curr_index; i--)
			{
				array->pStart[i + 1] = array->pStart[i];//元素后移
			}
			
			array->pStart[curr_index] = insertdata;
			array->length += 1;
		}
		

		return TRUE;
	}
	else
	{
		printf("insert_Object_Head error! The data structure pointer is empty.\n");
		return FALSE;
	}
}

/*
   功能:       在指定查找到元素的前面插入一组数据
  --------------------------------------------------
   参数：	  ARRAY* array              数据结构指针
			  DATA_TYPE* insertdata     插入的数据指针
			  DATA_TYPE finddata        查找的数据
			  int length                数据长度
  --------------------------------------------------
   返回：     (int 类型) 0 或 1

*/
int insert_Objects_Head(ARRAY* array, DATA_TYPE finddata, DATA_TYPE* insertdata, int length)
{
	if (array != NULL)
	{
		DATA_TYPE* pIndex = findFirst(array, finddata);
		if (pIndex == NULL)
		{
			printf("insert_Object_Head error! The specified data was not found.\n");
			return FALSE;
		}
		DATA_TYPE* vPtr = (DATA_TYPE*)realloc(array->pStart, (array->length + length) * sizeof(DATA_TYPE));//拓展内存空间 1组元素大小

		if (vPtr == NULL)
		{
			printf("insert_Object_Head error! Failed to expand memory space.\n");
			return FALSE;
		}
		else
		{
			int curr_index = pIndex - array->pStart;//指针相减获取当前查找元素的下标
			array->pStart = vPtr;
			for (int i = array->length - 1; i >= curr_index; i--)
			{
				array->pStart[i + length] = array->pStart[i];//元素后移
			}

			memcpy(array->pStart + curr_index, insertdata, length * sizeof(DATA_TYPE));//拷贝内存数据
			array->length += length;
		}
		return TRUE;
	}
	else
	{
		printf("insert_Objects_Head error! The data structure pointer is empty.\n");
		return FALSE;
	}
}

/*
   功能:       删除第一个指定元素
  --------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE data        删除的数据
  --------------------------------------------------
   返回：       (int 类型)            0 或 1
*/
int delete_First_Object(ARRAY* array, DATA_TYPE data)
{
	if (array != NULL||array->pStart!=NULL)
	{
		DATA_TYPE* pIndex = findFirst(array, data);
		if (pIndex == NULL)
		{
			printf("delete_First_Object error! The specified data was not found.\n");
			return FALSE;
		}

		int curr_index = pIndex - array->pStart;//指针相减获取当前查找元素的下标
		for (int i = curr_index; i < array->length - 1; i++)
		{
			array->pStart[i] = array->pStart[i + 1];//元素向前移动
		}
		DATA_TYPE* vPtr = (DATA_TYPE*)realloc(array->pStart, (array->length -1) * sizeof(DATA_TYPE));//压缩内存空间 1个元素大小
		if (vPtr != NULL)
		{
			array->pStart = vPtr;
		}
		array->length -= 1;


		return TRUE;
	}
	else
	{
		printf("delete_First_Object error! The data structure pointer is empty.\n");
		return FALSE;
	}
}

/*
   功能:       删除所有指定元素
  -------------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE data        删除的数据
  --------------------------------------------------
   返回：       (int 类型)            0 或 1
*/
int delete_All_Object(ARRAY* array, DATA_TYPE data)
{
	if (array != NULL && array->pStart != NULL)
	{
		//方法1 循环删除 效率低
		/*for (DATA_TYPE* pCurr =findFirst (array, data); pCurr != NULL; pCurr = findFirst(array, data))
		{
			delete_First_Object(array, data);
		}*/

		int num = 0;
		for (int i = 0; i < array->length-1; i++)
		{
			if (array->pStart[i] == data)
			{
				num++;
				for (int j=i;j<array->length-1;j++)
				{
					array->pStart[j] = array->pStart[j + 1];
				}
			}
		}
		DATA_TYPE* vPtr = (DATA_TYPE*)realloc(array->pStart, (array->length - num) * sizeof(DATA_TYPE));//压缩内存空间 num个元素大小
		if (vPtr != NULL)
		{
			array->pStart = vPtr;
		}
		array->length -= num;


		return TRUE;
	}
	else
	{
		printf("delete_All_Object error! The data structure pointer is empty.\n");
		return FALSE;
	}
}

/*
   功能:       修改符合条件的第一个指定元素
  --------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE data        修改的数据
			   DATA_TYPE newData     新值
  --------------------------------------------------
   返回：       (int 类型)            0 或 1
*/
int change_First_Object(ARRAY* array, DATA_TYPE data, DATA_TYPE newData)
{
	if (array != NULL || array->pStart != NULL)
	{
		DATA_TYPE* pIndex = findFirst(array, data);
		if (pIndex == NULL)
		{
			printf("change_First_Object error! The specified data was not found.\n");
			return FALSE;
		}

		*pIndex = newData;


		return TRUE;
	}
	else
	{
		printf("change_First_Object error! The data structure pointer is empty.\n");
		return FALSE;
	}
}

/*
   功能:       修改符合条件的所有指定元素
  -------------------------------------------------
   参数:       ARRAY* array          数据结构指针
			   DATA_TYPE data        删除的数据
				DATA_TYPE newData    新值
  --------------------------------------------------
   返回：       (int 类型)            0 或 1
*/
int change_All_Object(ARRAY* array, DATA_TYPE data, DATA_TYPE newData)
{
	if (array != NULL && array->pStart != NULL)
	{
		//指针循环
		for (DATA_TYPE* pCurr = findFirst(array, data); pCurr!=NULL; pCurr = findFirst(array, data))
		{
			*pCurr = newData;
		}
		//下标循环
		/*for (int i = 0; i < array->length - 1; i++)
		{
			if (array->pStart[i] == data)
			{
				array->pStart[i] = newData;
			}
		}*/
		
		return TRUE;
	}
	else
	{
		printf("delete_All_Object error! The data structure pointer is empty.\n");
		return FALSE;
	}
}

调用：


#include"arraytable.h"

void main()
{
	ARRAY arr;
	int data[10] = { 0,1,2,3,4,5,6,7,5,9 };
	init_with_array(&arr, data, 10);
	show(&arr);
	int a[6] = { 21,22,23,24,5,26 };
	add_Objects_Tail(&arr, a, 6);

	insert_Object_Head(&arr, 8, 88);

	show(&arr);
	//delete_First_Object(&arr, 88);
	//delete_All_Object(&arr, 5);
	change_All_Object(&arr, 5, 55);
	
	show(&arr);
	RES res = findAll(&arr, 55);
	if (res.count != 0 && res.vPtr_Start != NULL)
	{
		for (int i = 0; i < res.count; i++)
		{
			printf("%p -- %d \n", res.vPtr_Start[i], *(res.vPtr_Start[i]));
		}
	}
	system("pause");
}

 

haixin-561
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性表综合题_C语言_线性表_
09-29
在本题中，我们关注的是如何使用C语言来实现线性表的一些基本操作，包括添加元素（增）、删除元素（删）、修改元素（改）以及查找元素（查）。C语言以其简洁而强大的特性，成为了实现此类算法的理想选择。 首先，...
数据结构--线性表之顺序表（C语言）
weixin_47754029的博客
01-10 839
线性表的概念 线性表在逻辑上是线性的结构，也就是说，是连续的一条直线，但在物理结构上不一定是连续的，线性表在物理上存储时，通常以数组和链式结构形式存储。 常见的线性表为：顺序表，链表，栈，队列，字符串... 一、顺序表的实现 1.顺序表的概念和结构 顺序表是使用一段物理地址连续的存储单元依次存取数据元素的线性结构，一般情况下采用数组存储，在数组上完成对数据的增删查改。 顺序表一般可分为： （1）静态顺序表：使用定长数组存储； （2）动态顺序表：使用动态开辟数组存储； 建立Seqlist
线性表的实现（C语言版）——详细代码
热门推荐
m0_63285686的博客
01-09 1万+
基于C语言实现的线性表（顺序表），在Devc++上进行了顺序表的增删改查基本操作的实现（附详细代码），本文介绍一下自己动手过程中的一些心得和这些代码的内容。提示：以下是本篇文章正文内容，下面案例可供参考#include //malloc()、free()和exit()函数在这个头文件之中int *data;//存放存储空间首地址的指针变量int length;//线性表当前的元素个数//线性表最大能存储的元素个数}Sqlist;
线性表c语言头文件,线性表代码实现
weixin_42510962的博客
05-22 801
如题；这是一套完整的可运行的代码；需要读者有一定的基础去阅读；语言是用C语言实现；在C++环境中编写；在C++中可直接运行；在C语言中需要改部分头文件和输出语句；头文件；这要是代码的声明部分；# ifndef _SEQLIST_# define _SEQLIST_# include using namespace std;# define MAXSIZE 64typedef int DataTyp...
（一）线性表头文件
松猪的专栏
03-14 7083
#include #include #ifndef LISTMAXSIZE #define LISTMAXSIZE 10 #endif //定义一个顺序表 typedef struct SqList{ int data[LISTMAXSIZE]; int length; }SqList, *SqListPtr; //1 创建一个顺序表 int create_SqList(SqList
线性表的代码实现（基于c语言）
m0_71772987的博客
03-15 638
printf("前驱值:%d\n后继值:%d", PriorElem(&L, cur_e), NextElem(&L, cur_e));定义：一个线性表是n个数据元素的有限序列，当n=0时称为空表，除了第一个元素和最后一个元素，其它元素都有直接前驱和直接后继元素。#返回表中与e相等的元素的序号。1、头文件(list.h)#调用线性表相关操作示例。#返回第i个数据元素的值。源文件(list.c)
基于c语言实现 线性表的图书信息管理
最新发布
10-25
基于线性表的图书信息管理基于c语言实现 线性表的图书信息管理 基于c语言实现 线性表的图书信息管理 基于c语言实现 线性表的图书信息管理 基于c语言实现 线性表的图书信息管理 基于c语言实现 线性表的图书信息管理 ...
C语言实现线性表的顺序表示的源码文件
06-11
C语言实现线性表的顺序表示的源码文件 SeqList InitList(); // 初始化线性表 void DestroyList(); // 销毁线性表 void ClearList(); // 清空线性表 int ListEmpty(); // 判断线性表是否为空 int ListLength(); ...
线性表（c语言实现）.zip
03-08
在这个“线性表（c语言实现）.zip”压缩包中，包含了四种不同的线性表实现：Vector.c（动态数组）、LinkedList.c（单链表）、DoubleLinkedList.c（双链表）和ArrayList.c（可能是指针数组实现的顺序表）。...
C语言实现的顺序线性表
01-16
本篇文章将深入探讨如何使用C语言来实现顺序线性表，包括其基本操作，如创建、插入数据、获取数据、删除数据、获取存放的数据量、清空线性表以及销毁线性表。 顺序线性表是由一组具有相同类型元素构成的序列，这些...
数据结构（C语言版）头文件
05-19
数据结构（C语言版）头文件....包含链表 顺序表 堆栈 队列 树等等
map-table:根据定义为arraytable的规则将对象映射到单个值
05-12
基于映射表方法的规则引擎 它使您可以根据表设计设置简单的规则集。 这又使您可以将电子表格用作配置工具。 例子： var MapTable = require ( 'map-table' ) ; var map = new MapTable ( [ [ 'id' , 'x' , 'y' ] , [ '1' , '1' , 'a' ] , [ '2' , '2' , 'b' ] [ '3' , '2' , null ] ] ) ; console . log ( map . match ( { x : '1' , y : 'a' } ) . id ) ; // outputs '1' console . log ( map . match ( { x : '2' , y : 'xyz' } ) ) ; // outputs '3'
数据结构--线性表（List）
m0_75079074的博客
10-23 90
线性表的数据对象集合为{a1,a2,a3,a4...an},每个元素的类型均为Datatype。其中，除了第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。
数据结构基础——线性表
sanjinaaa的博客
12-29 231
在该式中，@ 为表达式的结束符号。n个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。链表的基本思维是，利用结构体的设置，额外开辟出一份内存空间去作指针，它总是指向下一个结点，一个个结点通过NEXT指针相互串联，就形成了链表。
线性表（顺序表）的基本操作实现（C语言）
Binary_huang的简介
04-10 2415
用C语言实现关于线性表（顺序表）的基本操作，读者需要了解一点C语言的语法，以及掌握指针的用法
线性表在c语言中应用头文件,实验一 线性表及其应用
weixin_28278377的博客
05-25 1052
数据结构实验一 线性表及其应用一、实验目的1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。2.掌握线性表的顺序存储结构的定义及C语言实现。3.掌握线性表的链式存储结构——单链表的定义及C语言实现。4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。5.掌握线性表在链式存储结构——单链表中的各种基本操作。二、实验内容1.顺序线性表的建立、插入及删除。2.链式线性表的建立、插入及删除。三、实验...
c语言线性表头文件无法打开,关于C语言线性表编译出错的问题！
weixin_34112863的博客
05-23 180
#include#includetypedefstructsys{intsize;intmusem;structsys*next;}node;node*create(){node*head,*p,*r;intx,y;head=r=(node*)malloc(sizeof(node));printf("pleaseinputthenum!");scanf("%d",&amp...
链表实现线性表操作（可直接放入头文件使用的函数）（C语言）
qq_37666407的博客
10-17 542
这里给大家一些可以直接放在头文件里使用的链表函数，需要用链表的时候直接调用就可以。
线性表在c语言中应用头文件,实验一 线性表与应用.doc
weixin_32770297的博客
05-25 371
实验一 线性表及应用一、实验目的1．复习C语言的上机环境，掌握C语言的基本结构;2．会定义线性表的顺序存储结构和链表的存储结构;3．? 熟悉对顺序表的一些基本操作和具体的函数定义。4．掌握顺序表和单链表的存储结构及相关运算5．掌握顺序表和单链表的基本应用二、实验硬软件环境硬件环境：赛扬433以上CPU，10GB以上硬盘，64MB以上内存软件环境：DOS+Turbo C 2.0 或 Borland...
C++数据结构实例代码.pdf
04-04
本文将讨论关于数据结构中线性表的顺序表示，以及用C语言实现该表示的示例代码。线性表是数据结构中最基本的一种数据结构，它是一种有序的数据元素序列，其中每个元素都有唯一的后继元素。线性表的顺序表示是通过...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值