浙大大学PTAC语言程序设计链表逆置.pdfVIP

吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？——《论语》 浙⼤⼤学PTAC语⾔程序设计链表逆置 6-7链表逆置 (20 point(s)) 本题要求实现⼀个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接⼝定义： struct ListNode *reverse( struct ListNode *head ); 其中head是⽤户传⼊的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。 裁判测试程序样例： #include stdio.h #include stdlib.h struct ListNode { int data; struct ListNode *next; }; 裁判实现，细节不表 struct ListNode *createlist(); / / struct ListNode *reverse( struct ListNode *head ); void printlist( struct ListNode *head ) { struct ListNode *p = head; while § { printf(%d “, p-data); p = p-next; } printf(”\n); } int main() { struct ListNode *head; head = createlist(); head = reverse(head); printlist(head); return 0; } /* 你的代码将被嵌在这⾥ */ 输⼊样例： 1 2 3 4 5 6 -1 输出样例： 一寸光阴一寸金，寸金难买寸光阴。——《增广贤文》 其身正，不令而行；其身不正，虽令不从。——《论语》 6 5 4 3 2 1 Author 张泳 Organization 浙⼤城市学院 Code Size Limit 16 KB Time Limit 400 ms Memory Limit 64 MB struct ListNode *reverse( struct ListNode *head ) { ⽤来存储结点的，为了能遍历下去 struct ListNode *slow, *fast, *temp ;//temp if(head == NULL || head-next ==NULL) return head ; slow = head ; fast = head-next; while(fast != NULL){ temp = fast-next; fast-next = slow; slow = fast ; fast = temp ; } 注意尾结点的设置，否则遍历时⽆停⽌标志了 head-next = NULL;// return slow; } 丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》