摘要:
要实现从尾到头打印链表,方法很多,但常用的有两种方法,一是递归,二是利用栈。 首先定义一个链表: struct ListNode{ int m_nKey; //值 ListNode* m_pNext; //指向下一个值的指针} 第一种利用递归的方法: void PrintListReversingly_Recursively(ListNode* pHead){ if(pHead!=NULL) { //先判断链表是否为空 if(p_Head->m_pNext !=NULL) { //然后判断链表中只有一个元素 PrintList... 阅读全文