7-3 数据结构实验之链表三:链表的逆置

输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。

输入格式:

输入多个整数,以-1作为结束标志。(整数个数不超过100000,不低于1)

输出格式:

输出逆置后的单链表数据。

输入样例:

12 56 4 6 55 15 33 62 -1

输出样例:

62 33 15 55 6 4 56 12

 

#include <stdio.h>
#include <stdlib.h>

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

struct node *creat()
 {  // 逆序建表
	int x;
	struct node *head, *p, *tail;
	head = (struct node*)malloc(sizeof(struct node));
	head->next = NULL;
	tail = head;
	while( ~scanf("%d", &x) && x != -1 )//输入数据,并且输入的数据不为-1
        {//下面是顺序建表的步骤
		p = (struct node*)malloc(sizeof(struct node));//申请p
		p->data = x;//为p数据域赋值
		p->next = NULL;//对p指针域进行操作
		tail->next = p;//指向p
		tail = p;//移动尾指针
	}
	return head;
}
//思想:对链表的操作本质上是对结点的操作,可以把链表逆置的过程理解为
//逆序建立新链表的过程,只不过结点不用新申请,而是用老链表中的。
void reserve(struct node *head) {
	struct node *p, *q;//链表的逆置需要两个工作指针,一个用于获得老链表结点,一个用于防止指针断开后结点游离
	p = head->next;  //指向第一个实际结点
	head->next = NULL;//断开头结点与后续结点的链接
	q = p->next;//防止p结点链接断开后后续结点游离,用q抓住


	while(p) {//当p不为空时进入循环
//下面是循环插入头结点之后的过程
		p->next = head->next;//逆序插入结点,先对确定p的指向,再确定头结点指向,防止p结点指针域数据丢失;
		head->next = p;
		p = q;//这就是保存q的用处,q把地址交给p之后这个循环的使命就完成了
		if (q)//防止q指向越界
			q = q->next;//赋予q新的使命
	}
}

void pri(struct node *p) {  // 输出
	while(p) {
		if ( p->next == NULL )
			printf("%d\n", p->data);
		else
			printf("%d ", p->data);
		p = p->next;
	}
}

int main() {
	struct node *head;//链表逆置步骤:1.建立链表输入数据。2.逆置链表。3.输出链表
	head = creat();//顺序建立链表,并且把链表的头结点地址储存在head中。
	reserve(head);//逆置链表
	pri(head->next);//输出链表
	return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值