单链表逆置C语言编程实现
单链表逆置
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{char data;//data为结点的数据信息struct node *next;//next为指向后继结点的指针
}LNode;//单链表结点类型
LNode *CreatLinkList()//在表尾生成单链表
{char x; LNode *q,*p,*head;head=(LNode *)malloc(sizeof(LNode));//生成头节点head->next=NULL;//*head为链表头指针p=head;q=p;printf("Input any char string:\n");scanf("%c",&x);//结点的数据类型为char型,读入结点数据while(x!='\n'){p=(LNode *)malloc(sizeof(LNode));//申请一个空结点p->data=x;p->next=NULL; q->next=p; //在表插入q=p;scanf("%c",&x);}return head;
}
void Convert(LNode *H)//单链表逆置
{LNode *p,*q;p=H->next;H->next=NULL;//p指向剩余结点链表的第一个数据结点while(p!=NULL){q=p;p=p->next;//剩余结点链表中取出第一个结点q->next=H->next;//p继续指向剩余结点链表新的第一个数据结点H->next=q; }
}
int main()
{LNode *A,*p;A=CreatLinkList();//在表尾生成单链表Convert(A);//单链表A逆置 p=A->next;//输出单链表while(p!=NULL){printf("%c",p->data);p=p->next;}printf("\n"); }
单链表逆置C语言编程实现相关推荐
- 【数据结构】无头节点的单链表逆置
day1 牛客网刷题 C语言实现单链表逆置 C语言实现单链表逆置 由于一段时间没有用数据结构 刚开始有些忘记了 第一次真正在牛客网上进行调试 原来还会有调试用例 还要设置边界值 如果没有 测试也不会通 ...
- C语言实现不带头结点的单链表逆置的三种方法
C语言实现不带头结点的单链表逆置的三种方法 直接循环 头插法 递归法 END! 直接循环 图片解释 ListNode* ReverseList1(ListNode *head) {if(head == ...
- c语言借助栈单链表逆置,借助栈实现单链表逆置--数据结构
标题: 借助栈实现单链表逆置 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 用链式存储实现栈的初始化.入栈.出栈.取栈顶.判栈空等操作,在主函数中借助栈的基本 ...
- 7-4 单链表基础应用(4)--单链表逆置
编程实现一个简易学生信息管理系统,按如下步骤分别用自定义函数实现: (1) 根据输入信息创建单链表并输出所有结点信息.每个学生的信息包括姓名和成绩: (2) 将上一步创建的单链表逆置后并输出所有结点信 ...
- 7-14 单链表基础应用(4)--单链表逆置
作者 chenmin 单位 福建工程学院 编程实现一个简易学生信息管理系统,按如下步骤分别用自定义函数实现: (1) 根据输入信息创建单链表并输出所有结点信息.每个学生的信息包括姓名和成绩: (2) ...
- 借助于栈结构将一个单链表逆置
借助于栈结构将一个单链表逆置. 输入输出样例:1组 #1 样例输入: 5 //链表中有几个元素 1 2 3 4 5 //链表中的元素分别是什么 样例输出: 5 4 3 2 1 //逆置后输出,利用栈结 ...
- 单链表逆置:空间复杂度O(1)
带头结点单链表逆置 从链表(带头结点)首个数据结点开始,重新头插法建表,将节点链接到头结点上 //单链表结点结构 typedef struct LNode {int data;struct LNode ...
- 单链表操作10-带头结点的单链表逆置(个人学习笔记,仅供参考)
带头结点的单链表逆置 题目要求 单链表结点定义 函数接口定义 测试程序样例 输入样例 输出样例 答案 题目要求 设计算法Reverse( ),将带头结点的单链表A逆置,要求利用原有链表的链点,最后输出 ...
- java数据结构之单链表逆置算法
单链表逆置算法1 设计思想:在链表类中新加成员方法getNode(int i),用来获取指定位置的节点,新建一个空单链表,将原链表的每个节点按照从后往前的顺序依次取出,再把节点的数据依次添加到新的链表 ...
最新文章
- JavaScript的案例(数据校验,js轮播图,页面定时弹窗)
- 盘点Git的那些冷门玩法
- JavaScript 工作原理之十一-渲染引擎及性能优化小技巧 1
- 省二计算机二级vb程序设计题,江苏省计算机二级考试VB程序设计复习题(分类汇总)...
- 数学狂想曲(三)——统计杂谈, PID算法, 20世纪10大算法, 矩阵向量的积
- rockmq运维指令_RocketMQ 运维指令
- sphinx配置 + php
- Android 编程下 AlarmManager
- 深入掌握JMS(五):实战Topic
- 信息学奥赛一本通(1212:LETTERS)
- 20.校准相机——介绍,使用已知点进行校正,直接线性校准均匀性第1部分,直接线性校准均匀性第2部分_1
- ue4网格转地形_关于纬地结合扫描地形图进行道路设计和出图的教程
- Java核心基础30天
- 为什么晚睡晚起的人会更聪明?
- linux系统中lib,lib-dev,lib-dbg库的区别
- 微软服务器是永久授权的吗,微软再次针对Office永久授权版套件提价10% 将在10月1日起生效...
- chrome浏览器中使用adblockplus拦截广告
- matlab pwm整流仿真
- xgboost对应python版本下载(win10)
- 348个实用电路图大全
热门文章
- 线性回归-最小二乘方法代码实现
- 2022年安全员-C证考试题模拟考试题库及在线模拟考试
- 切比雪夫中值定理验证联合概率的收敛性质
- java wap 支付宝对接
- 记一次编译Cesium踩坑记录
- VirtualBox安装OpenKylin说明书
- 绿色创意2.0 探访阿里千岛湖数据中心
- 解决javax.mail.MessagingException: Could not connect to SMTP host: smtp.exmail.qq.com, port: 25;
- 江南愤青关于对互联网金融的一点看法
- webstorm中git显示updating,卡死问题