如何实现跳转搜索在双链表中搜索字符串？

如何解决如何实现跳转搜索在双链表中搜索字符串？

我想实现跳转搜索，以便在双链表中搜索字符串，我知道它如何处理数组，但我仍然不知道如何使用双链表进行搜索，因为我没有也不要理解它。我将让双链表的实现在下面帮助您解决我的问题，很明显我们将使用 来使用函数 strcmp() Ps：列表已经排序。 这是实现

typedef struct  node * Pointer;


struct node{
    char* word;

     Pointer next;
     Pointer pre;
};  //this is a node of a double linked list
```**strong text**