数据结构中单向链表(无头)的学习

一.数据结构

1.定义

     一组用来保存一种或者多种特定关系的数据的集合(组织和存储数据)
     
     程序的设计:将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中,
     并在此基础上实现某个特定的功能的操作;

    程序 = 数据结构 + 算法
    

     
  2.数据与数据之间的关系 
  
    数据的逻辑结构:数据元素与元素之间的关系
           集合:关系平等
           线性结构:元素之间一对一的关系(表(数组,链表),队列。栈。。。)
           树型结构:元素之间一对多的关系(二叉树)
           图形结构:元素之间多对多的关系(网状结构)
        
    数据的物理结构:数据的逻辑结构在计算机内存中的存储形式
    
            顺序存储:采用一段连续的内存空间保存元素
            
                    优点:空间连续,访问方便
                    缺点:插入删除需要移动大量的元素
                          需要预分配内存空间
                          容易造成存储空间碎片
            
            链式存储:采用一组非连续的内存空间保存元素
                    
                    缺点:访问元素效率低
                    
                    优点:插入和删除数据方便
                          不需要预分配内存
            
            索引存储:通过关键字构建索引表,通过索引表来来找到数据的存储位置
            散列存储(哈希存储):将数据元素的存储位置与关键码之间建立确定对
                     应关系从而实现查找的存储方式

二.链表

1.单向无头链表(第一个链表的数据有效)

无头链表:第一个链表的数据无效

操作:创建链表,头插/尾插,查找,改动,销毁

将节点和链表的标签“句柄”设置为两个结构体方便使用:

创建链表首先要创建”句柄“ -- list标签,创建空链表
通过”句柄”去头插/尾插 -- 添加链表
通过“句柄”去查找链表
通过“句柄”和查找连链表去修改链表
销毁链表(先指向下一个链表再销毁)

上一篇:【学习笔记】数据结构与算法07 - 图:邻接表,邻接矩阵-三、 图的遍历


下一篇:MySQL-JDBC初识