逆序打印单链表（非递归）

　　需求描述：逆序打印单链表，不能修改链表结构，不能使用递归实现
　　需求分析：1、基于栈的先进后出特性，先将单链表的所有结点入栈
　　2、然后将栈中元素出栈即可typedef struct LinkNode {     int val;     struct LinkNode* next; }LinkNode; // 创建单链表 void creatLinkList(LinkNode* head); // 逆序打印链表 - 基于栈 void linkListReversePrintBaseStack(LinkNode* node);  int main() {  	//创建单链表     LinkNode* head = (LinkNode*)malloc(sizeof(LinkNode));     if(head == NULL) {exit(-1);}     head->next = NULL;     LinkNode* curr = head;     creatLinkList(curr);     //逆序打印链表 - 基于栈     linkListReversePrintBaseStack(head->next);     printf(＂ ＂);   return 0; } #pragma mark - 创建单链表 void creatLinkList(LinkNode* head) {     for(int i = 0;i < 5;i++) {         LinkNode* node = (LinkNode*)malloc(sizeof(LinkNode));         if(node == NULL) {exit(-1);}         node->val = 100 * (i + 1);         node->next = head->next;         head->next = node;         head = head->next;     } } #pragma mark - 逆序打印链表 - 基于栈 void linkListReversePrintBaseStack(LinkNode* node) {     int top = 0 , s[5];     while (node) {         s[top++] = node->val;         node = node->next;     }     while (top) {         printf(＂%d ＂,s[--top]);     } }