【LSP】链表-双向非通用链表

编程开发   © 文章版权由 admin 解释,禁止匿名转载

#楼主# 2020-10-10

概念正常表达链表:链表为 C 中一种基础的数据结构。看成环形晾衣架即可。节点:节点组成链表自理解概念链表:圆形的晾衣架节点:挂钩包含上一个下一个钩子等其它需要的信息袜子:挂在到 钩子 的东西包含被钩子袜子携带的信息

通用链表与非通用链表的区别通用链表节点内容很少一般只有 上一个 和 下一个。通用链表节点被放到信息结构体中,通过偏移找到所在的结构体(即是通过偏移找到袜子头)而非通用链表是在节点中携带信息结构体的指针的(即是节点就携带信息)。别人通俗理解,读者不必理会本小点通用链表是把袜子放到晾衣架的圆形圈上,袜子与圆形圈接触部分为袜子接待的节点。(信息携带节点)非通用链表是。(节点携带信息)笔录草稿双向链表双向链表理解图原理:链表包括 根节点 和 普通节点根节点 主要管理链表的,一般包括上一个下一个存在多少个等信息

普通节点 主要用于钩住袜子(即是携带信息)节点及节点结构体代码普通节点存放节点信息挂载东西(挂钩),如挂载袜子等等

root节点(链表点)存放链表的信息有一个mini节点,用于驳接和定位(相当于位置校准点),不挂载如何东西,且简洁为妙mini节点的记号值在双向链表中为最大值,因为最大是尾也是头。

链表操作的函数代码链表初始化函数链表索引指向该链表的尾节点(尾节点,即也是头节点)链表尾节点记号值赋值为最大值(根节点包含尾节点)初始化尾节点的上一个及下一个,分别都指向**尾节点初始化节点总数为 0。

节点初始化函数初始化节点携带的信息为空

节点插入链表尾部函数注意:需要插入的节点以下称为节点A获取索引(索引即游标,也就是该链表当前指向的节点)节点A的下一个指向索引节点,节点A的前一个指向索引节点的前一个索引节点前一个的下一个指向节点A索引节点的前一个指向节点A设置节点A归属于哪个链表链表节点计数值 +1

成为第一个回答人

评论

登录后才可发表内容
  • 主题

    124

  • 帖子

    0

  • 关注者

    0

Copyright © 2019 凯特网.   Powered by HYBBS 2.3.4  

Runtime:0.0805s Mem:2127Kb