数据结构 | 【课后练习】动态数组

你的名字 2022-10-17 00:57 126阅读 0赞

### 文章目录 ###

*   *   *   *  前言
             *  完整代码
             *   *  \`main.c\`
                 *  \`Dynamic.c\`
                 *  \`dynamic.h\`

#### 前言 ####

> 本次完成的练习，具有`删除、插入`的基本功能，插入数组的数据可以是多种类型。若小伙伴有兴趣，可以在该代码上继续衍生实现其他功能或改进。

#### 完整代码 ####

##### `main.c` #####

#include<stdio.h>
    #include "Dynamic.h"
    
    
    int main()
    { 
    	DynamicList* arr = Init_DynamicList(6);
    	int i1 = 1, i2 = 2, i3 = 3, i4 = 4, i5 = 5, i6 = 6;
    
    	Insert_Value(arr, 1, &i1);
    	printf("长度为：%d\n", arr->Len);
    	Insert_Value(arr, 2, &i2);
    	printf("长度为：%d\n", arr->Len);
    	Insert_Value(arr, 3, &i3);
    	printf("长度为：%d\n", arr->Len);
    	Insert_Value(arr, 4, &i4);
    	printf("长度为：%d\n", arr->Len);
    	Insert_Value(arr, 5, &i5);
    	printf("长度为：%d\n", arr->Len);
    	Insert_Value(arr, 6, &i6);
    	printf("长度为：%d\n", arr->Len);
    
    	Display_List(arr, 6);
    	return 0;
    }

##### `Dynamic.c` #####

#include "Dynamic.h"
    
    // 初始化链表
    DynamicList* Init_DynamicList(int MaxLen)
    { 
    	if (MaxLen == NULL || MaxLen <= 0)
    		return NULL;
    
    	DynamicList* p = (DynamicList*)malloc(sizeof(DynamicList*));
    	if (p == NULL)
    		return NULL;
    
    	p->addr = (void**)malloc(sizeof(void*) * MaxLen);
    	p->MaxLen = MaxLen;
    	p->Len = 0;
    
    	return p;
    }
    
    // 插入元素
    void Insert_Value(DynamicList* List, int index, void *data)
    { 
    	int i;
    	// 判断参数
    	if (List == NULL)
    		return;
    	if (index == NULL || index < 0)
    		return;
    	if (data == NULL)
    		return;
    	
    	if (index > List->Len)
    		index = List->Len;
    	// 判断空间是否足够：若空间不够则重新创建
    	if (List->MaxLen == List->Len)
    	{ 
    		int newLen = List->MaxLen * 2;		// 重新设定新长度
    		void **newAddr = (void**)malloc(sizeof(void*) * newLen);	// 重新分配空间
    		memcpy(newAddr, List->addr, List->MaxLen*sizeof(void *));		// 将原空间内的数据复制到新的空间
    		free(List->addr);		// 释放原空间
    		List->addr = newAddr;		// 将新的空间赋给列表
    	}
    
    	for (i = List->Len-1; i > index; i--)
    	{ 
    		printf("asds");
    		List->addr[i + 1] = List->addr[i];
    	}
    	List->addr[index] = data;
    	List->Len++;
    }
    
    // 根据地址删除元素
    void Del_Value(DynamicList* List, int index)
    { 
    	int i;
    	for (i = List->Len - 1; i > index; i--)
    	{ 
    		List->addr[i - 1] = List->addr[i];
    	}
    
    	List->Len--;
    }
    
    // 显示列表
    void Display_List(DynamicList* List, int Len)
    { 
    	int i;
    
    	for (i = 0; i < List->Len; i++)
    	{ 
    		printf("%d\n", *(int *)List->addr[i]);
    	}
    }

##### `dynamic.h` #####

#pragma once
    
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    
    #ifdef __cplusplus
    extern "C" { 
    #endif // __cplusplus
    
    	typedef struct DynamicList
    	{ 
    		// 存储地址
    		void** addr;
    		// 存储最大容量
    		int MaxLen;
    		// 当前列表的长度
    		int Len;
    	}DynamicList;
    
    	// 初始化链表
    	DynamicList* Init_DynamicList(int);
    
    	// 插入元素
    	void Insert_Value(DynamicList*, int, void*);
    
    	// 根据地址删除元素
    	void Del_Value(DynamicList*, int);
    
    	// 显示列表
    	void Display_List(DynamicList*, int);
    
    #ifdef __cplusplus
    }
    #endif // __cplusplus

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTkyNjU0Nw_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTkyNjU0Nw_size_16_color_FFFFFF_t_70]: /images/20221014/2c2046aa51fe4de9bd142bff9d157141.png