备战蓝桥杯Day18 - 双链表

一、每日一题

蓝桥杯真题之工作时长

这个题写代码做的话很麻烦，而且我也不一定能写出来，所以我直接就是用的excel来计算的时间和。

使用excel的做法

1.先把文件中的时间复制到excel中。

2.把日期和时间分到两列。

分成两列的步骤：

选中要分列的数据（注意！只能选择一列，多列不可操作），在上面找到数据，再找到分列这个操作。

 点进去后选择分隔符号，点击下一步。

 只选择空格，不选择其他的，之后点击下一步。

 格式可以选择常规，也可以选择日期，没太大影响。

 最后点击完成即可。

最后得到的结果，不知道为什么后面会有0：00，但是不影响结果计算，主要是把时间单独分出一列来即可。

3.计算一天中上下班的时间差 

 在新的一列中这样写出计算公式，并得出结果，往下复制，excel会根据对应的单元格得出相应的数据，复制几个后，可以点右下角的加号向下拉，就能得出两个单元格的的差值，就是一天中上班的时间。

4.计算每天上班时间的和

5.换算成秒

计算出时间总和的时间单位为天，一天24*60*60s = 86400s。最后结果为5101913s。

在蓝桥杯官网提交结果后，运行成功通过。

 二、双链表

单链表只可以实现数据不断向前寻找，不可以向后寻找，为了提高效率，从而引出双链表。

双链表的每个节点有两个指针，一个指向后一个节点，一个指向前一个节点，这样既可以向前寻找数据，也可以向后寻找。

 双链表的初始化及基本操作。

class Node:  
    def __init__(self, data=None):  
        self.data = data  
        self.next = None  
        self.prev = None  
  
  
class DoublyLinkedList:  
    def __init__(self):  
        self.head = None  
  
    # 在链表末尾添加节点  
    def append(self, data):  
        if not self.head:  
            self.head = Node(data)  
        else:  
            new_node = Node(data)  
            current = self.head  
            while current.next:  
                current = current.next  
            current.next = new_node  
            new_node.prev = current  
  
    # 在链表开头添加节点  
    def prepend(self, data):  
        new_node = Node(data)  
        new_node.next = self.head  
        if self.head:  
            self.head.prev = new_node  
        self.head = new_node  
  
    # 删除指定数据的节点  
    def delete(self, data):  
        current = self.head  
        if current and current.data == data:  
            self.head = current.next  
            if self.head:  
                self.head.prev = None  
            return  
  
        while current and current.data != data:  
            current = current.next  
  
        if current.next:  
            current.next.prev = current.prev  
        if current.prev:  
            current.prev.next = current.next  
  
    # 打印链表  
    def print_list(self):  
        current = self.head  
        while current:  
            print(current.data, end=' ')  
            current = current.next  
        print()  
  
  
# 示例  
dll = DoublyLinkedList()  
dll.append(1)  
dll.append(2)  
dll.prepend(0)  
dll.print_list()  # 输出: 0 1 2  
dll.delete(1)  
dll.print_list()  # 输出: 0 2