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

2024-12-21 18:54:44
推荐回答(1个)
回答1:

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