Question

C语言单向链表那边，求大神解释一下那个fun函数为什么是那样的，解释一下运行过程

#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct node {
int data;
struct node *next;
} NODE;
/**********found**********/
NODE *fun(NODE *h)
{ NODE *p, *q, *r;
p = h;
if (p == NULL)
return NULL;
q = p->next;
p->next = NULL;
/**********found**********/
while (q)
{ r = q->next;
q->next = p;
p = q;
/**********found**********/
q = r;
}
return p;
}
NODE *creatlist(int a[])
{ NODE *h,*p,*q; int i;
h=NULL;
for(i=0; i<N; i++)
{ q=(NODE *)malloc(sizeof(NODE));
q->data=a[i];
q->next = NULL;
if (h == NULL) h = p = q;
else { p->next = q; p = q; }
}
return h;
}
void outlist(NODE *h)
{ NODE *p;
p=h;
if (p==NULL) printf("The list is NULL!\n");
else
{ printf("\nHead ");
do
{ printf("->%d", p->data); p=p->next; }
while(p!=NULL);
printf("->End\n");
}
}
main()
{ NODE *head;
int a[N]={2,4,6,8,10};
head=creatlist(a);
printf("\nThe original list:\n");
outlist(head);
head=fun(head);
printf("\nThe list after inverting :\n");
outlist(head);
}

Answer 1

fun()函数的功能是将单链表的结点反序输出。其基本思想是：
NODE *fun(NODE *h)//接收主函数中传递的实参：单链表的头指针
{ NODE *p, *q, *r;//定义三个指向结构体的指针，即指向结点的指针，此处尚未初始化
p = h;//结构体指针p指向链表头结点
if (p == NULL)//如果p为空即链表不存在则，返回为空链表
return NULL;
q = p->next;//初始化q指针，使其指向p指针指向结点的后一个结点，
p->next = NULL;//p指向结构体的指针域为NULL
/**********found**********/
while (q)//如果q不为空，即q尚未指向链表的最后，执行循环
{ r = q->next;//将q指向的结点的指针域的值备份到指针r中，
q->next = p;//将前一个结点的指针与赋给后一个结点的指针域
p = q;//p指向下一个结点
/**********found**********/
q = r;//q指向下一个节点
}
return p;
}
反向输出单链表结点的思想：在后一个结点的指针域中存放前一个结点的指针，这与链表的结构恰好相反，正常的链表是前一个结点的指针域存放后一个结点的指针。