#include <iostream>
#include <stack>
typedef struct node
{
int nData;
struct node *next;
}Node;
Node * createLinklist(int *pData,int nLen);
void printLinklist(Node *pHead);
void printLinklistReverse(Node *pHead);
void priLilstRevRecsv(Node *pHead);
#define N 100
using namespace std;
int main()
{
int nData[N];
for(int i=0;i<N;i++)
nData[i]=N-i;
Node *pHead=createLinklist(nData,N);
printLinklist(pHead);
printLinklistReverse(pHead);
priLilstRevRecsv(pHead);
getchar();
return 0;
}
Node * createLinklist(int *pData,int nLen)
{
if (pData==NULL||nLen<=0)
{
return NULL;
}
Node *pHead=new Node;
Node *pTemp=pHead;
for (int i=0;i<nLen;i++)
{
if (i==nLen-1)
{
pTemp->nData=pData[i];
pTemp->next=NULL;
return pHead;
}
pTemp->nData=pData[i];
pTemp->next=new Node;
pTemp=pTemp->next;
}
}
void printLinklist(Node *pHead)
{
if (pHead==NULL)
{
return;
}
Node *pTemp=pHead;
while(pTemp!=NULL)
{
cout<<pTemp->nData<<'\t';
pTemp=pTemp->next;
}
cout<<endl;
}
void printLinklistReverse(Node *pHead)
{
stack<int> sData;
Node *pTemp=pHead;
while(pTemp!=NULL)
{
sData.push(pTemp->nData);
pTemp=pTemp->next;
}
while(!sData.empty())
{
cout<<sData.top()<<'\t';
sData.pop();
}
cout<<endl;
}
void priLilstRevRecsv(Node *pHead)
{
Node *pTemp=pHead;
if (pTemp==NULL)
{
return;
}
priLilstRevRecsv(pTemp->next);
cout<<pTemp->nData<<'\t';
}
面試雜題(五)從尾到頭打印鏈表
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.