#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;
}
}相关推荐
Microchip Studio 7.0 从零开始:下载、安装到首个AVR工程实战
本文为AVR单片机开发新手提供了Microchip Studio 7.0的完整入门指南。从官方下载、避坑安装,到创建首个GCC C工程、编写LED闪烁代码,再到项目配置、仿真调试与程序烧录,手把手带你完成从零到一的实战过程,是掌握AVR开发环境的必备教程。
【数据结构基础】结构体与链表—基础知识篇
单链表的一些基本知识
UE5实战技巧:TextRender高效集成中文字体与材质优化
本文针对UE5中TextRender组件显示中文的常见问题,提供了一套完整的实战解决方案。详细讲解了如何通过手动创建字体资产、精准控制字符集来优化性能,并重点介绍了通过调整材质中的Lerp节点参数(如设为-85, 92)来解决中文字体显示残缺和边缘模糊等核心难题,帮助开发者实现高效且美观的中文文本渲染。
【struct学习】链表
结构体可以看做是一种自定义的数据类型,它还有一个很重要的特性,就是结构体可以相互嵌套使用,但也是有条件的,结构体可以包含结构体指针,但绝对不能在结构体中包含结构体变量。 链表的学习不像想象的那么那么容易,很多人学习到这里的时候都会碰到困难,很多人也因此而放弃了学习,在这里我说,一定不能放弃,对应它的学习我们要进行分解式学习,方法很重要,理解需要时间,不必要把...
EBS开发_离散工单创建API
--以下代码于20171213在TONY环境中实现 DECLARE l_iface_rec wip.wip_job_schedule_interface%ROWTYPE; --工单任务接口表 l_group_id NUMBER; l_returnstatus VARCHAR2(40); l_errormsg VARCHAR2(2000
Synares病毒实战:如何手动清除C盘隐藏的Synaptics.exe(附资源修复脚本)
本文详细介绍了Synares感染型病毒的手动清除方法,该病毒伪装成Synaptics触摸板驱动,感染EXE和XLSX文件。文章提供了从病毒行为分析、母体清除到被感染文件修复的全流程指南,并附有实用的资源修复脚本和防御加固方案,帮助用户彻底清除这一顽固病毒。
C/C++丨结构(struct) and 链表(linked list)
《C语言程序设计》第七章结构和链表学习笔记
Proteus仿真——电压比较器
电压比较器是一种对输入信号进行鉴别与比较的电路,是组成非正弦波发生电路的基本单元电路。常用电压比较器有如下几种:单限比较器、滞回比较器、窗口比较器、集成电压比较器等。
数据结构-链表
循环链表是一种特殊的链表,与双向链表的区别在于最后一个节点的 next 指向头节点,形成一个环形结构。循环链表的插入操作与单链表和双向链表相似,区别在于插入位置可能是最后一个节点的后面,应该让新节点的 next 指向头节点。需要经常在链表的任意位置插入和删除节点,双向链表可以通过修改相邻节点的指针来实现这些操作,时间复杂度为 O(1)。单向链表、双向链表和循环链表都是常用的链表数据结构,每种链表都有各自的应用场景、优势和缺点。循环链表是指最后一个节点的 next 指针指向链表的头节点,形成一个环形结构。
告别‘小爱同学’:用ESP32-S3和esp-sr SDK,从零打造一个离线语音助手(含完整代码)
本文详细介绍了如何利用ESP32-S3芯片和esp-sr SDK从零构建一个离线语音助手,涵盖硬件选型、声学设计、SDK配置及低功耗优化等关键步骤。通过实战案例和完整代码,帮助开发者实现自定义唤醒词和命令词,打造低成本、高隐私的本地语音控制解决方案。
UCD9081EVM电源时序管理:硬件配置与GUI操作全解析
电源时序管理是复杂电子系统设计的核心环节,它通过精确控制多路电源的上电/下电顺序,确保核心芯片免受浪涌电流或电压倒灌的损害。其原理基于状态机逻辑与电压监控,技术价值在于将硬连线时序转化为可编程配置,极大提升了系统可靠性与设计灵活性。在服务器、通信设备、工控系统等高可靠性应用场景中,时序控制器是实现稳定启动与故障保护的关键。本文以德州仪器UCD9081评估模块为例,深入剖析其硬件跳线配置与图形用户界面操作,涵盖I2C地址设置、电压监控分压计算、时序条件与故障响应策略等工程实践要点,帮助工程师快速掌握这一电源时
链表里的struct
最近在看代码的时候,发现有一个链表有点奇怪,一下子没看出来个所以,于是好奇地认真的看了下,于是记录下了这篇博文。 首先看使用情况: void threadProc() { ListNode *node = sFdList.head; while(node) { ReactorSocket *reactor = (ReactorSocket*)node; //to do printf("socket fd ...
【嘉立创EDA】PCB金属包边设计快捷方法
本文使用嘉立创EDA,描述如何在PCB设计时,快速增加边框包边设计,特别是金属包边(伪)——这里标记(伪)是因为该这里的包边特指不含边缘壁。请参考本文时特别注意!本文将此过程记录,以供有需要的读者参考。
再探C语言链表—TypeDef Struct模式声明链表节点
0.序 之前看到的网上的书上的都是Struct直接创建节点。 我记得typedef struct是大学时候数据结构课本上用来声明链表结点的方法,这个方法让人容易操作链表。后来书本扔了,再买了盗版书不知道是版本问题还是什么问题,包括网上大多数博客都是直接struct声明。struct直接声明对后面链表的增删改查都稍微增加了难度。 今天在查资料时候突然看到这个写法,操作了一遍发现很容易实现链表的一些基本操作,因此完善一下贴上来 1.代码 代码比较简单,重要的地方注释了 #include <..
假人有限元模型
假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用
数学建模模型总结
这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!
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 { // 链表 .
visio安装包
Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。
浅析 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
526



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



