码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构:链表(一)

时间:2020-05-10 20:47:34      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:bsp   语句   概念   灵活   node   elf   color   输入   div   

链表及顺序表都属于线性表

顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。

 

链表:链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。即一个节点存储了数据以及下一个节点的地址,从而实现链表(存储elem及next)

单向链表:是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。

      这里有头节点的概念,通过头节点结果找到链表中所有的节点

在python中a=10,b=20的赋值语句占用两个内存,一个存储具体的元素,而那一个就是变量a,b,它存储指向相应元素的地址

      所以,在别的语言中赋值时候要表明相应的int型、char型;而在python中,理论上,一个类都可以赋值给一个变量

可以将节点封装成类方便使用

class SingleNode(object):
    """单链表的结点"""
        def _init_(self,item):  #输入需要元素
            self.item=item    #存储元素
            self.next=None       #存储下一个节点的地址

  

 

数据结构:链表(一)

标签:bsp   语句   概念   灵活   node   elf   color   输入   div   

原文地址:https://www.cnblogs.com/cong3Z/p/12864796.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!