#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';
}
面试杂题(五)从尾到头打印链表
最新推荐文章于 2021-05-19 21:35:43 发布