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

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

牵涉知识：

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);
}

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重新分配内存大小的时候，为什么里面原来的东西没有丢失？

11.25任务：

1.完成第二章的实验，然后第三章的做完一半

2.回去换衣服锻炼

3.明天早起写概率论与看pythonPPT（睡不着可以做），以及毛概

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

猜你喜欢