链表

数据的分类:
 1、物理结构:数据所在内存的表现(顺序结构、链式结构)
    顺序结构:数据之间紧挨在一起
    链式结构:不挨在一起
 2、逻辑结构:数据之间的联系(散列,线性,树形,图形)
    散列:节点之间毫无联系
    线性:节点之间存在1:1的联系(每一个节点只有一个直接前驱和一个直接
          后驱)
        通过物理区来表现线表: 1、顺序线性表 2、链式线性表
    树形结构:节点之间存在1:N的联系(且每一个节互不相连)
    图形结构:节眯之间存在N:N的联系
    
    
3、线性表:每一个节点只有一个直接前驱和一个直接后驱(除了头尾)
    【A】-【B】- 【C】-【D】- 【E】-【F】
      顺序线性表:(数组)char buf[10]={A,c,d,e,f};
        优点:访问简单  缺点:长度固定 ,插入,删除 
      链式的线性:节点之间通过一定的“联系”(堆区)
        1、当有节点时,才分配节点空间
        2、节点间产生联系
        
    3.1节点:顺序表众多数据中的一个     
    3.2单向链表:【A】-》【B】-》 【C】-》【D】-》 【E】-》【F】
        struct 
        {
            //数据区:
            data;
            //联系
            link;
        };

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值