2021-9-23【数据结构】【单链表逆置】

最新推荐文章于 2024-05-21 22:55:36 发布
最新推荐文章于 2024-05-21 22:55:36 发布
阅读量452 收藏 1
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eternity_memory/article/details/120445632
版权

线性表

栈&队列

串

二叉树

持续更新中，尽请期待！！！

#include<iostream>
using namespace std;

typedef char datatype;
typedef struct node
{
	datatype data;
	struct node *next;
} Lnode, *linklist;

void creat(linklist &head)
{
	char ch;
	linklist s,r;
	head = new Lnode;
	r=head;
	while((ch=getchar())!='*')//到“ * ”结束
	{
		s = new Lnode;
		s->data=ch;
		r->next=s;
		r=s;
	}
	r->next=NULL;
}
void invert(linklist &head)
{
	linklist p, q, r;
	p=head->next;
	q=p->next;
	while(q!=NULL)
	{
		r=q->next;
		q->next=p;
		p=q;
		q=r;
	}
	head->next->next=NULL;
	head->next=p;
}
void print(linklist &head)
{
	linklist p=head->next;
	while(p!=NULL)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<endl;
}
int main()
{
	linklist head;
	creat(head);
	print(head);
	invert(head);
	print(head);
	return 0;
}
Eternity_GQM
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构C语言版之单链表的逆置.cpp
10-07
数据结构老师布置的作业，运用课本代码，较为基础经典，适合大学本科在上数据结构这门课的同学参考，简单易懂，关于单链表的逆置问题
单链表逆置c语言数据结构.cpp
12-24
数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该...
数据结构 -- 实现单链表的原地逆置
weixin_53461714的博客
10-04 6509
题目： 编写算法将一个带头结点单链表逆置； 分析： 通过该表的*next指针实现。 定义三个指针*p,*pre,*r，分别表示三个连续的结点； 先用p->next=NULL断掉第一个结点的后继节点，用pre表示原来单链表中p的前驱结点，再用p->next指向pre，但同时p的后继结点会断开，所以需要用r来保存其后继结点。 功能函数代码： void Reverse(linklist& L) { l...
单链表逆置
dream_follower的博客
06-02 648
单链表逆置最近在看数据结构与算法，刚看到链表，遇到了一个很有意思的题目，单链表逆置换，这里总结一下带头结点的单链表我找到了两种方法：第一种：利用头插法就是将头结点摘下，然后从第一结点开始，依次插入到头结点的后面，直到最后的一个结点为止。 具体代码如下：LinkList Reverse_1(LinkList &L) { LNode *p，*r；//p为工作指针，r为后继指针 p
【数据结构】单链表逆置：头插法图解
热门推荐
明月沉江春雾晓
09-12 7万+
利用头插法能重新建立带头节点的新链表 下面简单介绍一下，算法思想结合图示看 算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。 LNode *Inverse(LNode *L) { LNode *p, *q; p = L->next; L->nex...
2021-9-23【数据结构】【顺序表逆置】
eternity_memory的博客
09-23 371
#include <bits/stdc++.h> using namespace std; typedef char datatype; const int maxsize = 1024; typedef struct { datatype data[maxsize]; int last; } SeqList, *PSeqList; void creat(PSeqList &L) { L = new SeqList; L->last = 0;
数据结构03：单链表逆置
ALAN_CF的博客
01-24 4378
// // Created by 15328 on 2022/1/24. // #include<stdio.h> #include<stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(){ List l.
数据结构实验六逆置单链表.cpp
05-10
数据结构，实验六，逆置单链表代码，c语言编程实现
头歌数据结构单链表的基本操作
05-18
头歌数据结构单链表的基本操作 第1关单链表的插入操作 第2关单链表的删除操作 第3关单链表的按照序号查找值操作 第4关单链表的按照值查找结点位序的操作 第5关单链表的逆置操作 第6关两个有序单链表的合并操作 稳过 ...
数据结构和算法应用单链表逆置.cpp
06-14
数据结构和算法应用单链表逆置.cpp
单链表的逆转
qq_40738689的博客
04-15 268
将单链表就地逆置，要求不创建新的结点输入要求先输入一个n，表示接下来要输入n个数接下来一排输入n个数，构造链表。详见样例输入。输出要求见样例输出测试数据输入示例51 2 3 4 5#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef int ElemType; // 元素数据类型 typedef struct LNode{ ...
单链表的逆置问题
Championer的专栏
03-24 625
#include #include #include //#define NULL 0 typedef char datatype; typedef struct node { datatype data; struct node *next; }linklist; linklist *CreatListF() //尾插法创
链表逆置的三种方法
m0_63852285的博客
11-21 3686
三指针法 思路： 先定义三个指针q,p,r。p=head->next,q保存后继点。 将第一个结点变为尾节点。p->next = NULL; 使用while循环，条件为q（即q！=NULL）。 r = q; q = r->next; //保存后继点 r->next = p; //改变指针指向 p = r; //指针后移 连接头节点。head=r。 代码： void Reverse(LinkList head) { Node *p, *q, *r=NULL; p =
数据结构（C语言）：将单链表就地逆置
lbcbjtlhmjq的博客
04-16 2613
设计一个算法，实现将头结点为head的单链表就地逆置，即利用原带头结点单链表head的结点空间将数据元素序列（a0,a1,…,an-1）逆置为（an-1,…, a1,a0）
【PTA】【C语言】单链表基础应用(1)--创建链表
yewanyuan的博客
04-23 5510
编程实现一个简易学生信息管理系统，按如下步骤分别用自定义函数实现： (1) 根据输入信息创建单链表。每个学生的信息包括姓名和成绩； (2) 输出简易学生信息管理系统（单链表）的所有学生（结点）信息。 输入格式: 根据输入的若干个学生信息创建单链表。每一行代表一个学生信息，以成绩-1作为输入的结束。 输出格式: 每个学生信息占一行，姓名和成绩之间以空格分隔，成绩保留一位小数。 输入样例: 在这里给出一组输入。例如： Cai 61.2 Cai 64.6 Cheng 68.4 Xiao 71...
C语言/数据结构——每日一题（用栈实现队列）
yiqingaa的博客
05-21 90
前面我们已经学习了和。
【数据结构】一文了解二叉树的顺序结构（堆）
tidal_wave的博客
05-18 721
普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。以上就是今天要讲的内容，本文仅仅简单介绍了堆的使用，而堆提供了大量能使我们快速便捷地处理数据的思路。以后博主会继续介绍二叉树的其他知识，期待你的阅读。
OpenHarmony 实战开发——内核IPC机制数据结构解析
maniuT的博客
05-21 378
队列控制块：管理具体消息队列的数据块，内核初始化时调用OsQueueInit()创建，并依次挂载到双向环形链表g_freeQueueList中，此时控制块状态为OS_QUEUE_UNUSED，队列控制块用来保存队列的状态，队列长度、消息长度、队列ID、队列头尾位置和等待读写的任务列表，内核就是根据这些信息来管理消息队列和任务完成对消息读写等操作。任意时刻互斥锁的状态只有开锁或闭锁，当有任务持有时，互斥锁处于闭锁状态，任务获得该互斥锁的所有权；当该任务释放它时，互斥锁被开锁，任务失去该互斥锁的所有权；
数据结构--队列
最新发布
weixin_42035282的博客
05-21 274
队列是一种先进先出（FIFO）的数据结构。基本操作包括入队、出队、获取前端元素、检查是否为空和获取队列大小。双端队列（Deque）允许在两端进行插入和删除操作，比普通队列更灵活。Python 的提供了高效的双端队列实现。通过以上示例和解释，你应该对队列有一个基本的了解，并知道如何在 Python 中使用队列和双端队列。
数据结构单链表的逆置
10-17
单链表的逆置有两种方法：头插法和递归法。头插法是将原链表的每个节点插入到新链表的头部，从而实现逆置；递归法则是将原链表分为当前表头结点和其余部分，递归的过程就是，先将表头结点从链表中拆出来，然后对其余部分进行逆序，最后将当前的表头结点链接到逆序链表的尾部。递归的终止条件就是链表只剩一个节点时，直接返回这个节点。 以下是两种方法的代码实现： 头插法： ```c //单链表反转（头插法） LIST* reverse(LIST* head) { LIST *temp=NULL,*Phead=NULL; while(head!=NULL) { temp=head; head=head->next; temp->next=Phead; Phead=temp; } return Phead; } ``` 递归法： ```c //单链表反转（递归法） LIST* reverse(LIST* head) { if(head==NULL||head->next==NULL) return head; LIST *new_head=reverse(head->next); head->next->next=head; head->next=NULL; return new_head; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Eternity_GQM

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值