链表逆转

来源:互联网 发布:java工程师最大年龄 编辑:程序博客网 时间:2024/05/29 15:13
void Inverse(LinkList &L,int len){Node *p1,*p2,*t; //p1用来定位最左边的节点,p2定位改变指针的,t用来提前存储下一个要进行操作的节点p1=NULL; //让p1指针为NULL,便于让第一个节点的指针域置为NULLp2=L; //p2操作当前节点while(p2!=NULL){t=p2->next; //存储下一个要进行指针改变的节点p2->next=p1; // 将当前节点的指针域修改为上一个节点p1=p2; //移动上一个节点p2=t; //移动当前节点}while(p1->next){cout<<p1->data<<" ";p1=p1->next;}}


1 0
原创粉丝点击