记事本记录2——基本数据结构(链表)
链表的定义链表是一种将数据元素通过指针串联接起来形成的,链表具有两个域部分,即数据域和指针域,这里具有数据部分和地址信息的单元称为节点。链表开始叫做头指针,指向第一个节点。链表的第一个节点和最后 一个节点分别称为链表的头结点和尾节点,尾节点的特点就是next指针为null.进行链表操作的时候,需要瘦脸使用双指针和递归操作。双指针即是有两个不同步的指针头指向一个链表,可对链表进行翻转等操作。如下图所示:链表的定义中: * struct ListNode { * int val;//表示
原创
2020-08-11 19:08:40 ·
236 阅读 ·
0 评论