已知字符串S1和S2都采用链式，判断S1和S2是否相等，用c语言

在C语言中，判断两个链表表示的字符串S1和S2是否相等，需要遍历这两个链表并比较节点中的字符。以下是步骤：

1. 定义一个结构体`Node`来表示链表节点，包含一个字符`ch`和指向下一个节点的指针`next`。

typedef struct Node {
    char ch;
    struct Node* next;
} Node;

2. 创建一个函数`isStringsEqual`来检查链表是否相等。该函数接收两个链表头节点作为参数。

int isStringsEqual(Node* S1, Node* S2) {
    while (S1 && S2) {
        if (S1->ch != S2->ch)
            return 0; // 如果当前字符不同，返回0（非相等）
        
        S1 = S1->next;
        S2 = S2->next;
    }

    // 链表长度不一致时也认为不相等
    return S1 == NULL && S2 == NULL;
}

这个函数会一直比较直到找到第一个不匹配的字符或者两个链表同时到达结束。如果任何时候发现不匹配，就立即返回0；如果两个链表都遍历完了还没发现问题，则它们是相等的。

相关问题

已知字符串S1和S2采用链式，设计一个算法，判断S1和S2是否相等，若相等则返回1，否则返回0 C语言版

在C语言中，我们可以使用递归的方式来设计一个算法来比较两个链表表示的字符串S1和S2是否相等。这里假设每个字符都被存储在链表节点的数据部分，链表头结点指向第一个字符。

#include <stdbool.h>

// 定义链表节点结构体
typedef struct Node {
    char data;
    struct Node* next;
} Node;

// 比较链表表示的字符串是否相等
int isStringEqual(Node* S1, Node* S2) {
    if (S1 == NULL && S2 == NULL) { // 如果两个链表都为空，它们相等
        return 1;
    } else if (S1 == NULL || S2 == NULL) { // 如果其中一个链表为空，它们不相等
        return 0;
    } else if (S1->data != S2->data) { // 如果当前字符不相等，它们也不相等
        return 0;
    } else { // 否则，继续比较下一个字符
        return isStringEqual(S1->next, S2->next);
    }
}

// 主函数演示如何使用
int main() {
    // 创建并初始化链表...
    Node* S1 = ...;
    Node* S2 = ...;

    int result = isStringEqual(S1, S2);
    printf("%d\n", result); // 输出1或0

    return 0;
}

已知任意字符串S1和S2，在串的顺序存储结构上实现S1和S2的比较运算，并返回比较结果。

可以通过遍历两个字符串，逐个比较它们对应位置上的字符来实现字符串的比较。具体实现可以参考如下的伪代码：

function compare(S1, S2):
    i = 0
    j = 0
    while i < length(S1) and j < length(S2):
        if S1[i] < S2[j]:
            return -1
        else if S1[i] > S2[j]:
            return 1
        i = i + 1
        j = j + 1
    if i == length(S1) and j == length(S2):
        return 0
    else if i < length(S1):
        return 1
    else:
        return -1

在上述代码中，我们使用了两个指针i和j分别指向S1和S2的当前字符位置，然后逐个比较它们对应位置上的字符。如果S1[i] < S2[j]，说明S1在当前位置上的字符小于S2在当前位置上的字符，那么比较结果应该为-1；如果S1[i] > S2[j]，说明S1在当前位置上的字符大于S2在当前位置上的字符，那么比较结果应该为1。如果S1和S2的长度不相等，那么比较结果应该为它们长度的差值。

需要注意的是，在实现字符串比较时，需要保证S1和S2中的字符集相同。如果字符集不同，那么需要进行字符集转换或者对字符集进行扩展，才能进行比较。