C++数据结构与算法上机练习题.pdfVIP

数据结构练习题: 单链表的逆置 题目描述 实现单链表的逆置 输入格式 输入需要逆置的字符串 输出格式 第一行输出逆置前的字符串 第二行输出逆置后的字符串 样例输入 abcdefg 样例输出 abcdefg gfedcba #includeiostream usingnamespacestd; constintN=6; typedefintDataType;//类型定义 typedefstructnode{//单链表 DataTypedata; structnode*next; }LinkedNode,*LinkList; /****由数组创建单链表****/ LinkListCreateList(DataTypea[N]) { LinkedNode*ListHead=newLinkedNode(); ListHead-data=a[0]; ListHead-next=NULL; for(inti=N-1;i=1;i--) { LinkedNode*p=newLinkedNode(); p-data=a[i]; p-next=ListHead-next; ListHead-next=p; } returnListHead; } /****输出单链表****/ voidPrintList(LinkListListHead) { if(NULL==ListHead)coutTheListisempty!endl; else { LinkedNode*p=ListHead; while(p!=NULL) { coutp-data; p=p-next; } coutendl; } } voidReverseList(LinkedNode*pCur,LinkListListHead) { if((NULL==pCur)||(NULL==pCur-next)) { ListHead=pCur; } else { LinkedNode*pNext=pCur-next; ReverseList(pNext,ListHead);//递归逆置后继结点 pNext-next=pCur; //将后继结点指向当前结点。 pCur-next=NULL; } } intmain() { inta[N]={1,2,3,4,5,6}; LinkedNode*list=CreateList(a); PrintList(list); LinkedNode*pTemp=list; ReverseList(pTemp,list); PrintList(list); return0; } 中缀表达式转后缀表达式（带括号） 将中缀表达式 （infi expression）转换为后缀表达式 （postfi expression）。假设中缀表达式 中的操作数均以单个英文字母表示，且其中只包含左括号(，右括号 ‘)’和双目算术操作符 +，-，*，/。 // Copyright liaoqb #include iostream #include stack #include string #include queue using namespace std; int main(int argc, char* argv[]) { int t; cin t; while (t--) { string str; queuechar q; stackchar s; // op