顺序表（动态分配空间）

最新推荐文章于 2024-05-15 06:27:08 发布

明年三月

最新推荐文章于 2024-05-15 06:27:08 发布

阅读量4.1k

点赞数 3

分类专栏：数据结构

本文链接：https://blog.csdn.net/jumpvb/article/details/17790649

版权

博客探讨了在数据结构中使用malloc动态分配顺序表空间的问题，作者好奇逻辑上的连续分配在物理空间上是否也保持连续，并希望得到解答。

摘要由CSDN通过智能技术生成

嗯，开始谢谢数据结构了。

不过，一直有个疑问，就是malloc分配空间，逻辑上是连续的，不知道物理空间是不是连续的；是否有大神帮着解答一下，不胜感谢！！

typedef int ElemType;

typedef struct seqlist
{
	ElemType *data;
	int length;
	int size;
}SeqList;

//初始化建表
SeqList *CreateList()
{
	SeqList *sq = (SeqList *)malloc(sizeof(SeqList));
	if(sq == NULL) exit(OVERFLOW);
	sq->data = (ElemType *)malloc(MAXSIZE * sizeof(ElemType));
	if(sq->data == NULL) exit(OVERFLOW);
	sq-