linkedlist的peek方法
时间: 2023-08-21 09:02:44 浏览: 164
LinkedList的用法
4星 · 用户满意度95%
链表的 `peek` 方法用于查看链表头部的节点值,而不删除它。具体操作是检查链表头部指针是否为空,如果不为空,则返回头部节点的值。
以下是一个示例代码:
```
class Node:
def __init__(self, val):
self.val = val
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def push(self, val):
new_node = Node(val)
new_node.next = self.head
self.head = new_node
def peek(self):
if self.head is None:
return None
return self.head.val
```
在上面的代码中,我们定义了一个 `Node` 类表示链表中的节点,包含一个值 `val` 和一个指向下一个节点的指针 `next`。然后定义了一个 `LinkedList` 类表示链表,包含一个头指针 `head`,表示链表的头节点。`push` 方法用于在链表头部插入一个新节点,`peek` 方法则用于查看链表头部节点的值,如果链表为空,则返回 `None`。
在 `peek` 方法中,我们首先判断头指针是否为空,如果为空,则表示链表为空,返回 `None`。否则,返回头部节点的值。
阅读全文