#include <stdio.h>
#define TYPE struct stu
#define LEN sizeof(struct stu)
struct stu
{
int num;
int age;
struct stu *next;
};
TYPE * creatlink(int n);
TYPE * deletelink(TYPE * head,int num);
TYPE * insertlink(TYPE * head,TYPE * pi);
void printlink(TYPE * head);
void destroylink( TYPE * head );
void main(void)
{
TYPE *head=NULL,*pnum=NULL;
int n=3,num;
/* 创建一个含 n 个节点的链表 */
printf("input number of node:");
head=creatlink(n);
printlink(head);
/* 删除链表中值为 num 的节点 */
printf("Input the deleted number:");
scanf("%d",&num);
head=deletelink(head,num);
printlink(head);
/* 在链表中插入一个节点 */
printf("Insert a record\n");
pnum=(TYPE *)malloc(LEN);
if(pnum==NULL)
printf("Pointer is NULL--memory alloc fail!");
printf("Input the inserted number:");
scanf("%d",&pnum->num);
printf("Input the inserted age:");
scanf("%d",&pnum->age);
head=insertlink(head,pnum);
printlink( head );
/* 销毁链表, 释放动态分配的内存 */
destroylink( head );
}
/* 创建一个含 n 个节点的链表 */
TYPE * creatlink(int n)
{
TYPE *head=NULL, *pf, *pb;
int i;
for(i=0;i<n;i++)
{
pb=(TYPE *)malloc(LEN);
printf("record %d\n",i);
printf("input Number:");
scanf("%d",&pb->num);
printf("input age:");
scanf("%d",&pb->age);
if(i==0)
pf=head=pb;
else
pf->next=pb;
pb->next=NULL;
pf=pb;
}
return(head);
}
/* 删除链表中值为 num 的节点 */
TYPE * deletelink(TYPE * head,int num)
{
TYPE *pf, *pb;
if(head==NULL)
{
printf("\nempty list!\n");
return NULL;
}
pb=head;
while (pb->num!=num && pb->next!=NULL)
{
pf=pb;
pb=pb->next;
}
if(pb->num==num)
{
if(pb==head)
head=pb->next;
else
pf->next=pb->next;
free(pb);
printf("The node is deleted\n");
}
else
printf("The node not been found!\n");
return head;
}
/* 在链表中插入一个节点 */
TYPE * insertlink(TYPE * head,TYPE * pi)
{
TYPE *pb, *pf;
pb=head;
if(head==NULL)
{
head=pi;
pi->next=NULL;
}
else
{
while((pi->num > pb->num)&&(pb->next!=NULL))
{
pf=pb;
pb=pb->next;
}
if(pi->num <= pb->num)
{
if(head==pb)
head=pi;
else
pf->next=pi;
pi->next=pb;
}
else
{
pb->next=pi;
pi->next=NULL;
}
}
return head;
}
/* 打印链表中各节点信息 */
void printlink(TYPE * head)
{
printf("Number\t\tAge\n");
while(head!=NULL)
{
printf("%d\t\t%d\n",head->num,head->age);
head=head->next;
}
}
/* 销毁链表, 释放动态分配的内存 */
void destroylink(TYPE * head)
{
TYPE *p, *q;
p = head;
while( p != NULL )
{
q = p->next;
free(p);
p = q;
}
}相关推荐
无迹卡尔曼滤波(UKF)推导
提出,使用了一种不同的方法来计算误差协方差矩阵。它不使用(连续时间)黎卡提方程(Riccati Equations,形如。的一类非线性方程)或(离散时间)协方差传播和更新规律。关键的思想是基于一组特殊的样本点来估计误差协方差,这些点被称为。无迹卡尔曼滤波(Unscented Kalman Filter),最初由。点(Sigma Points),这些点直接通过原始非线性模型传播。无迹变换表示有三个特殊样本点的高斯分布,称为。
【数据结构基础】结构体与链表—基础知识篇
单链表的一些基本知识
详解GPU显存和batch size的关系
GPU显存、规格指标;神经网络训练,显存占用
【struct学习】链表
结构体可以看做是一种自定义的数据类型,它还有一个很重要的特性,就是结构体可以相互嵌套使用,但也是有条件的,结构体可以包含结构体指针,但绝对不能在结构体中包含结构体变量。 链表的学习不像想象的那么那么容易,很多人学习到这里的时候都会碰到困难,很多人也因此而放弃了学习,在这里我说,一定不能放弃,对应它的学习我们要进行分解式学习,方法很重要,理解需要时间,不必要把...
为何LPDDR4支持on-die ECC,但是DDR4却不支持呢?
DRAM的ECC,目前的编码方式都是128bit data,产生8bit parity或者ECC code. 而且必须要128bit才行。这8bit的ECC code是要被写入到DRAM内存里面的,从而read的时候,可以读取这8bit ECC code来判定read data是否有错,如果是SBF,就可以纠错了,如果是double bit,大部分时候是可以detect到错误,即所谓的SEC(Single Error Correct) + DED(Double Error Detect).
安卓逆向实战:用Batch Apktool 3.8.0快速汉化APK的完整流程
本文详细解析了如何使用Batch Apktool 3.8.0进行安卓APK汉化的完整流程,包括环境配置、反编译、资源解析、深度汉化、重构建与签名优化等关键步骤。通过这款集成化逆向工具,开发者可以高效完成APK汉化,提升工作效率。
C/C++丨结构(struct) and 链表(linked list)
《C语言程序设计》第七章结构和链表学习笔记
AVL(Athena Vortex Lattice)如何编写与应用(一)
前两个是弦向的涡个数和以cos函数分布的间距参数(设为1即可)后两个可以在这里声明也可以写到后面的每一个section中,是展向的涡个数和以sin函数分布的间距参数。这个文件是用来建立飞机模型的文件,是一定要有的文件,其他的.run和.mass并不是必须要有的,甚至mass文件并没有看到有人在使用。Sref、Cref、Bref是飞机的参考面积参考弦长和参考的展长,我的理解就是所设计飞机的S,c,b这三个参数。———————————————以上是飞机的基本信息———————————————
数据结构-链表
循环链表是一种特殊的链表,与双向链表的区别在于最后一个节点的 next 指向头节点,形成一个环形结构。循环链表的插入操作与单链表和双向链表相似,区别在于插入位置可能是最后一个节点的后面,应该让新节点的 next 指向头节点。需要经常在链表的任意位置插入和删除节点,双向链表可以通过修改相邻节点的指针来实现这些操作,时间复杂度为 O(1)。单向链表、双向链表和循环链表都是常用的链表数据结构,每种链表都有各自的应用场景、优势和缺点。循环链表是指最后一个节点的 next 指针指向链表的头节点,形成一个环形结构。
AMD Ross FPGA Agent 实战:用 AI 驱动 Vivado 开发流程
在 EDA 领域,FPGA 开发长期面临工具链重、反馈周期长、报错晦涩等痛点。AI Agent 通过自然语言交互与工具调用,将 Vivado 的 Tcl 批处理流程封装为可编排、可观测的智能体,显著降低查文档与读报告的时间成本。其核心在于 Harness 与 Agent 的协同:Harness 提供安全执行环境,Agent 负责决策与迭代。典型应用包括工程创建、约束生成、综合实现报告解读及比特流失败排查。本文以 AMD Ross 为例,拆解其架构设计与实操方法,帮助开发者理解如何将 Agent 落地到高门槛
YOLOv11 改进 - 主干网络| 清华大学CloFormer AttnConv :利用共享权重和上下文感知权重增强局部感知,注意力机制与卷积的完美融合
本文介绍了轻量级视觉变换器CloFormer及其核心模块AttnConv在YOLOv11中的结合应用。为解决视觉变换器缩小到移动设备友好尺寸时性能下降的问题,提出CloFormer,其引入AttnConv操作符。AttnConv融合共享权重和上下文感知权重,先通过深度卷积提取局部表示,再用上下文感知权重增强特征,还结合传统注意力减少FLOPs,使模型感知高频和低频信息。我们将AttnConv集成进YOLOv11,实验表明,CloFormer在多个视觉任务中表现优越,改进后的YOLOv11也取得了良好实验结果
链表里的struct
最近在看代码的时候,发现有一个链表有点奇怪,一下子没看出来个所以,于是好奇地认真的看了下,于是记录下了这篇博文。 首先看使用情况: void threadProc() { ListNode *node = sFdList.head; while(node) { ReactorSocket *reactor = (ReactorSocket*)node; //to do printf("socket fd ...
【Mode】微带传输线阻抗
微带线,英文名称为 (Microstrip) 是一种常见的平面传输线,主要用于传输微波频率信号(通常在射频和微波电路重中使用)。
再探C语言链表—TypeDef Struct模式声明链表节点
0.序 之前看到的网上的书上的都是Struct直接创建节点。 我记得typedef struct是大学时候数据结构课本上用来声明链表结点的方法,这个方法让人容易操作链表。后来书本扔了,再买了盗版书不知道是版本问题还是什么问题,包括网上大多数博客都是直接struct声明。struct直接声明对后面链表的增删改查都稍微增加了难度。 今天在查资料时候突然看到这个写法,操作了一遍发现很容易实现链表的一些基本操作,因此完善一下贴上来 1.代码 代码比较简单,重要的地方注释了 #include <..
VC中sqlite的使用
在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示
C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片
基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正
rust 下单向链表 struct 方式实现, 杜绝 unsafe
什么 ! ! ! 用 rust 还一路 unsafe ? 1. 结构定义 柠檬树上柠檬果, 柠檬树下你和我. 酸了, 这编辑器居然不支持 rust. 果断放弃使用 ! ! ! 1.1 节点结构 #[derive(Debug)] // 链表节点(结点??) struct Node { data: i32, next: Option<Box<Node>>, } 2.1 链表结构 #[derive(Debug)] struct Link { // 链表 .
STM32F407中文手册
STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。
浅析 typedef struct 和 struct在定义结构体和链表中的作用
因为我是从C++入门的,对于C语言中很多知识不是很了解,所以经常会遇到在C++中没见过的表达形式,在这里记录一下学习历程,同时也希望能够帮助到后来者。关于typedef struct 和 struct 的区分网上有很多,但是都说得错综复杂,感觉没有get到正确的点。通过资料的整理,我认为它们之间的区分只需要记住下面几点即可: typedef是C语言中的关键字,作用是为一种数据类型定...
双向链表 struct list_head 个人认识
强大的原理小弟不才,未能见识,只是因为在驱动代码中
链表-struct实现
线性表:在中文里,线性表也叫作顺序表。在英文中,它称为list, linear list等。它是最基础、最简单、最常用的一种基本数据结构,线性表总存储的每个数据称为一个元素,各个元素及其索引是一一对应的关系。线性表有两种存储方式:顺序存储方式和链式存储方式。 数组(array):数组就是线性表的顺序存储方式。数组的内存是连续分配的,并且是静态分配的,即在使用数组之前需要分配固定大小的空间。可以通过...
深入 Linux 内核:进程四大状态与 task_struct 双向链表底层实现
讲完双链表,咱们正式拆解四大进程状态。首先是最基础的运行态(R),很多粉丝都有一个误区:以为R态就是“正在CPU上执行”,其实不是——Linux里的R态,是“就绪态+执行态”的统一体。// 进程状态定义(简化版,内核源码:include/linux/sched.h)#define TASK_RUNNING 0 // 运行态(就绪/执行)#define TASK_INTERRUPTIBLE 1 // 可中断睡眠态(S)
Linux进程管理的核心:task_struct中的双链表与网状数据结构
Linux内核进程管理的核心数据结构task_struct通过嵌入式双链表(list_head)实现高效管理。每个task_struct包含多个list_head字段,用于构建进程的父子关系、线程组等多种队列关系。关键机制在于container_of宏,它通过计算结构体成员偏移量,从链表节点反向定位所属task_struct地址。这种设计具有内存高效、灵活性强和类型安全的优势,计算偏移量的操作在编译时优化为常量,运行时仅需一次减法操作,性能开销极低。
struct和typedef struct、enum与typedef enum、链表与结构体的区别
一、struct和typedef struct区别 1)在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; // 写法1 于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 这里的Stu实际上就是struct Student的别名。Stu
重拾C/C++ 使用Struct结构建立简单的链表
本次程序会用到的基本知识:typedef: C/C++中的关键字的一种,用于给复杂的数据类型进行重新换名。 例子: typedef int km_per_hour ; //1. int current_speed; 2.km_per_hour current_speed; 其中 1中 和 2 中的current_speed 是同一种类型- int.另外; 堆(heap)和栈(stack).
关于链表初始化typedef struct LNode{}LNode,*linklist的理解
在严的数据结构(c语言版) 中看到一段伪代码: typedef struct Node{ ElemType data;//ElemType是本书约定的统一数据元素类型,简单理解成int吧 struct LNode * next; }LNode,*LinkList; typedef的用法不在此细说,可以简单理解为给数据类型取别名。 对于这个代码,目的是定义线性表的单链表储存结构。 结构体部分比较好理解,一个是数据元素data,一个是指向本结构体的结构体指针next。 关键在于LNode与*L
使用struct与数组创建静态链表(C#、JAVA)
【代码】使用struct与数组创建静态链表(C#、JAVA)
C中struct类型以及指针链表
#include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ #define ElemType int //指针处理链表 :单链表 struct Node{ ElemT
1778



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



