1个回答
展开全部
结点就是链表的基本单元。链表的结点就是一组指针的集合,这些指针中存储的是链表中其它结点的位置或者结点对应的数据的位置。
一般情况下,链表的结点存储了它的相邻结点的地址,也只有这样,它才能说是个链表,但有些链表为了便于访问其它元素,或者实现跳跃式访问,可能会存储一些特殊位置,如表头或表尾(不过正常人都会把它放在链表外,用结构体包装起来)。
链表的意义在于,可以很方便地动态管理内存,不必要求大块的连续空间。在只需增删或移动部分数据时,能提高读写效率,尤其是数据较大的排序等管理过程时,能大大提高内存处理效率,减少不必要的操作。
至于动态链表后面的代码,你是指什么?烦请具体陈述,或者给个源码,我可以给你加上注释。也可以函至zaneyork@qq.com
一般情况下,链表的结点存储了它的相邻结点的地址,也只有这样,它才能说是个链表,但有些链表为了便于访问其它元素,或者实现跳跃式访问,可能会存储一些特殊位置,如表头或表尾(不过正常人都会把它放在链表外,用结构体包装起来)。
链表的意义在于,可以很方便地动态管理内存,不必要求大块的连续空间。在只需增删或移动部分数据时,能提高读写效率,尤其是数据较大的排序等管理过程时,能大大提高内存处理效率,减少不必要的操作。
至于动态链表后面的代码,你是指什么?烦请具体陈述,或者给个源码,我可以给你加上注释。也可以函至zaneyork@qq.com
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询