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=newLinkedNod