用简单的方式讲述链表。
创新互联公司专注于成都做网站、网站设计、网页设计、网站制作、网站开发。公司秉持“客户至上,用心服务”的宗旨,从客户的利益和观点出发,让客户在网络营销中找到自己的驻足之地。尊重和关怀每一位客户,用严谨的态度对待客户,用专业的服务创造价值,成为客户值得信赖的朋友,为客户解除后顾之忧。首先 先说说链表是什么,链表可以想象成一根九节鞭,一辆火车,一串佛珠,这些物品的共同点是被某些东西连接在了一起,那么这种连接方式叫什么呢?叫做 链式存储 。
也就是说,它的本质上是一根线(虽然看不见),连接多个东西。
单链表:
单链表,是链式存储的线性表,而链表有个特点,也就是物理上存储的位置连不连续都可以,因为连接他们的是一根根线。
红色的圆形名字叫做头指针。
头指针指向的空结点(蓝色方块)叫做头结点。
那结点中应该有什么呢?答案是 数据 + 指针。
上图中,如果黄色部分存有数据,则为 不带头结点 的链表
数据也好指针也好都需要空间去存放,于是可以理解为黄色部分是存放数据(data)的,而后面剩余的蓝色部份则负责存放 指针(next),为什么叫next呢,因为他是指向(连接)下一个结点的数据的。
带头结点的链表:头指针指向的是头结点,头结点 存放数据的位置为 空(NULL),而指针(next)正常指向 下一结点。
不带头结点的链表:头指针指向第一个结点,也就是说这个结点存放数据的位置是有数据的,不为空。
有无头结点运算方式是不同的,增加头结点的目的是方便运算的实现。
理解了基础的东西再去看网课效果会好一些。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧