当前位置: 首页 > news >正文

单链表的创建,插入及删除(更新ing)

1.单链表创建

ptr为头指针,指向头结点地址,即该指针变量的值为头结点地址;

mov为一个辅助指针,用于将链表尾节点的指针域next指向新增节点的地址.

search为一个辅助指针,用于遍历链表各节点地址,打印各节点数据; 

根据上面思路,创建一个所示单链表,代码如下:       

#include <stdio.h>
#include <stdlib.h>
#define Length 10typedef struct Node{int data;struct Node* next;
}Node;
void create_link(Node*,Node*); 
void print_link(Node*);
int main()
{Node* ptr = NULL;//定义头指针;Node* Head = (Node*)malloc(sizeof(Node));//定义头结点	Head->data = 0, Head->next = NULL;//头结点初始化,此处数据不使用,也可以保存链表的长度;for(int i=1;i<=Length;i++){Node* newNode = (Node*)malloc(sizeof(Node));newNode->data = i * 10; newNode->next = NULL;create_link(Head,newNode);}print_link(Head);
}void create_link(Node* Head, Node* newNode)
{Node* mov = NULL; mov = Head;//定义辅助指针指向头结点while(mov->next!=NULL){			mov = mov->next;}mov->next = newNode;//链表最后一个节点指针域指向新节点地址,即链表连接新节点
}void print_link(Node* Head)
{Node* search=Head->next;//辅助指针search指向首元结点int d=1;while(search!=NULL){printf("Node[%d]= %d\n",d, search->data);search = search->next;d++;}
}

http://www.lryc.cn/news/267823.html

相关文章:

  • C#/WPF 播放音频文件
  • 如何使用宝塔面板+Discuz+cpolar内网穿透工具搭建可远程访问论坛服务
  • 【HBase】——简介
  • JAVA 有关PDF文件和图片文件合并并生产一个PDF
  • 八股文打卡day10——计算机网络(10)
  • Spring Boot学习:Flyway详解
  • Spark编程实验三:Spark SQL编程
  • 文献研读|Prompt窃取与保护综述
  • cfa一级考生复习经验分享系列(十四)
  • vue本地缓存搜索记录(最多4条)
  • Linux创建Macvlan网络
  • 从企业级负载均衡到云原生,深入解读F5
  • 什么是redis雪崩
  • [足式机器人]Part2 Dr. CAN学习笔记-Ch00 - 数学知识基础
  • Jmeter、postman、python 三大主流技术如何操作数据库?
  • IRIS、Cache系统类汉化
  • 【三维生成】稀疏重建、Image-to-3D方法(汇总)
  • Java基础知识:单元测试和调试技巧
  • [c]扫雷
  • 数据结构-十大排序算法
  • Apache RocketMQ,构建云原生统一消息引擎
  • (四) ClickHouse 中使用 `MaterializedMySQL` 引擎单独同步 MySQL 数据库中的特定表(例如 `aaa` 和 `bbb`)
  • TikTok真题第4天 | 1366. 通过投票对团队排名、1029.两地调度、562.矩阵中最长的连续1线段
  • 时序预测 | Matlab实现SSA-CNN-LSTM麻雀算法优化卷积长短期记忆神经网络时间序列预测
  • 负载均衡——Ribbon
  • 7.微服务设计原则
  • 【MATLAB库函数系列】线性调频Z(Chirp-Z,CZT)的MATLAB源码和C语言实现
  • BIT-6-指针(C语言初阶学习)
  • 傻瓜式教学Docker 使用docker compose部署 php nginx mysql
  • node express简单微服务