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

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

牵涉知识：

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++博客

顺序表的动态分配 - TheRemember - 博客园

吓死了，还以为今天又有新的实验了，还好。稳住，往前走

顺序表，线性表等的区别有点混;

new和realooc,malloc函数的区别

11.9今天做完了第二个

还挺简单的。

问题：

1.动态分配内存，静态分配内存与动态地创建链表等有什么区别？

2.第二次实验里SQLInklist，当realloc重新分配内存大小的时候，为什么里面原来的东西没有丢失？

3.没有新开辟内存空间，但是新定义了一个节点变量，把已创建内存空间的链表赋值给了新节点变量，那么改变节点变量的属性值，之前引用的数据也会变吗？

4."."与“->”的区别，对于链表里属性的使用

12.14终于搞完了乱七八糟的比赛，之后要猛赶作业和实验了。

22：08完成实验三

总：之后有时间的话，提高程序的健壮性