文章目录 定义 链表一般会有一个结构体表示一个节点,然后节点之间首尾相接的结构就叫链表。 定义 struct node { int val; node *nxt; }; 这种只包含下一个元素,对于查找上一个元素需要将整个链表再遍历一遍,为了使用方便,也有双向或者循环链表的说法,就可以不单找到它的下一个节点,也可以找到它前一个节点。 struct node { int val; node *nxt, *pre; };