c 单链表反转(不添加新结点空间)

最近复习考研,加上一直都将"算法"放在很高的位置,所以,蛮重视算法的.不多说了,其实这个问题,不难理解的.

主要代码:

 //反转单链表.
 void
 reverse(linklist lList) {
     Linknode *pre = NULL;    //注意该结点不能再指向别的非空结点.
     Linknode *cur = lList->next;
     Linknode *next;
     while(cur) {
         next = cur->next;
         cur->next = pre;
         pre = cur;
         cur = next;
     }
     lList->next = pre;
 }

　　我最近发现,算法这东西,光靠空想是很痛苦,很难理解的,我建议各位不懂的时候,多用笔,在纸上画图,对于数字型,同样是有效的.

完整代码:

 #include <stdio.h>
 #include <malloc.h>

 #define FALSE 0
 #define TRUE 1

 typedef struct node {
     int data;
     struct node *next;
 } Linknode;

 typedef Linknode *linklist;

 linklist
 init(int);

 void
 traverse(linklist);

 void
 reverse(linklist);

 int
 main(void) {
     int n = ;
     linklist lList = init(n);
     traverse(lList);
     reverse(lList);
     traverse(lList);
 }

 //根据指定结点的个数,初始化一个带有头结点的单链表.
 linklist
 init(int n) {
     linklist lList = (linklist)malloc(sizeof(struct node));    //头结点.
     lList->next = NULL;    //初始时链表为空.
     lList->data = n;    //头结点存储总元素个数.
     if(!lList) {
         printf("out of memory!\n");
         return FALSE;
     }
     int i;
     Linknode * tail = lList;
     for(i = ; i < n; i++) {
         Linknode * nNew = (Linknode *)malloc(sizeof(struct node));
         if(!nNew) {
             printf("out of memory!\n");
             return FALSE;
         }
         nNew->data = i + ;    //为新结点赋值.
         //重新指定尾结点.
         tail->next = nNew;
         tail = nNew;
         nNew->next = NULL;
     }
     return lList;
 }

 //遍历单链表所有结点.
 void
 traverse(linklist lList) {
     Linknode * node;
     node = lList->next;    //开始时指向第一个结点.
     while(node) {
         printf("%d ", node->data);
         node = node->next;
     }
     printf("\n");
     return;
 }

 //反转单链表.
 void
 reverse(linklist lList) {
     Linknode *pre = NULL;    //注意该结点不能再指向别的非空结点.
     Linknode *cur = lList->next;
     Linknode *next;
     while(cur) {
         next = cur->next;
         cur->next = pre;
         pre = cur;
         cur = next;
     }
     lList->next = pre;
 }

我网上搜了一下,有蛮多人写的,我这里就写一种方法就行了,至于开辟新节点空间的方式,我觉得是小儿科的.