单链表的逆转(c语言)

代码如下:

#include<stdio.h>
#include<stdlib.h>
struct node {
	int num;
	struct node* nextptr;
};
void createlisthead(struct node** headptrptr)
{
	*headptrptr = (struct node*)malloc(sizeof(struct node*));
	if (*headptrptr != NULL)
	{
		(*headptrptr)->nextptr = NULL;
	}
}
void insert(struct node* headptr, int number)
{
	struct node* newptr=NULL;
	struct node* currentptr = NULL;
	struct node* previousptr = NULL;
	newptr = (struct node*)malloc(sizeof(struct node));
	if (newptr != NULL)
	{
		newptr->num = number;
		newptr->nextptr = NULL;
		previousptr = headptr;
		currentptr = previousptr->nextptr;
		while (currentptr != NULL)
		{
			previousptr = currentptr;
			currentptr = currentptr->nextptr;
		}
		previousptr->nextptr = newptr;
	}
}
struct node* getlast(struct node* headptr)
{
	struct node* previousptr = headptr;
	struct node* currentptr = previousptr->nextptr;
	while (currentptr != NULL)
	{
		previousptr = currentptr;
		currentptr = currentptr->nextptr;
	}
	return previousptr; 
}
void reverselist(struct node* headptr, struct node* lastptr)
{
	struct node* firstptr = headptr->nextptr;
	headptr->nextptr=lastptr;
	struct node* previousptr, *currentptr, *temptr;
	previousptr = firstptr;
	currentptr = previousptr->nextptr;
	firstptr->nextptr = NULL;
	while (currentptr != NULL)
	{
		temptr = currentptr->nextptr;
		currentptr->nextptr=previousptr;
		previousptr = currentptr;
		currentptr = temptr;
	}
	lastptr = firstptr;
}
void printlist(struct node* headptr)
{	
	struct node* currentptr = headptr->nextptr;
	while (currentptr != NULL)
	{
		printf_s("%d ", currentptr->num);
		currentptr = currentptr->nextptr;
	}
}
int main()
{	
	struct node* headptr;
	createlisthead(&headptr);
	int n = 0;
	scanf_s("%d", &n);
	while (n != -1)
	{
		insert(headptr, n);
		scanf_s("%d", &n);
	}
	struct node* lastptr = getlast(headptr);
	reverselist(headptr, lastptr);
	printlist(headptr);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值