数据结构习题及答案

				◆2.22③  试写一算法，对单链表实现就地逆置。
				
				实现下列函数：
				void Inverse(LinkList &L); 
				/* 对带头结点的单链表L实现就地逆置 */
				
				单链表类型定义如下：
				typedef struct LNode{
				    ElemType      data;
				    struct LNode *next;
				} LNode, *LinkList;
				void Inverse(LinkList &L) 
				/* 对带头结点的单链表L实现就地逆置 */
				{
				    LinkList p,q;
				    p=L->next;
				    L->next=NULL;
				    while (p){
				        q=p->next;        // q指向*p的后继
				        p->next=L->next;
				        L->next=p;        // *p插入在头结点之后
				        p=q;              //向后移动*p
				    }
				}