C语言编程题—设计程序，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2

C语言编程题

设计程序，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2

#include <stdio.h> 
#include <stdlib.h> 
#define N 5 
typedef struct node 
{ 	int data; 
	struct node *next; 
} NODE; 
NODE  *fun(NODE *h) 
{ 	 
 NODE *p,*q;
	p=h->next;
	h->next=NULL;
	while(p)
	{
		q=p->next;
		p->next=h;
		h=p;
		p=q;
	 }
		return h;
} 
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"); 
	} 
} 
void 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); 
}

运行示例

C语言不迷路。
需要分析可以到微信公众号发送问题或者在评论区留言,有问必答！
想了解我的C语言学习笔记等更多知识请关注公众号：

量子云基地