数据结构算法设计题及答案

数据结构算法设计题及答案

1、对带表头结点的有序单链表，编写算法向单链表中插入元素x，使其保持有序。

答案：

typedef datatype int;

struct node ey==k)

return mid; ey

high= mid-1;

else

low= mid+1;

}

Return 0;//查找失败

}

}

2、试写一个算法，判别一行字符中的圆括号是否配对。

答案：

int BracketMatch(char*str)

{ //圆括号配对判别, 配对返回1，否则返回0

Stack s;

InitStack(&s);

for(i=0; str[i]; i++)

{

switch( str[i] )

{ case ‘(‘: Push(&s, str[i]); break;

case ‘)’: if( IsEmpty(s) ) return 0;

Pop(&s);

}

}

if( IsEmpty(s) ) return 1;

return 0;

}