看板 tails
作者 標題 [筆記] C語言縺結串列的反轉
時間 2012年03月26日 Mon. PM 03:56:46
感覺好像很簡單
可是想很久卻做不出來....
最後受不到上網查了一下
沒想到就這樣短短不到10行....O.Q
使用Linux的gcc
#include <stdio.h>
typedef struct listNode{
}ListNode;
ListNode *Inverse(ListNode *head)
{
ListNode *p = head, *temp = NULL;
while(p->next != NULL)
{
head = p->next;
p->next = temp;
temp = p;
p = head;
}
p->next = temp;
return head;
}
typedef struct listNode{
int i;
struct listNode *next;
}ListNode;
ListNode *Inverse(ListNode *head)
{
ListNode *p = head, *temp = NULL;
while(p->next != NULL)
{
head = p->next;
p->next = temp;
temp = p;
p = head;
}
p->next = temp;
return head;
}
--
參考網頁：
C-反轉鏈結串列(單鏈)
--
※ 作者: tails 時間: 2012-03-26 15:56:46
※ 看板: tails 文章推薦值: 0 目前人氣: 0 累積人氣: 3585
回列表(←)
分享