数据结构——顺序表-插入算法

最新推荐文章于 2024-11-07 23:42:58 发布

原创最新推荐文章于 2024-11-07 23:42:58 发布 · 3.4k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #考研 #数据结构

考研数据结构代码专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了一种基于C语言的动态数组实现方法，并通过具体代码演示了如何进行元素的插入操作。首先定义了一个名为Sqlist的结构体，用于存储数组元素、当前长度和最大容量。初始化函数InintList_Sq负责分配初始内存，而Insert函数则实现了在指定位置插入元素，同时处理了数组扩容逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include <malloc.h>
#define SIZE  100
#define  INCREMENT_SIZE 10

typedef struct{
	int *elem; 
	int length;
	int listsize;
}Sqlist;

bool InintList_Sq(Sqlist &L){
	L.elem = (int*)malloc(SIZE*sizeof(int));
	if(!L.elem)
		return false;
	L.length = 0;
	L.listsize = SIZE;
	return true;
}

bool Insert(Sqlist &L,int pos,int data){
	int *newbase;
	if(pos < 1||pos > L.length+1)
		return false;
	if(L.length >= L.listsize){
		newbase = (int*)realloc(L.elem,(L.listsize+INCREMENT_SIZE)*sizeof(int));
		if(!newbase)
			return false;
		L.elem = newbase;
		L.listsize += INCREMENT_SIZE;
	}
//	for(int i=L.length-1;i>=pos-1;i--)
//		L.elem[i+1] = L.elem[i];
//	L.elem[pos-1] = data;
//	L.length += 1;
	int *q = &L.elem[pos-1];
	for(int *p=&L.elem[L.length-1];p>=q;p--)
		*(p+1) = *p;
	*q = data;
	L.length++;
	return true;
}
int main(){
	int pos;int data;
	Sqlist sql;
	InintList_Sq(sql);
	printf("请输入输入数据的个数："); 
	scanf("%d",&sql.length);
	for(int i=0;i<sql.length;i++)
		scanf("%d",&sql.elem[i]);
	printf("\n");
	for(int i=0;i<sql.length;i++)
		printf("%d ",sql.elem[i]);
	printf("\n");
	printf("请输入输入数据的插入位置："); 
	scanf("%d",&pos);
	printf("请输入输入数据的插入位置："); 
	scanf("%d",&data);
	Insert(sql, pos, data);
	for(int i=0;i<sql.length;i++)
		printf("%d ",sql.elem[i]);
	printf("\n");
	return 0;
}