链表的重要和测试！！

链表的重要和测试！！

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
数据结构：研究虚拟内存中数据的存储关系，逻辑关系，运算关系。

常见的数据逻辑关系有：
1.数据之间的线性关系的 ： 数组 （地址与地址之间是连续的。）
2.数据之间是链式关系的 ： 链表 （地址与地址之间是不连续的，通过链式把数据给关联起来。）

数组 与 链表的优点缺点比较：
数组：使用一块连续的内存空间地址去存放数据，操作简单，但比较浪费内存资源,对数据的增删不好操作。
例子：
int a[5]={1,2,3,4,5}。

突然数据增加了两个需要用户去存储，定义好的 a 数组 是没有办法去存储的，只能重新定义一个新的数组去存放。
所以我们定义一个数据时，都是会比数据的期望值要大很多！！！！！
链表：使用多个不连续的内存空间去存储数据， 可以 《节省内存资源》（只有需要存储数据时，才去划分新的空间），对数据的增删比较方便。
但操作不简单，需要做大量的工作去实现该结构。

/*
*名 称：链表的相关知识 
*功 能：创建链表  插入链表（头插法和尾插法）
*作 者：杨某
*时 间：2019.8.12
*
*/

#include <stdlib.h>
#include <stdio.h>

//设计链表的节点
struct node     
{
	int data;  //存放数据  
	struct node *next;  //存放地址 
};

//创建节点
struct node *creat_node(int data)
{
	struct node *new = malloc(sizeof(struct node));  //分配struct node 大小的内存
	new ->data = data;
	new ->next = NULL;

	return new;    
}

//插入节点   方法1  ：头插法
struct node *inser_head(struct node *p,int data)
{
	//插入节点
	struct node *new = creat_node(data);
    
    //原理：新指针指向倒数第二指针，先保存原来的节点，再将倒数第三节点的指针指向新指针
    new->next = p->next;
    p->next = new;
}

//插入节点   方法1  ：尾插法
struct node*inser_end(struct node *p,int data)
{
	//插入的新节点
	struct node*new = creat_node(data);
   
    while(p->next != NULL)  //判断是否为空
    {
        p = p->next;
    }
    p->next = new;
}

void show(struct node *head)
{
	struct node *p = head;
	while(1)
	{
		if(p == NULL)  //判断是否到尽头
		{
			return;
		}
		printf("p->next=%p,p=%d\n",p->next,p->data);
		p = p->next;  //遍历到尽头
	}

}

int main(int argc, char const *argv[])
{
	struct node*new = creat_node(0); //创建头节点！！！

	for (int i = 0; i < 10; ++i)
	{
		/* 生成10个节点*/
		inser_head(new,i);  //头插法表示
	}
	show(new);

   struct node*new1 = creat_node(0); //创建头节点！！！

	for (int i = 0; i < 10; ++i)
	{
		/* 生成10个节点*/
		inser_end(new1,i);  //头插法表示
	}
	show(new1);

	return 0;
}

实验结果！