妙趣横生的算法（1.1）动态创建顺序表

最新推荐文章于 2022-11-13 15:42:55 发布

tc1hen

最新推荐文章于 2022-11-13 15:42:55 发布

阅读量1.9k

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C语言实现的动态顺序表程序。该程序能够初始化一个初始长度为10的顺序表，并允许用户向其中插入15个整数。通过动态分配内存的方式，实现了顺序表的灵活扩展。

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

/*
编写一个程序，动态的创建一个顺序表。要求：顺序表初始长度为10，向顺序表中输入
15个整数，并打印出来：
*/
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define  MaxSize 10
typedef  int  Integer;


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

/**初始化顺序表**/
void initSqlist(Sqlist *L)
{
	L->elem = (Integer *)malloc(MaxSize*sizeof(Integer));
	if (!L->elem)
	{
		exit(0);
	}
	L->length = 0;
	L->listsize = MaxSize;
}
void InsertElem(Sqlist *L,Integer i,Integer item)
{
	Integer *base,*insertPtr,*p;
	if(i<1||i>L->length+1)
	{
		exit(0);
	}
	if (L->length>=L->listsize)
	{
		base = (Integer *)realloc(L->elem,(L->listsize+10)*sizeof(Integer));
		L->elem = base;
		L->listsize = L->listsize+100;
	}
	insertPtr = &(L->elem[i-1]);
	for (p = &(L->elem[L->length-1]);p>=insertPtr;p--)
	{
		*(p+1) = *p;
	}
	*insertPtr = item;
	L->length++;
}
void main()
{
	Sqlist l ;
	int i;
	initSqlist(&l);
	for (i = 0;i<15;i++)
	{
		InsertElem(&l,i+1,i+1);
	}
	InsertElem(&l,5,5);
	for (i = 0;i<l.length;i++)
	{
		printf("%d ",l.elem[i]);
	}
}