链表

链表解决了内存必须连续的问题,可以把零散的内存碎片利用起来。但是链表为了维护指向关系,就更加占用内存,属于典型的用空间换时间。

链表的分类

单向链表

循环链表

双向链表

双向循环链表

链表的几个问题:

反转问题

中环问题

删除倒数第n位置

中间节点问题

约瑟夫问题

解决这些问题主要两个思路,

步数一慢一快

反向赋值

你可能感兴趣的:(链表)