C, single linked list flip function
Struct ST_StackNode {int num; datatype data; struct ST_StackNode * pNext; / / pointer domain}; typedef struct ST_StackNode StackNode;StackNode* reverse (StackNode* phead) {if (phead = = NULL) {return NULL;} if (phead- > pNext = = NULL) {return phead;} StackNode* pre, * cur, * next; cur = phead- > pNext; phead- > pNext = NULL; pre = phead While (cur! = NULL) {next = cur- > pNext; cur- > pNext = pre; pre = cur; cur = next;} phead = pre; return phead;}