链表 逆序 例子

typedef struct _Node

{

char data[50];

struct _Node* pNext;

_Node()

{

memset(data,0,50);

pNext = NULL;

}

} Node;

Node* CreateLink(int n)

{

Node* pHeaer = NULL;

Node* pCurrentNode = NULL;

Node* pItemNode = NULL;

pHeaer = new Node;

sprintf(pHeaer->data,"This is the link header");

pCurrentNode = pHeaer;

for (int i=0; i < n; i++)

{

pItemNode = new Node;

sprintf(pItemNode->data,"This it item %d",i);

pCurrentNode->pNext = pItemNode;

pCurrentNode = pItemNode;

}

return pHeaer;

}

Node* ReverseLink(Node* pHer)

{

Node* pHeader = NULL;

Node* pCurrentNode = NULL;

Node* pNewNode = NULL;

Node* pNextNode = NULL;

if (!pHer->pNext)

{

return pHer;

}

pHeader = pHer;

pCurrentNode = pHeader->pNext;

while(pCurrentNode->pNext)

{

pNextNode = pCurrentNode->pNext;

pCurrentNode->pNext = pNewNode;

pNewNode = pCurrentNode;

pCurrentNode = pNextNode;

}

pHeader->pNext = pNewNode;

return pHeader;

}

void PrintLink(Node* pHeader)

{

if (pHeader)

{

Node* pCurrentNode = NULL;

pCurrentNode = pHeader;

while (pCurrentNode->pNext)

{

printf("Link item data: %s \n",pCurrentNode->data);

pCurrentNode = pCurrentNode->pNext;

}

}

}

int _tmain(int argc, _TCHAR* argv[])

{

Node* pLinkHeader = NULL;

pLinkHeader = CreateLink(10);

PrintLink(pLinkHeader);

printf("\n\n\n");

pLinkHeader = ReverseLink(pLinkHeader);

PrintLink(pLinkHeader);

getchar();

return 0;

}