带头结点链表例题(点坐标管理）

最新推荐文章于 2023-02-25 17:03:13 发布
最新推荐文章于 2023-02-25 17:03:13 发布
阅读量217 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43541094/article/details/106544285
版权

实现代码在最下

带头结点链表例题的需求说明：
1.实现对屏幕上点坐标进行管理
2.屏幕点坐标由行坐标和列坐标组成，且行坐标取值1-25，列坐标取值1-80
3.实现点坐标的录入
4.实现点坐标的插入
5.实现点坐标的删除
6.实现点坐标的输出
7.实现按行坐标升序排列
8.要求用链表实现以上需求

结构体示例如下：
typedef struct POINT {
int row;
int col;
struct POINT *next;
}POINT;

程序实现前要点与思路
我们需要创建一个链表来实现这个小工具，那么链表创建的第一步该如何进行？
在这里插入图片描述
当知道如何进行最简单的链表创建，接下来 ，需要实现录入功能并创建有效的链表
在这里插入图片描述
接下来需要输出已经录入的点坐标

在这里插入图片描述
现在实现销毁即释放先前malloc（）申请的空间
在这里插入图片描述
现在来实现插入的操作 ，先考虑其具体实现的功能
这里需要先输入新插入点的数据，寻找到指定插入点，并采用前插法进行，如果在先前pointList中没有指定的插入点，则新节点默认追加到pointList的末尾
想要完成这个操作，需要知道的是指定节点的前驱节点的首地址，而不是这个指定节点的数据，所以通过两个函数来实现插入功能，一个来查找指定节点的前驱节点首地址，另一个具体实现插入
在这里插入图片描述
现在再考虑插入节点的问题
在这里插入图片描述
在这里插入图片描述

此时已经完成了创建链表 输入坐标，显示坐标，销毁链表和插入坐标，接下来进行坐标删除的思考
在这里插入图片描述
最后实现简单的坐标排序，行大小比较排序
在这里插入图片描述

代码截图
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

雫#1999
关注
链表例题回顾
Alanadle的博客
10-13 150
例一-a(逆置链表) 思路:依次遍历链表,将链表每一个节点从前往后依次加入到新的链表中. 主要操作: 1)保存head->next 2)修改head->next指向newhead节点 3)将head移动到head->next,同时将newhead指向新加入的这个节点 例一-b逆置链表 已知链表头结点head,将链表从m到n的位置节点逆序(不申请额外空间) 思路:我们只需要记录逆置头结点的前驱结点,以及逆置尾节点的后继节...
分治算法例题
MrDing_CoolPig的博客
03-09 587
例题 以下例题均来自LeetCode 后续不再另注来源 众数 多数元素 如果一个数在数组nums里是众数即count(x) >= length/2 + 1 那么该数的个数必比其他所有数的个数的总数还多 将数组分为两份，该众数一定为其中一份的众数 尝试用分治法解决该问题，将原数组不断分解为比他小的子数组，寻找子数组中的众数，根据子数组中的众数判断原数组的众数 基本情况：len == ...
java 实现节点链表
系统运维
01-12 237
链结点 在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做 LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达 链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是 本身的对象中有一个字段指向对第一个链结点的引用 单链表是一种顺序存取的结构，为找第i个数据元素，必须先找到第i-1个数 ...
带头结点链表例题
weixin_42072280的博客
09-16 374
编程思想：编程时先搭好框架，比较难处理的部分用汉字表示，以后慢慢一步一步进行处理 空链的定义 #include<stdio.h> typedef struct POINT{ int row; int col; struct POINT *next; }POINT; void main(void)...
链表c语言代码题库排坐标,链表的各种题目整理(C语言实现)
weixin_35772420的博客
05-16 192
typedef struct node {char *data;struct node *next;} node_t;我们约定一个打印链表的函数:void list_display(node_t *head){for (; head; head = head->next)printf("%s ", head->data);printf("\n");}下面是几个常见的链表笔面问题:1.计...
十字链表——理解 通过链表储存二位数组
终极香蕉大菠萝的博客
05-19 739
十字链表用通过两个结构体进行储存，第一个结构体储存 x，y坐标与记录值。 第二个结构体则存储行的头链表与列的头链表，还有关于开辟链表的大小，x，y，z，z为非零值的个数。 然后通过一个函数去实现链表的开辟，实现十字链表。 链表的两个表头为第一个结构体的指针的指针，即其指针指向第一个结构体的指针，利用第一个结构体的指针实现输入功能。 动态建立指针数组的方式如下 p = (OLink )malloc(...
不带头节点链表例题（点坐标管理）
weixin_43541094的博客
07-17 120
1-建立一个空的不带头节点，确定inputPoints()函数的形参，以及调用的实参类型 情况1：此时传递的实参为指向POINT类型的节点的指针p，形参对应的head也是一个指向POINT类型的节点的指针，这里并没能更改主函数中p所指向的节点，就更不可能产生链表 情况2：此时传递的实参为p的首地址，是指针的指针，形参是POINT **类型的，那么head也是指向指针的指针，此时head指向了p，*head就是p所指向的值，这样就可以更改主函数中的数据 这里有一个关于形参和实参的结论：若某函数要更改实参所涉
算法基础（一）（共有25道例题，大多数为简单题）
mabaizi的博客
02-25 2336
此为基础篇的（一）
软件设计师考试之数据结构
gjyzzyyy的博客
08-09 698
8.Prim算法：O(n²），与图中边数无关，适合稠密图。都是基于贪心算法的应用。n=n0+n2=n0+n0-1=2n0-1(n0就是对哈夫曼编码，得到的不同码字个数）在求解问题时，经过分析发现该问题具有最优子结构性质，求解过程中问题被重复求解，则采用。5.哈夫曼树只有度为0和度为2的结点，在非空二叉树中，n0=n2+1。i:横坐标，j:纵坐标，m:二维数组的列，L:每个数组元素的长度。6.在某记录中，需要先排序一组大规模的记录，其关键字为整数，在某记录中，需要先排序一组大规模的记录，其关键字为整数，...
LeetCode 例题精讲 | 12 岛屿问题：网格结构中的 DFS
nettee的专栏
04-15 593
本期例题为 LeetCode「岛屿问题」系列：LeetCode 463. Island Perimeter 岛屿的周长（Easy）LeetCode 695. Max Area of Is...
Python---链表基础（小白入门系列）---节点 & 单向链表
Alien-Hu
09-23 3097
文章目录1.节点 & 链表 基础2.节点 & 链表----初始化代码3.链表类的其他方法1.判断链表是否为空2.计算链表的长度3.遍历链表的信息4.在链表的尾部添加节点5. 在链表中插入节点6.在链表中删除某个节点7.查询某个节点是否存在 1.节点 & 链表 基础 一. 节点的概念 链表由节点组成，每个节点又包含两个部分，一个是元素区域，一个是指针区域。 元素区域存储的是，当前节点的数值，指针区域指向下一个节点的对象。在C语言中，指针应该是指向下一个元素的的内存地址，因pytho
带头节点的单链表（学生信息管理）
.
03-03 1952
目的: 每组信息包括学生编号和学生的成绩。 要求是： （1）建立一个链表，每个节点记录一个学生的信息； （2）按链表的顺序打印每个学生的信息； （3）输入学生编号，进行查询，若链表中存在该编号，就输出相应的学生成绩；否则打印出"NO FOUND！" #include "stdio.h" #include "stdlib.h" struct Node { int data; //编号 int...
力导图——节点平均分布（通过固定节点坐标）
JM491987631的博客
09-17 3504
力导图——节点平均分布（通过固定节点坐标）效果图需要的工具包：Echarts.js、force.js (可从Echarts的官网下载)也可以下载完整的demo步骤html模块<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>固定节点，子节点平均分布</title> <script src
如何构建一个简单链表
chent86的博客
03-21 2万+
如何构建一个简单链表： 链表的创建，单个插入，单个删除，整体删除
单链表的应用
谢广涛的博客
03-25 1万+
单链表的操作：初始化、打印单链表元素、尾插、尾删、头插、头删、任意位置的插入、查找、指定值的删除、任意位置的删除、链表判空、链表节点个数、逆序打印单链表等操作。
链表中每个节点的存储结构
sugar_master的博客
09-18 2287
typedef struct node { int data; //存储数据本身 struct node *pNext; //pNext指向一个和它本身存储类型一致的下一个节点的指针 }NODE,*PNODE; //NODE等价于struct node //PNODE等价于struct node * PNODE p = (PNODE)malloc(sizeof(NODE))...
链表经典练习题
热门推荐
erwuhuoche的博客
04-16 2万+
链表经典练习题 一、从尾到头打印单链表 因为单链表是有指向的，前一节点只能指向下一节点，因此为了实现从尾到头打印链表可以使用一种非常简单的方法就是递归，先遍历再输出。 代码实现： void LinkListReversePrint(LinkNode* head){ 85 if(head == NULL){ 86 return;//空链表 8...
链表--一些算法的总结
Just code it!
04-05 1万+
1、链表的定义、创建、插入、查找、删除：#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; //链表的定义// struct node{ int data; //数据域 node *next; //指针域，只想下一个元素 }; //链表的创建// node* creatlist(int arr[],in...
带头结点链表和不带头结点链表的区别
最新发布
03-28
带头结点链表和不带头结点链表的主要区别在于是否存在一个额外的头结点。带头结点链表在实现时会增加一个额外的头结点，该头结点不存储任何数据，其作用是方便链表的操作和处理空链表的情况。而不带头结点链表则没有...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值