从品牌网站建设到网络营销策划,从策略到执行的一站式服务
单链表的反转问题
创新互联公司专业为企业提供襄垣网站建设、襄垣做网站、襄垣网站设计、襄垣网站制作等企业网站建设、网页设计与制作、襄垣企业网站模板建站服务,十年襄垣做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
单链表反转问题经常会遇到。在此记录一下,以便查阅方便。
如果反转一个有头结点的使用下面的方法比较合适。
//反转单链表,此单链表带有头节点。 //思想:使用tmp临时指针保存头结点与链表的关系 typedef struct ListNode { int data; struct ListNode * next; }ListNode,*LinkList; void ReverseList(ListNode* Head) { ListNode *current,*tmp; current = Head->next; if(current != NULL)//反转后第一个节点的后继要为NULL { tmp = current; current = current->next; tmp->next = NULL; } while(current!=NULL) { tmp = current; current = current->next; tmp->next = Head->next; Head->next = tmp; } }
如果没有头结点,下面的反转比较合适
//如果没有头节点,下面的函数比较适合 //思想:使用pre和next两个指针来记录当前处理的节点的前一个节点和后一个节点的信息 ListNode * ReverseLinkList(ListNode * head) { ListNode * pre,*next; pre = NULL; next = NULL; while(head) { next = head->next; head->next = pre; pre = head; head = next; } return pre; }
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图