数据结构编程题

2025-03-07 03:00:20
推荐回答(2个)
回答1:

// 关键部分都给了,剩下也就差个符号,给分吧
typedef struct LNode{
    char* elem;
    struct LNode* next;
}LNode,*LinkList;

void Find(LinkList L,int n,int i){
L = new LNode;
s = new LNode;
L->next = NULL;
r = L;
if(i>n || i<0) return;
while(n!=0){
s->elem = 你要输入的数据;
r->next = s;
r = s;
n--;
}
LNode* p = L;
int j = 0;
while(p&&j p = p->next;
j++;
}
if(!p || j>i)
return;
输出p->elem;
}

// *****************************************************
bool Check(char* str){
InitStack(S);
i = 0;
while(str[i] != '\0'){
switch(str[i]){
case '(': Push(S, '(');break;
case '[': Push(S, '[');break;
case '{': Push(S, '{');break;
case ')': Pop(S, e);
if(e != '(') return false;break;
case ']': Pop(S, e);
if(e != '[') return false;break;
case '}': Pop(S, e);
if(e != '{') return false;break;
default break;
}
i++;
if(!IsEnpty(S)){
cout<<不匹配;
return false;
}
else{
cout<<匹配;
return ok;
}
}

回答2:

严蔚敏的数据结构与算法那本书上有例题。一样的。