数据结构学习笔记——链表

最新推荐文章于 2025-05-21 22:40:26 发布

原创最新推荐文章于 2025-05-21 22:40:26 发布 · 867 阅读

18 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

之前说的顺序表是按照数据结构的存储结构也就是物理结构，是按照顺序存储的list

1.单链表：存放数据也存放指向下一个节点的指针

节点（Node）：每个节点包含两部分信息，一部分是存储的数据，另一部分是指向下一个节点的指针。
指针（Pointer）：这是一个地址，指向内存中的下一个节点，从而构成链表的结构。

在单链表中，每个节点的指针指向下一个节点，这样整个链表可以通过不同节点之间的指针链接起来。这种结构使得在链表中插入和删除节点的操作更为灵活，因为不需要像数组那样进行元素的移动。

总结：链表中的指针指向下一个节点，而节点本身包含数据和指向下一个节点的指针。

要获取链表中特定节点的数据，通常需要遍历链表直到找到目标节点，并从该节点中获取存储的数据。下面是获取节点数据的一般步骤：

步骤：

从链表头开始遍历：
- 从链表的头节点（第一个节点）开始，依次沿着每个节点的指针移动，直到找到目标节点为止。
比较节点内容：
- 在遍历过程中，通常会比较当前节点的数据是否与目标数据匹配（如果是根据数据来获取节点），或者比较节点的索引是否符合（如果是根据位置来获取节点）。
获取数据：
- 一旦找到目标节点，就可以访问该节点中存储的数据。

示例代码：

假设有一个简单的单链表数据结构，每个节点包含一个整数值和指向下一个节点的指针。

class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next

# 创建一个链表：1 -> 2 -> 3 -> 4 -> 5
node5 = ListNode(5)
node4 = ListNode(4, node5)
node3 = ListNode(3, node4)
node2 = ListNode(2, node3)
node1 = ListNode(1, node2)

# 定义一个函数来获取链表中第index个节点的数据
def get_node_data(head, index):
current = head
count = 0

while current:
if count == index:
return current.val
current = current.next
count += 1

# 如果超出链表长度，返回 None 或者抛出异常，视需求而定
return None

# 获取第3个节点的数据（索引从0开始）
index = 2
data = get_node_data(node1, index)
print(f"The data at index {index} is: {data}") # 输出 The data at index 2 is: 3

在上面的示例中，我们定义了一个简单的链表，然后编写了一个函数 get_node_data 来获取链表中指定索引位置节点的数据。在函数中，通过遍历链表并使用计数器来找到目标节点，一旦找到，就返回节点的值 val。

这种方法是典型的链表访问方式，其中需要考虑链表可能为空或索引超出链表长度的情况。