请高手帮忙解决。
1、Programming: Covert a string to upper case(这道题很简单,我对c++语言不太熟悉)
2、Merge 2 sorted link into 1(注:这里的sorted link是什么意思)
谢谢。
[解决办法]
1、Programming: Covert a string to upper case
2、Merge 2 sorted link into 1。将两个有序链表合并成一个
#include <iostream>
using namespace std;
void ToUpper(const char *str,char &result;)
{
char *pstr=str;
assert(str);
while(*pstr!= '\0 '){
if(*pstr> = 'a '&&*pstr < 'z '){
*pstr-32;
}
*result++=*pstr++;
}
}
typedef struct linkList
{
datatype data;
struct linkList *next;
}*LinkList;
void MergeList(LinkList La,LinkList Lb,LinkList Lc)
{
LinkList pa,pb,pc;
pa=La-> next;
pb=Lb-> next;
pc=Lc;
while(pa&&pb)
{
if(pa-> data <=pb-> data)
{
pc-> next=pa;
pc=pa;
pa=pa-> next;
}
else
{
pc-> next=pb;
pc=pb;
pb=pb-> next;
}
}
pc-> next=pa?pa:pb;
free(Lb);
}
[解决办法]
Merge 2 sorted link into 1
这是标准的二路归并排序...