生活随笔
收集整理的這篇文章主要介紹了
单链表反转 c实现
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
設(shè)鏈表節(jié)點(diǎn)為
[cpp]?view plaincopy
typedef?struct?tagListNode{?? ????int?data;?? ????struct?tagListNode*?next;?? }ListNode,?*List;??
要求將一帶鏈表頭List head的單向鏈表逆序。
分析：
? 1). 若鏈表為空或只有一個(gè)元素，則直接返回；
??2). 設(shè)置兩個(gè)前后相鄰的指針p,q. 將p所指向的節(jié)點(diǎn)作為q指向節(jié)點(diǎn)的后繼；
? 3). 重復(fù)2),直到q為空
? 4). 調(diào)整鏈表頭和鏈表尾
示例：以逆序A->B->C->D為例，圖示如下
?
實(shí)現(xiàn)及測(cè)試代碼如下：
[cpp]?view plaincopy
#include?<stdio.h>?? #include?<stdlib.h>?? ?? typedef?struct?tagListNode{?? ????int?data;?? ????struct?tagListNode*?next;?? }ListNode,?*List;?? ?? void?PrintList(List?head);?? List?ReverseList(List?head);?? ?? int?main()?? {?? ?????? ????ListNode?*head;?? ????head?=?(ListNode*)malloc(sizeof(ListNode));?? ????head->next?=?NULL;?? ????head->data?=?-1;?? ?? ?????? ????int?i;?? ????ListNode?*p,?*q;?? ????p?=?head;?? ????for(int?i?=?1;?i?<=?10;?i++)?? ????{?? ????????q?=?(ListNode?*)malloc(sizeof(ListNode));?? ????????q->data?=?i;?? ????????q->next?=?NULL;?? ????????p->next?=?q;?? ????????p?=?q;?????????? ????}?? ?? ????PrintList(head);????????????? ????head?=?ReverseList(head);???? ????PrintList(head);????????????? ????return?0;?? }?? ?? List?ReverseList(List?head)?? {?? ????if(head->next?==?NULL?||?head->next->next?==?NULL)???? ????{?? ???????return?head;????? ????}?? ?? ????ListNode?*t?=?NULL,?? ?????????????*p?=?head->next,?? ?????????????*q?=?head->next->next;?? ????while(q?!=?NULL)?? ????{?????????? ??????t?=?q->next;?? ??????q->next?=?p;?? ??????p?=?q;?? ??????q?=?t;?? ????}?? ?? ?????? ????head->next->next?=?NULL;???? ????head->next?=?p;????????????? ????return?head;?? }?? ?? void?PrintList(List?head)?? {?? ????ListNode*?p?=?head->next;?? ????while(p?!=?NULL)?? ????{?? ????????printf("%d?",?p->data);?? ????????p?=?p->next;?? ????}?? ????printf("/n");?? }??
?from:http://blog.csdn.net/niuer09/article/details/5961004
總結(jié)
以上是生活随笔為你收集整理的单链表反转 c实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
