链表与你初次相遇

链表存储无需连续区域,内存中哪里有空间就往哪放

链表构成

       由若干个节点构成,每一个节点由两个部分组成,一个是用来存储数据的数据域,一个用来存放指向下一个节点的指针的指针域

       链表的开头和结尾:

  1. 链表的开头为头指针或者是头结点

  头指针:见名知其意, 里面存储的是指针,存储的是指向当前链表存储数据的第一个节点即首结点,头指针没有数据域,所以它并不是一个节点

    头结点: 相对于头指针,它多了一个数据域,但是它不是首节点,并不存放链表中所使用的数据,一般可用于存储链表的长度等其他信息。

   2. 链表的结尾

     链表结尾只有数据域,指针域内不存放数值,为null

个人理解: 链表就像是一个链子一样,但是一环套着一环,只能顺着一个一个的去摸

猜你喜欢

转载自www.cnblogs.com/helloqiufei/p/11019848.html