《数据结构》答案。.docxVIP

34 34 算法设计题［2-4］的第1题 经过调试发现原来的那个是错的， 下面这个调试成功。算法思想是：将原链表中的头结点和 首元结点断开，并使头结点的指针域为空， 构成一个新的空表。 然后将原链表中的结点依次 插入这个新表的头部，令每次插入的结点都成为新链表的首元结点。 int Contrary( LinkList L ) { if( !L ) return 0; Node*p=L-next,*q; //q 可以在 while的花括号内定义，但每次循环都要新建变量，浪费时间 L-next=NULL; while(p) { q=p-next; p-next=L-next; L-next=p;