static NODE* buildLinklist(int count)
{
NODE* phead=NULL;
NODE* pre=phead;
int index=0;
while (index++<count)
{
NODE* p=(NODE*)malloc(NODELENGTH);
p->next=NULL;
p->intValue=index;
if (pre!=NULL)
{
pre->next=p;
}
pre=p;
if (phead==NULL)
{
phead=p;
}
}
return phead;
}
static void PrintLinkData(NODE* pHead)
{
NODE* pCurNode=pHead;
while(pCurNode)
{
printf("%d ",pCurNode->intValue);
pCurNode=pCurNode->next;
}
}
NODE* reverseLinkData(NODE* phead)
{
NODE* pCurNode=NULL;
NODE* pNextNode=NULL;
NODE* pPreNode=NULL;
pCurNode=phead;
if (pCurNode==NULL)
{
return pCurNode;
}
while(pCurNode->next)
{
pNextNode=pCurNode->next;
pCurNode->next=pPreNode;
pPreNode=pCurNode;
pCurNode=pNextNode;
}
pCurNode->next=pPreNode;
return pCurNode;
}
链表的创建 打印 反转
最新推荐文章于 2021-10-13 15:46:48 发布