车票管理系统C++-Test-10-22.rar

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> struct ListNode { int val; struct ListNode *next; }; struct ListNode* removeElements(struct ListNode* head, int val) { struct ListNode*ListWalk, *prev; ListWalk = prev = head; if (head == NULL) return NULL; while (ListWalk) { if (ListWalk->val != val) { prev = ListWalk; ListWalk = ListWalk->next; } else { if (ListWalk == head) { head = ListWalk->next; free(ListWalk); ListWalk = NULL; ListWalk = prev = head; } else { prev->next = ListWalk->next; free(ListWalk); ListWalk = NULL; ListWalk = prev->next; } } } return head; } struct ListNode* reverseList(struct ListNode* head) { struct ListNode*tail = head; struct ListNode*prev = NULL; if (head == NULL) return NULL; while (head) { tail = head->next; head->next = prev; prev = head; head = tail; } return prev; } struct ListNode* middleNode(struct ListNode* head) { struct ListNode*FastWalk, *SlowWalk; FastWalk = SlowWalk = head; while (FastWalk&&FastWalk->next) { FastWalk = FastWalk->next->next; SlowWalk = SlowWalk->next; } return SlowWalk; }