A66726. 小杨采用如下双链表结构保存他喜欢的歌曲列表：1 struct dl_node {

小杨采用如下双链表结构保存他喜欢的歌曲列表：

1 struct dl_node {
2  string song;
3  dl_node* next;
4  dl_node* prev;
5 }

小杨想在头指针为 head 的双链表中查找他喜欢的某首歌曲，采用如下查询函数，该操作的时间复杂度为（ ）。

1 dl_node* search(dl_node* head, string my_song) {
2  dl_node* temp = head;
3  while (temp != nullptr) {
4   if (temp->song == my_song)
5    return temp;
6   temp = temp->next;
7  }
8  return nullptr;
9 }