#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#define LIST_NUM (5) //定义创建链表长度
struct LNode {
int data;
struct LNode *next;
}; //链表结构体
/*********************创建链表**********************/
struct LNode *Create(int num)
{
int data;
int i;
struct LNode *head, *new, *temp;
head = NULL;
for(i = 0; i < num; i++) {
new = (struct LNode*)malloc(sizeof(struct LNode));
printf("%s: input intger:", __func__);
scanf("%d", &data);
new->data = data;
if(head == NULL) {
head = new;
temp = new;
} else {
temp->next = new;
temp = new;
}
}
temp->next = NULL;
return head;
}
/**********************打印链表信息*******************/
void Print(struct LNode *head)
{
struct LNode *current;
current = head;
printf("%s: output LNode: ", __func__);
while(current != NULL) {
printf("%d ", current->data);
current = current->next;
}
putchar('\n');
}
/**********************判断链表是否为空****************/
int Isempty(struct LNode *head)
{
if(head->next == NULL) {
return 1;
} else {
return 0;
}
}
/*********************往链表中增加节点******************/
struct LNode *Insert(struct LNode *head, int pos, int data)
{
int i;
struct LNode *current, *new, *temp;
new = (struct LNode*)malloc(sizeof(struct LNode));
if(new == NULL) {
printf("%s: malloc error\n", __func__);
}
new->data = data;
current = head;
if( (pos > 0) && (pos < Getlen(head)) ) {
for(i = 0; i < pos; i++) {
current = current->next;
}
temp = current->next;
current->next = new;
new->next = temp;
}
if(pos == 0) {
new->next = current;
head = new;
}
return head;
}
/*********************删除链表中的某个节点**************/
struct LNode *Delte(struct LNode *head, int pos)
{
int i;
struct LNode *current, *temp;
current = head;
if( (pos > 0) && (pos < Getlen(head)) ) {
for(i = 0; i < pos; i++) {
temp = current;
current = current->next;
}
temp->next = current->next;
free(current);
}
if(pos == 0) {
head = current->next;
free(current);
}
return head;
}
/********************使用递归逆置链表******************/
struct LNode *Conver(struct LNode *head)
{
struct LNode *current, *temp;
if(head->next == NULL) {
printf("%s: end\n", __func__);
return head;
}
current = Conver(head->next);
temp = head->next;
temp->next = head;
head->next = NULL;
printf("%s: temp and current\n", __func__);
return current;
}
/*****************获取链表长度************************/
int Getlen(struct LNode *head)
{
int len = 0;
struct LNode *current;
current = head;
while(current->next != NULL) {
len++;
current = current->next;
}
if(len) {
len++;
}
return len;
}
int main(int argc, char **argv)
{
struct LNode *head, *current;
head->next = NULL;
if(Isempty(head)) {
printf("%s: head is empty\n", __func__);
printf("%s: list len is %d\n", __func__, Getlen(head));
} else {
printf("%s: head is exist\n", __func__);
printf("%s: list len is %d\n", __func__, Getlen(head));
}
head = Create(LIST_NUM);
if(Isempty(head)) {
printf("%s: head is empty\n", __func__);
printf("%s: list len is %d\n", __func__, Getlen(head));
} else {
printf("%s: head is exist\n", __func__);
printf("%s: list len is %d\n", __func__, Getlen(head));
}
current = head;
Print(current);
current = Insert(head, 0, 10); //插入数据为10的数据作为链表头
Print(current);
current = Delte(current, 5); //删除第五个数据(0开始)
Print(current);
current = Conver(current); //逆置
Print(current);
return 0;
}
相关推荐
单链表倒置的递归算法-C语言
链表的结点定义如下 typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *p_LNode; 我们先来看看递归算法,看图会比较直观。 我们从最后一个结点开始往前看,发现其实每一个步骤前一个结点的next值为空,后一个结点的next指向了preNode的指向的地址。其实这是将最后一个结点next(为...
Linux与数据结构 2019-3-9 上午
1.复习线性表 1.1 概念:数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的 1.2 线性表分为 链式 和 顺序 1.3 vector 和 list 的区别 1.数据结构不同: vector 和数组类似,拥有一段连续的内存空间,并且起始地址不变,因此能够进行高效的随机存取; list 是由双向链表实现的,因此存储空间是不连续的,只能通过指针访问数据...
C语言实现链表倒置完整可运行程序
在C语言中,链表的基本构成单位是节点(Node),每个节点包含两个部分:数据域(data field)和指针域(pointer field)。数据域用于存储节点的实际数据,而指针域则指向下一个节点的地址。通过struct关键字可以定义一个结构体来表示链表节点。下面是一个典型的单向链表节点的定义方式:// 定义链表节点结构体int data;// 数据域,存储整型数据// 指针域,指向下一个节点} Node;代码逐行解读:和。
c链表构建学生档案数据库
#include #include #include using namespace std; typedef struct node { int number; char name[20] ; float score; struct node *next; }*LinkList; node*q; LinkList head=(node*)malloc(size
高效链表倒置算法设计与实现
特征描述结构稳定性单节点倒置前后结构一致指针行为next为null,仅执行一轮循环时间复杂度O(1),但仍需遍历一次是否需要特殊处理否,通用算法自动兼容这表明迭代法具备良好的普适性,无需针对单节点做分支处理。任何递归算法都必须明确定义基础情形(Base Case),否则将导致无限递归甚至栈溢出。在链表倒置中,我们需要识别最简单、无需进一步处理的情况。
链表操作(创建、排序、插入、逆序递归)
c语言单链表操作(创建、排序、插入、逆序递归)
C++算法之 倒序输出一个链表
题目:给定一个头结点,倒叙输出一个链表 解法1:先将链表反转,在遍历输出 解法2:不修改链表自身的结构,动态申请一段空间,申请一个指针数组,数组内存放的指针指向链表的每个值,再遍历数组输出: void PrintListBack(ListNode* head) { int n = GetLength(head); ListNode** p = new ListNode*[n+
链表倒置C程序
实现链表的倒置:以倒插的方法的(既每次都插入到头结点的后面)来实现链表的倒置
第7题 倒置一个链表
题目:利用递归倒置一个链表 此题非常常见,因为很多公司在出面试题的时候,会考察面试人员的数据结构知识和算法知识,而有关链表的题是最具代表性的了。 这种题目不是非常难,适合做面试题,但又不简单,如果不提前做好准备,真正到了面试时,很难能做出来 #include<stdio.h> #include<malloc.h> #include<stdlib....
iphone查看/private/var/mobile/Containers/Data/Application/文件
xcode查看iPhone的private/var/文件夹xcode连接iPhone真机选择app下载Containers文件夹到mac电脑中查看手机中下载的文件 使用xcode真机调试的时候,文件目录都是这种/private/var/mobile/Containers/Data/Application/FAEFDF4D-5CE4-474F-9C53-C19789DB59F6/tmp/ xcode连接iPhone真机 不需要越狱,使用xcode上连接iPhone,然后选择运行的app,选择window-&g
UG/NX二次开发实战:用Python脚本批量更新100个零件参数,解放你的双手
本文详细介绍了如何利用NXOpen Python API进行UG/NX二次开发,实现批量更新100个零件参数的自动化流程。通过环境配置、框架设计、核心代码实现及性能优化,帮助工程师高效完成参数化设计任务,显著提升工作效率。
java 循环链表倒置_【C语言】用递归和循环两种方法实现单链表倒置
网上有很多关于单链表倒置的博文,但发现并不是所有都可以直接套用的,尤其是要注意单链表是否定义有表头(header)。定义单链表结构:struct Node;typedef struct Node *LinkList;struct Node{int data;LinkList next;};头部插入法添加链表元素:LinkList AddNode(LinkList L, int value){Lin...
A Mathematical Framework for Transformer Circuits—(二)
transformer数学理论框架
怎样把一个链表掉个顺序
#include #include struct node { int num; node *next; }; void creatnode(node *&p,int a[],int n,int len)//建立一个链表 { if(n<len) { p=(node *)malloc(sizeof(node)); p->num=a[n]; if(n==len-1) {
获取气体传感器温度调制响应数据并转换为NumPy数组
本任务旨在获取气体传感器在温度调制条件下的响应数据,将其处理为结构化数据格式(NumPy数组),以便用于机器学习模型训练。整个过程包含数据采集、预处理、特征工程和格式转换等关键步骤。
dmx512协议c语言编程,DMX512协议+c程序代码.pdf
DMX512 协议1.协议简介DMX 是Digital MultipleX 的缩写 ,意为多路数字传输。DMX512 控制协议是美国舞台灯光协会(USITT)于1990 年发布的灯光控制器与灯具设备进行数据传输的工业标准 ,全称是 USITT DMX512(1990) ,包括电气特性、数据协议、数据格式等方面的内容。2. 电气特性和物理层2.1. 电气特...
单链表倒置(顺序与递归)
单链表倒置,给你一个头指针,用递归与非递归的方法分别实现; 分析见代码; 代码如下: // [9/30/2013 qingezha] 链表倒置 循环与递归形式 // 一般形式,1—>2->3->4 现在1<-2<-3<-4 那么改变1的next的时候需要保存指向2的指针,然后同理处理2 // 需要保存的,用直译(见词知意)的表达出来比如:pre前面,next后面,cur当前,然后循环
[MR]RCM约束下的手术机器人
RCM(Remote Center of Motion)约束,通俗讲就是做微创手术时,机械臂插进身体,机械臂受身体的插入点的约束,不能乱动。 相关参考论文 Task Control with Remote Center of Motion Constraint for Minimally Invasive Robotic Surgery ...
倒置链表(递归实现)(包含代码)
倒置链表 实现方式 1. 尾插 思想就是遍历到链表尾然后从头指针拆地址插到尾的下一个,指向空,头指针一直向下移动,直到下移到尾,返回尾指针。 2. 首插 三指针移动,一直利用三个指针保存当前节点上一个和下一个节点以及当前节点,当前节点指向前一个节点,然后整体指针右移动,直到下一个节点到达空。 3. 递归 分析:递归就是为了解决重复问题,从后往前分析,假设后面已经完成了所有的工作,只需要分析当前状态即可。只要所有动作都是重复的而且依赖于前一个的完成,就能用递归。 要用递归必须考虑三个方面: 出口:即结
Vue3项目实战:CKEditor5富文本编辑器从安装到隐藏不需要的功能
本文详细介绍了在Vue3项目中集成并深度定制CKEditor5富文本编辑器的完整流程。通过分析其模块化架构,指导开发者从标准构建出发,移除图片、表格等冗余插件,创建专属轻量构建,从而显著减小打包体积并提升用户体验。文章结合实战代码,涵盖了环境搭建、自定义构建配置、高级优化技巧等关键步骤。
十五、SAP-物料需求计划(MRP)
业务逻辑、功能讲解、图文解析、章节总结
单链表反转倒置(递归非递归)--每日一题
分析 单链表倒置有两种方式,一种是压栈递归的方式,一种是头插法循环的方式。 递归法: 先把所有元素依次压栈,然后再出栈,依次指向下一个。考虑采用递归的方法,依次压栈即依次递归调用reserveList(head-&gt;next)函数,直到head为最后一个元素停止压栈,返回最后一个元素。然后依次出栈。 代码如下: ListNode* reserveList1(ListNode* head) { ...
WINCC7.3破解文件
WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!
java递归链表倒置,单链表倒置(顺序与递归)
搜索热词单链表倒置,给你一个头指针,用递归与非递归的方法分别实现;分析见代码;代码如下:// [9/30/2013 qingezha] 链表倒置 循环与递归形式//一般形式,1—>2->3->4 现在1//需要保存的,用直译(见词知意)的表达出来比如:pre前面,next后面,cur当前,然后循环后赋新值LinkPtrs reverse_link(LinkPtrs root) ...
pscad IEEE标准系统搭建说明
pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。
Outlook Express 6 (OE6) for Win7/Win8/Win10
英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。
单链表倒置问题
数组作为存放同类数据的集合,给我们在程序设计时带来很多的方便,增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定,不能在程序中进行调整,这样一来,在程序设计中针对不同问题有时需要3 0个大小的数组,有时需要5 0个数组的大小, 难于统一。我们只能够根据可能的最大需求来定义数组,常常会造成一定存储空间的浪费。 我们希望构造动态的数组,随时可以调整数组的大小,以满足不同问题的需要。链
汉书HE8,好用的汇编代码编写工具
汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大
单链表倒置
问题描述: 所谓单链表倒置就是头变成尾,尾变成头,指针逆向。 方法一:递归法 public ListNode Reverse(ListNode node) { if (node.next == null) return node; var prevNode = Reverse(node.next); var temp = no...
链表的插入操作及链表的倒置
//recursion链表倒置法1Node * reverse(Node * head){ if(head == NULL || head->next == NULL) return head; Node * q = head->next; //先翻转head->next Node * newHead = reverse
3185



被折叠的 条评论
为什么被折叠?



