Question

单链表和双链表有什么区别？具体文字要求·

Answer 1

1、单链表是在元素的节点结构中只能包含一个后继结点指针，不能包含多个指针的。双链表则是包含前驱和后继两个指针的。
2、单链表要求建好后返回第一个节点的指针(或者有头结点用头结点的指针)，因为他只能朝后运行，而双链表建好后可以给任意一个节点的指针，因为他可以朝前后两个方向走。知道哪个节点的指针没有多大关系。原则上以第一个节点为准。