链表的重要和测试!!
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
数据结构:研究虚拟内存中数据的存储关系,逻辑关系,运算关系。
常见的数据逻辑关系有:
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;
}
实验结果!