RT
求高手解答
假设串采用链接存贮结构,链表中每个结点只存放1个字符,试编写一个实现比较链串相等的算法。
答案:1 悬赏:10
解决时间 2021-03-12 13:52
- 提问者网友:梧桐不渝
- 2021-03-12 05:33
最佳答案
- 二级知识专家网友:木子香沫兮
- 2021-03-12 06:43
typedef struct character {
char ch;
struct character *next;
}*astring;
int strcmp(astring A,astring B} {
astring pa = A->next,pb = B->next;
while((pa != NULL) && (pb != NULL)) {
if(pa->ch > pb->ch) return 1;
else if(pa->ch < pb->ch) return -1;
pa = pa->next;
pb = pb->next;
}
if((pa == NULL) && (pb == NULL)) return 0;
if((pa != NULL) && (pb == NULL)) return 1;
if((pa == NULL) && (pb != NULL)) return -1;
}
char ch;
struct character *next;
}*astring;
int strcmp(astring A,astring B} {
astring pa = A->next,pb = B->next;
while((pa != NULL) && (pb != NULL)) {
if(pa->ch > pb->ch) return 1;
else if(pa->ch < pb->ch) return -1;
pa = pa->next;
pb = pb->next;
}
if((pa == NULL) && (pb == NULL)) return 0;
if((pa != NULL) && (pb == NULL)) return 1;
if((pa == NULL) && (pb != NULL)) return -1;
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯