数据结构与算法设计实验一（顺序表链表的创建）

Posted 2021-12-04 ~晚风微凉~

内容：对顺序表的静动态创建；对链表的创建，以及对他们的使用。

牵涉知识：

1.void *malloc(size_t size)
分配所需的内存空间，并返回一个指向它的指针。

2.void *realloc(void *ptr, size_t size)
尝试重新调整之前调用 malloc 或 calloc 所分配的 ptr 所指向的内存块的大小。

1&2实例如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
int main()
{
   char *str;
 
   /* 最初的内存分配 */
   str = (char *) malloc(15);
   strcpy(str, "runoob");
   printf("String = %s,  Address = %u\\n", str, str);
 
   /* 重新分配内存 */
   str = (char *) realloc(str, 25);
   strcat(str, ".com");
   printf("String = %s,  Address = %u\\n", str, str);
 
   free(str);
 
   return(0);
}

3.

size_t 这是无符号整数类型，它是 sizeof 关键字的结果

4.ElemType

在C语言数据结构中，关于数据元素的类型定义均用“ ElemType e；”来表示，其中e是表示数据元素的变量，而ElemType则是它的类型，ElemType的含义就是“数据元素的类型”，是一个抽象的概念，是表示我们所要使用的数据元素应有的类型。

ElemType是数据结构上为了说明问题而用的一个词。它是element type（“元素的类型”）的简化体。

因为数据结构是讨论抽象的数据结构和算法，一种结构中元素的类型不一定是整型、字符型、浮点型或者用户自定义类型，为了不重复说明，使用过程用 “elemtype” 代表所有可能的数据类型，简单明了的概括整体。

在算法中，除特别说明外，规定ElemType的默认是int型。

动态创建顺序表，删除打印操作 - 天之道 - C++博客