用c语言字符串采用带头结点的链表存储，编写函数LinkString Index(LinkString s,LinkString t)，查找子串t在主串s中第一次出现的位置，若匹配不成功，则返回NULL。

在C语言中，我们通常不会直接使用链表存储字符串，因为数组更常见于处理字符串数据。然而，如果你真的要用链表结构来实现这个功能，可以创建一个节点结构体，每个节点包含字符和指向下一个节点的指针。对于`LinkString`类型，你可以定义如下：

typedef struct Node {
    char data;
    struct Node* next;
} LinkNode;

typedef LinkNode* LinkString; // 定义链式字符串类型

// 创建链表表示的字符串
LinkString CreateLinkString(char* str) {
    LinkString head = NULL;
    LinkString tail = NULL;
    
    for (char c : str) {
        LinkNode* newNode = malloc(sizeof(LinkNode));
        newNode->data = c;
        newNode->next = NULL;
        
        if (head == NULL) {
            head = tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    
    return head;
}

// 查找子串在主串中的位置
int LinkStringIndex(LinkString s, LinkString t) {
    int index = 0;
    while (s && t) {
        if (s->data == t->data) {
            s = s->next;
            t = t->next;
            index++;
        } else {
            s = s->next;
            if (s == NULL) { // 没有找到，返回NULL
                return NULL;
            }
        }
    }
    
    // 如果子串完全匹配，返回索引，否则继续搜索子串
    if (*t == '\0') { // 子串结束，说明找到了
        return index;
    } else {
        return NULL;
    }
}

这里假设`LinkStringIndex`函数从头开始搜索，如果找不到子串`t`，则会逐个节点检查直到主串`s`的结尾。