什么是单向链表(LinkList)?[面试5.0]

每个节点由一个数据域和指针域组成,指针单向
头节点数据域为空,主要用来找到当前链表
尾节点没有尾指针

单向链表数据结构

什么是双向链表(LinkList)?[面试5.0]

每个节点由一个数据域和前后指针域组成
头节点数据域和前指针为空,主要用来找到当前链表
尾节点没有尾指针