数据结构基础——内存中数据存储的基本方式（单链表）

一、首先介绍一下数据在内存中的存储(针对于c/c++)：

---

1、栈区[stack]：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

2、堆区[heap]：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式类似于链表（malloc相关的/new）。

3、全局区[静态区]：全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。

4、文字常量区：存放常量字符串。程序结束后由系统释放。

5、程序代码区：存放函数体的二进制代码。

6、寄存器区：用来保存栈顶指针和指令指针(汇编操作)

---

二、计算机内存中的两种数据存储的基本方式：数组和链表。

---

第一种是我们熟知的数组，申请连续内存的空间。

（1）栈空间内申请：int a[100];

（2）堆空间内申请：int *p=malloc(100 *sizeof(int));

如果要查找某个数需要从进行0-99的遍历，如果要插入或删除某个成员需要将后面的成员  移动。所以利用数组可以快速的查表，而不利用数组进行修改。

---

第二种是链表，申请分散的内存空间，每次固定大小，通过指针连接起来，我们主要看看单链表。

单链表：一个节点由数据（图上的0x100等）和next指针构成，head为头指针，指向第一个结点的地址。每个节点的next指针指向下一个结点地址。

其实每个结点就是一个结构体。

typedef struct LinkList

{

int data;  //数据可以为char，struct，*，等等类型

struct LinkList *next;  //指向下一个结点的地址

}Linknode,*linklistp;

//定义结构体为Linknode，linklistp为结构体指向Linknode这个结构体的指针。

//在主函数内定义头指针为空

linkli