- typedef int DataType; //类型定义
- typedef struct node{ //单链表定义
- DataType data;
- struct node* next;
- }LinkedNode,*LinkList;
- void ReverseList(LinkList& ListHead)
- {
- cout<<"Begin to Reverse the List"<<endl;
- if( (NULL==ListHead)||(NULL==ListHead->next) )return ; //边界检测
- LinkedNode* pPre=ListHead; //先前指针
- LinkedNode* pCur=pPre->next; //当前指针
- LinkedNode* pNext=NULL; //后继指针
- while(pCur!=NULL)
- {
- pNext=pCur->next;
- pCur->next=pPre;
- pPre=pCur;
- pCur=pNext;
- }
- ListHead->next=NULL;
- ListHead=pPre; //记录下新的头结点
- }
单链表的逆置-C++实现
最新推荐文章于 2022-03-27 11:20:08 发布