c语言_顺序表（可变数组，变长数组，VLA）

太过爱你忘了你带给我的痛 2023-07-06 04:59 21阅读 0赞

# 一、\#include"顺序表.h" #

#define Size  10
    
    typedef struct Table
    {
    	int *head;//声明一个名为head的、长度不确定的数据
    	int length;//记录当前顺序表的长度
    	int size;//记录顺序表的分配的存储容量
    }table;
    
    
    table initTable();
    int selectTable(table t, int elem);
    table amendTable(table t, int elem, int newElem);
    table addTable(table t, int elem, int add);
    table deleteTable(table t, int add);
    void displayTable(table t);

# 二、顺序表.cpp文件 #

#include "stdafx.h"
    #include "stdlib.h"
    #include "stdio.h"
    #include"顺序表.h"
    
    
    //顺序表的创建,顺序表的初始化
    table initTable(){
    	table tableArry;
    	tableArry.head =(int*)malloc(Size*sizeof(int));
    	if (!tableArry.head)
    	{
    		printf("初始化失败");
    		exit(0);
    	}
    	tableArry.length = 0;
    	tableArry.size = Size;
    	return tableArry;
    }
    
    //顺序表的查找元素,其中elem表示要查找的数据元素的值
    int selectTable(table t,int elem){
    	for (int i = 0; i < t.length; i++)
    	{
    		if (t.head[i] == elem)
    		{
    			return i+1;
    		}
    	}
    	return -1;
    }
    
    
    //顺序表中更改元素
    table amendTable(table t, int elem, int newElem){
    	int add = selectTable(t, elem);
    	t.head[add-1] = newElem;
    	return t;
    
    }
    
    //顺序表插入元素
    table addTable(table t, int elem, int add){
    	//判断插入位置是否存在问题，如果比表大
    	if (add > t.length+1 || add < 1)
    	{
    		printf("插入位置有问题");
    	}
    	//插入时，判断存储空间
    	if (t.length == t.size)
    	{
    		t.size += 1;
    		t.head = (int*)realloc(t.head, t.size *sizeof(int));
    		if (!t.head)
    		{
    			printf("存储分配失败");
    			return t;
    		}
    	}
    
    	//插入操作，需要将从插入位置开始的后续元素，逐个后移
    	for (int i = t.length - 1; i >= add - 1; i--)
    	{
    		t.head[i + 1] = t.head[i];
    	}
    	//后移后，直接插入元素
    	t.head[add - 1] = elem;
    	t.length++;
    	return t;
    }
    
    
    //顺序表的删除
    table deleteTable(table t, int add){
    	if (add > t.length || add < 1)
    	{
    		printf("被删除位置有误");
    		exit(0);
    	}
    	//删除操作
    	for (int i = add; i < t.length; i++)
    	{
    		t.head[i-1] = t.head[i];
    
    	}
    
    	t.length--;
    	return t;
    }
    
    void displayTable(table t){
    	for (int i = 0; i < t.length; i++)
    	{
    		printf("%d ", t.head[i]);
    	}
    	printf("\n");
    }

## 三、测试程序 ##

// 顺序表.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include"顺序表.h"
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	table t1 = initTable();
    	for (int i = 1; i <= Size; i++) {
    		t1.head[i - 1] = i;
    		t1.length++;
    	}
    	printf("原顺序表：\n");
    	displayTable(t1);
    
    
    	printf("删除元素5:\n");
    	t1 = deleteTable(t1, 5);
    	displayTable(t1);
    
    	printf("在第2的位置插入元素5:\n");
    	t1 = addTable(t1, 5, 2);
    	displayTable(t1);
    
    	printf("在第2的位置插入元素5:\n");
    	t1 = addTable(t1, 5, 2);
    	displayTable(t1);
    
    	t1 = addTable(t1, 5, 2);
    	displayTable(t1);
    
    	printf("查找元素3的位置:\n");
    	int add = selectTable(t1, 3);
    	printf("%d\n", add);
    
    	printf("将元素3改为6:\n");
    	t1 = amendTable(t1, 3, 6);
    	displayTable(t1);
    	return 0;
    }

# 四、可变数组（可以和前面融合，以后再整理） #

// 数据处理.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include"stdlib.h"
    #include"stdio.h"
    
    char *arry;
    int size;
    
    
    void initArry()
    {
    	arry = (char *)malloc( sizeof(char) );
    	size = sizeof(char);
    }
    
    void addInEnd(int elem)
    {
    	arry = (char *)realloc(arry ,size + sizeof(char));
    	size = size + sizeof(char);
    	arry[size - 1] = elem;
    }
    
    void insert(int index, char elem)
    {
    	if (index > size)
    	{
    		exit(-1);
    	}
    
    	arry = (char *)realloc(arry, size + sizeof(char));
    	size = size + 1;
    
    	for (int i = size - 1; i <= index; i--)
    	{
    		arry[i] = arry[i - 1];
    	}
    	arry[index] = elem;
    }
    
    void delete_t()
    {
    	arry = (char *)realloc(arry, size - sizeof(char));
    	size = size - sizeof(char);
    }
    
    void delete_anyPosition(int index)
    {
    	if (index > size - 1)
    	{
    		exit(-1);
    	}
    
    	for (int i = index; i < size-1; i++)
    	{
    		arry[i] = arry[i + 1];
    	}
    	arry = (char *)realloc(arry, size - sizeof(char));
    	size = size - sizeof(char);
    	
    
    
    }
    
    void modify(int index,char elem)
    {
    	if (index > size - 1)
    	{
    		exit(-1);
    	}
    
    	arry[index] = elem;
    }
    
    
    
    char print(int index)
    {
    	printf("%c", arry[index]);
    	return arry[index];
    }
    
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	
    	return 0;
    }

# 五、变长数组（VLA） #

前面构建的顺序表，功能比变长数组（VLA），可以在运行中继续添加存储空间，而变长数组仅仅是在运行时决定分配数据的大小，而以往的数组要求数组的大小在编译时就是明确的，因此变长数组仅仅是在运行时确定数组的大小。

参考链接：

c语言：[http://c.biancheng.net/view/vip\_1837.html][http_c.biancheng.net_view_vip_1837.html]

c++实现VLA类 :[http://c.biancheng.net/view/2224.html][http_c.biancheng.net_view_2224.html]

[http_c.biancheng.net_view_vip_1837.html]: http://c.biancheng.net/view/vip_1837.html
[http_c.biancheng.net_view_2224.html]: http://c.biancheng.net/view/2224.html